首页 | 本学科首页   官方微博 | 高级检索  
     

NTRU公开密钥体制快速实现算法
引用本文:步山岳,张有东,王汝传.NTRU公开密钥体制快速实现算法[J].微电子学与计算机,2008,25(9).
作者姓名:步山岳  张有东  王汝传
作者单位:1. 淮阴工学院,计算机工程系,江苏,淮安,223001
2. 南京邮电大学,计算机学院,江苏,南京,210003
摘    要:NTRU算法是一种基于环的公开密钥体制,与RSA和ECC等典型的加密算法相比,在安全性和速度方面具有明显的优势.分析了目前NTRU算法的研究状况,提出了具体、完整和快速实现NTRU公开密钥体制的方法,包括产生随机多项式、卷积计算和模p计算算法.给出的方法适用与NTRU-1998、NTRU-2001和NTRU-2005.可以提高NTRU算法的速度达50%以上.

关 键 词:NTRU  公开密钥体制  算法  速度

Algorithms for Fast Realization of NTRU Public Key Cryptosystem
BU Shan-yue,ZHANG You-dong,WANG Ru-chuan.Algorithms for Fast Realization of NTRU Public Key Cryptosystem[J].Microelectronics & Computer,2008,25(9).
Authors:BU Shan-yue  ZHANG You-dong  WANG Ru-chuan
Abstract:The NTRU algorithm is a public key cryptosystem based on ring,and when compared to typical RSA and ECC and other encryption algorithms,the NTRU algorithm has the obvious advantage in its security and speed.This paper analyses the current research situation of NTRU algorithm,and puts forward concrete,complete and fast methods that realize NTRU public key cryptosystem,and that contain random creation of polynomial,the convolution computation and the mold p computation.The given methods are suitable for NTRU-1998,NTRU-2001 and NTRU-2005,and can enhance the speed of NTRU to reach above 50%.
Keywords:NTRU  public key  algorithm  speed
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号