基于动态预计算的高效格基在线/离线签名算法
吴诗语,张文芳
Efficient lattice-based online/offline signature with dynamic precomputation
Shiyu WU,Wenfang ZHANG
表 7
不同方案各阶段的计算开销对比
Tab.7
Comparison of computational overhead at each phase among different schemes
μs
NIST安全等级
方案
$ {T}_{\text{keygen}} $
T
offline
T
online
T
verify
2
Dilithium
90
0
265
92
Olithium
89
2162
129
91
本方案
90
805
133
32
3
Dilithium
175
0
448
151
Olithium
175
3163
217
152
本方案
176
1467
226
50
5
Dilithium
235
0
501
242
Olithium
236
4608
242
245
本方案
234
1795
256
77