Scheme | Relationship | sig size | gpk size | sk size |
---|---|---|---|---|
Gordon et al. (2010) | Linear | \(O(\lambda ^{2}N)\) | \(O(\lambda ^{2}N)\) | \(O(\lambda ^{2})\) |
Laguillaumie et al. (2013) | Logarithmic | \(O(\lambda logN)\) | \(O(\lambda ^{2}logN)\) | \(O(\lambda ^{2})\) |
Luo and Jiang (2020) | Constant | \(O(\lambda log^{3}N)\) | \(O(\lambda log^{2}N)\) | \(O(\lambda log^{2}N)\) |
Libert et al. (2016) | Logarithmic | \(O(\lambda logN)\) | \(O(\lambda ^{2}logN)\) | \(O(\lambda )\) |
Ling et al. (2018) | Constant | \(O(\lambda )\) | \(O(\lambda )\) | \(O(\lambda )\) |
Xie et al. (2019) | Linear | O(N) | O(N) | \(O(\lambda )\) |
Sun et al. (2019) | Logarithmic | \(O(\lambda +log\lambda logN)\) | \(O(\lambda +log\lambda logN)\) | \(O(\lambda +log\lambda logN)\) |