密码学报2018，Vol.5Issue(1)：13-20,8.DOI:10.13868/j.cnki.jcr.000214
一种基于格签名算法的数字证书方案
Digital Certificate Scheme Based on Lattice Signature Algorithm
李子臣 1梁斓 2孙亚飞1
作者信息
- 1. 西安电子科技大学 通信工程学院,西安710071
- 2. 北京印刷学院,北京102600
- 折叠
摘要
Abstract
With the arrival of the global information era, communication networks are becoming more and more popular in daily life and work. The issue of network security has become a focus of attention. Digital certificates are a good solution to the problem of network identity authentication. It proves legitimacy of user identity by binding user identity and public key together through a third party authority. The techniques of authentication based on digital certificates provide insurance for the security of e-government and e-commerce. Therefore, the research of digital certificate is of great significance. Most of the existing signature algorithms used in digital certificate systems are based on the hard problem of large number factorization or discrete logarithm. However, with the rapid development of quantum computers, those signature algorithms are facing a huge security threat. To solve this problem, this study proposes a digital certificate scheme based on lattice theory. In the scheme, the signature algorithm used by the trusted certificate authority is based on lattice theory, and its security is based on small integer solution problem. It is proved that the design of certificate based on this algorithm cannot be forged. Compared with the traditional certificate schemes such as RSA and ECDSA, this scheme not only can resist the quantum attack, but also has higher efficiency in the same security bits. Compared with the previous lattice signature schemes, the size of key and that of signature values are both smaller.关键词
数字证书/CA/格理论Key words
digital certificate/certificate authority(CA)/lattice theory分类
信息技术与安全科学引用本文复制引用
李子臣,梁斓,孙亚飞..一种基于格签名算法的数字证书方案[J].密码学报,2018,5(1):13-20,8.
