基于格的数字多签名体制  

Digital Multi-signature Scheme Based on Lattice

作　　者：彭春燕[1] 杜秀娟[1] 李梅菊[1] 刘雪珂[1] 

机构地区：[1]青海师范大学计算机学院,青海西宁810008

出　　处：《微电子学与计算机》2016年第8期50-53,58,共5页Microelectronics & Computer

基　　金：国家自然科学基金资助项目(61162003);国家社会科学基金项目(N15XMZ057);青海科技厅项目(2015-ZJ-904;2012-Z-902;2015-ZJ-718)

摘　　要：传统的数字多签名体制大多基于大整数与离散对数困难问题,这一多签名方案在量子计算机环境下已不再安全.利用格理论上的小整数解问题(SIS)的困难性问题构造的数字多签名方案,能够抵抗量子计算机攻击.该数字多签名体制,可以分为同时签名和顺序签名两种类型.分别描述了格理论上的这两种数字多签名体制的密钥生成、签名步骤及签名验证过程,证明了基于格的数字多签名的有效性及安全性.The traditional digital multi-signature scheme mostly based on large integer factorization and the discrete logarithm problems, which has not been secure in quantum environment. The paper presents a new lattice-based multi-signature scheme that can resist the quantum attack using the hardness of average-case short integer solution problem （SIS）. Multi-signature includes two types： simultaneous signature and sequential signature. The paper describes respectively the key generation, multi-signature generation and multi-signature verification of the two multi-signature schemes, and then has proved the digital multi-signature scheme based on lattice is especially efficient and secure to multi-signature generation.

关 键 词：格 多签名 同时签名 顺序签名 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]