Table 2 Comparison of the expect complexity of Merkle trees used in (Ling et al. 2017) and our work
From: An efficient full dynamic group signature scheme over ring
Indicators | The update complexity | The space complexity |
|---|---|---|
Schemes | ||
O(logN) | O(2N−1) | |
Our work | \(O(\log \frac {N}{2})\) | \(O(\frac {4}{3}\cdot N-1)\) |