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

吴诗语,张文芳

Efficient lattice-based online/offline signature with dynamic precomputation

Shiyu WU,Wenfang ZHANG

表 1 不同中间值组数N下的签名成功概率

Tab.1 Success probability of signing with different numbers of intermediate value groups N

安全等级 P/% N = 1 N = 2 N = 3 N = 4 N = 5 N = 6 N = 10 N = 15 NIST-2 23.50 41.48 55.23 65.75 73.80 79.96 93.14 98.20 NIST-3 19.63 35.41 48.09 58.28 66.47 73.05 88.76 96.23 NIST-5 25.96 45.18 59.81 69.95 77.75 83.52 95.05 98.81