Table 1 Comparison among lattice-based dynamic signature schemes
From: A fully dynamic forward-secure group signature from lattice
Schemes | Gpk | Usk | GS | Forward Secure | Dynamic |
|---|---|---|---|---|---|
Libert et al. (2016) | \(\tilde{\mathcal {O}}(\lambda ^{2}\cdot L)\) | \(\tilde{\mathcal {O}}(\lambda )\) | \(\tilde{\mathcal {O}}(\lambda \cdot L)\) | No | Partially Dynamic |
Ling et al. (2018) | \(\tilde{\mathcal {O}}(\lambda ^{2}\cdot L)\) | \(\tilde{\mathcal {O}}(\lambda \cdot L)\) | \(\tilde{\mathcal {O}}(\lambda \cdot L)\) | No | Partially Dynamic |
Ling et al. (2019) | \(\tilde{\mathcal {O}}(\lambda ^{2}+\lambda \cdot L)\) | \(\tilde{\mathcal {O}}(\lambda + L)\) | \(\tilde{\mathcal {O}}(\lambda \cdot L)\) | No | Fully Dynamic |
Kansal et al. (2020) | \(\tilde{\mathcal {O}}(\lambda ^{2}\cdot L)\) | \(\tilde{\mathcal {O}}(\lambda )\) | \(\tilde{\mathcal {O}}(\lambda ^{3}\cdot L)\) | Yes | Fully Dynamic |
Ours | \(\tilde{\mathcal {O}}(\lambda ^{2}\cdot d+\lambda \cdot L)\) | \(\tilde{\mathcal {O}}(\lambda \cdot d^{3})\) | \(\tilde{\mathcal {O}}(\lambda ^{2}\cdot (L+d))\) | Yes | Fully Dynamic |