互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于动态模型的NTRU算法


□ 步山岳 张海艳 王汝传

   (1.淮阴工学院 计算机工程系 江苏 淮安 223001; 2.南京邮电大学 计算机学院 南京 210003)
  
  摘 要:提出一种新的方法来改进NTRU算法执行速度。分析NTRU算法中多项式系数可能存在重复出现“11”“101”等模型的分布特征,然后用贪心算法找出在多项式卷积计算时可以重复使用最多次数的模型,过滤多项式系数对模型的干扰,从而实现在多项式中发现模型数最大化。重复使用模型相应的卷积值,可以提高NTRU算法的密钥产生、加密和解密的速度。
  关键词:公开密钥体系;样本;NTRU加密;卷积
  中图分类号:TP309.7文献标志码:A
  文章编号:1001-3695(2009)05-1896-04
  
  Algorithm of dynamic patterns for NTRU
  BU Shanyue1 ZHANG Haiyan1,WANG Ruchuan2
  (1.Dept. of Computer Engineering Huaiyin Institute of Technology Huaian Jiangsu 223001 China;2.School of Computer Technology Nanjing Post & Communication University Nanjing 210003 China)
  Abstract:This paper presented a new method to enhance the executive speed of NTRU algorithm.First,analyzed the polynomial coefficients to find out the distribution characteristics of patterns,such as “11”“101” and so on which were possible to occur repetitively. Then using greedy algorithm determined the patterns that could be used most frequently when calculating the convolution of polynomial and eliminating the interferential effects that polynomial coefficients would have on patterns thereby ultimately maximized the number of patterns found in the polynomial. By using the convolution of related patterns repetitively,speeds up the key generation as well as the encryption and decryption operation of NTRU. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017