一种基于格签名算法的数字证书方案

摘要：

随着全球信息化时代的到来,学习、办公、生活中都离不开网络的使用.因此网络的安全问题也成为人们关注的焦点.数字证书的出现很好地解决了网络的身份认证问题,将用户身份与公钥通过权威第三方机构绑定到一起,从而证明了用户身份的合法性.数字证书认证技术更是为我国的电子政务与电子商务的安全保驾护航,因此,对数字证书的研究具有很大的意义.现有的数字证书系统中使用的签名算法大都是基于大数分解或者离散对数,而随着"量子计算机"的快速发展,这些签名算法都面临着巨大的安全威胁.针对这一问题,提出了一种基于格理论的数字证书方案.在方案中,可信第三方证书授权中心(certificate authority,CA)在证书签发过程中使用的签名算法是基于格理论的,其安全性是基于小整数解困难问题 (small integer solution, SIS),并证明了基于该算法设计的证书是不可伪造的.这大大提高了证书的安全性.与传统的 RSA、ECDSA 证书方案相比较,本方案不仅可以抵抗量子攻击,而且在安全比特相同的情况下,具有更高的签名、验签效率.与以往的格签名方案相比,密钥以及签名值的尺寸更短,便于在证书中存储.

关键词：数字证书、CA、格理论

所属期刊栏目：5

分类号：TP309.7(计算技术、计算机技术)

在线出版日期：2018-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：13-20