| NTRU公钥密码体制的实现与分析 |
| |
| 引用本文： | 端木庆峰,王衍波,郑学瑜,赵小龙,于杰山.NTRU公钥密码体制的实现与分析[J].解放军理工大学学报,2004,5(1):39-44. |
| |
| 作者姓名： | 端木庆峰 王衍波 郑学瑜 赵小龙 于杰山 |
| |
| 作者单位： | 解放军理工大学,通信工程学院,江苏,南京,210007;解放军理工大学,理学院,江苏,南京,211101 |
| |
| 摘 要： | NTRU是Jeffrey Hoffstein等在1996年提出的一种新的公钥密码体制，其安全性基于大维数格中寻找最短向量的数学难题。速度上的优势使它有着非常广泛的应用前景，和椭圆曲线密码体制一起，成为新一代最优秀的公钥密码体制。主要介绍了NTRU的设计原理，对算法进行了优化设计和分析，特别地，将算法中的卷积转化为加减运算，提高了系统的性能。
|
| 关 键 词： | NTRU公钥密码体制 多项式环 格 模运算 |
| 文章编号： | 1009-3443(2004)01-0039-06 |
| 修稿时间： | 2003年5月27日 |
Analysis and Implementation of NTRU Public Key Cryptosystem |
| |
| DUANMU Qing-feng,WANG Yan-bo,ZHEN Xue-yu,ZHAO Xiao-long and YU Jie-shan.Analysis and Implementation of NTRU Public Key Cryptosystem[J].Journal of PLA University of Science and Technology(Natural Science Edition),2004,5(1):39-44. |
| |
| Authors: | DUANMU Qing-feng WANG Yan-bo ZHEN Xue-yu ZHAO Xiao-long and YU Jie-shan |
| |
| Institution: | DUANMU Qing-feng~1,WANG Yan-bo~1,ZHEN Xue-yu~2,ZHAO Xiao-long~1,YU Jie-shan~1 |
| |
| Abstract: | The NTRU cryptosystem is a new public key cryptographic algorithm that was developed by J. Hoffstein, et al, in 1996. Its security is based on a hard mathematical problem of finding the shortest vector in a lattice of very high dimension. NTRU will be widely used in the future for the advantage of speed, and together with ECC, will become the most execellent one of the new public key cryptosystems. In this paper, the basic principle of NTRU is introduced, and then the main algorithm is analyzed and optimized. Specially,converting convolution multiplications into addition and substraction; greatly improves the performance of this system. |
| |
| Keywords: | NTRU public key cryptosystem polynomial ring lattice module operate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《解放军理工大学学报》浏览原始摘要信息 |
| 点击此处可从《解放军理工大学学报》下载免费的PDF全文 |
|
