基于动态预计算的高效格基在线/离线签名算法

吴诗语,张文芳

Efficient lattice-based online/offline signature with dynamic precomputation

Shiyu WU,Wenfang ZHANG

表 8 验证阶段各操作的时间开销对比

Tab.8 Comparison of time overhead of each operation in verification phase

NIST安全等级 TA/μs TNTT /μs Tmod /μs Tother /μs 2 Dilithium 30.20 35.64 10.20 15.34 Olithium 30.41 35.53 10.40 15.59 本方案 8.72 5.21 1.31 15.47 3 Dilithium 63.10 50.54 18.31 21.44 Olithium 62.63 50.63 18.62 21.61 本方案 18.53 7.73 2.38 21.57 5 Dilithium 108.03 79.84 26.52 28.95 Olithium 106.96 80.03 26.72 28.95 本方案 32.59 12.50 3.43 28.57