【摘 要】
：
NTRU算法是一种基于环的公开密钥系统,其安全性是基于在维数格中寻找短向量的困难性.与RSA和ECIES (ECC)等公钥算法相比,NTRU在速度上有着明显的优势.NTRU算法主要步骤是
【机 构】
：
School of Information Security Engineering,Shanghai Jiaotong University,Shanghai 200240
论文部分内容阅读
NTRU算法是一种基于环的公开密钥系统,其安全性是基于在维数格中寻找短向量的困难性.与RSA和ECIES (ECC)等公钥算法相比,NTRU在速度上有着明显的优势.NTRU算法主要步骤是多项式的模乘运算,利用快速傅利叶变换(EFT)的方法可有效地提高实现速度.本文扩展了FFT算法的应用范围,给出一种改进的优化方案.该方案可减少原先FFT方法带来的冗余计算量,因而可进一步提高多项式乘法的实现效率.分析结果表明,当NTRU算法参数N,p,q取(167,3,128)时,新的方案比经典的FFT方法更有效.
其他文献
本文认为清代台湾并非一个同质区域，而有显著的地域差异存在。随着各地开发的先后完成，各自依其地域特性，以港口城市为中心形成规模不一的地域经济体系，对外贸易型
美提防斯大林进攻计划rn阿拉斯加位于北美大陆的西北端,西隔白令海峡与俄罗斯相望.冷战初期,阿拉斯加的重要性引起苏联领导人斯大林的密切注意.解密文件显示,1951年,斯大林命
笔者试图在总结前人研究成果的基础上，较全面系统地梳理与展现宋元时代镇江地区水域景观体系的真实面貌，探讨景观构建的外在特征与主要功能，并探寻在景观体系维护
本文将利用语言学者的研究成果，以浙江境内的吴方言为中心，对其区域特征、分布格局及制约其发展的背景因素展开初步的探讨。
近年以来，笔者一直坚持在江南的部分乡镇做实地考察，在田野中获得了一些口碑传说，却常常困扰于田野访谈与地方历史文献的“对接”。江南的地方文献多收藏于公藏机
本文以《通济堰规》为例，试图对宋代农田水利规章的内容、结构及其形定过程略作分析，探究其根源，以期进一步明晰传统中国农田水利规章的实质：它究竟是官法，还是民约？
位于浙南深山的泰顺，就是一个“具有商品性较大的特征”的山区。通过2006年、2007年近50个村庄的调查，对泰顺山区的商品经济的基本内容、重要性及其多种表现，留下了较深刻的
温州文化其“局”不大，但呈现多样化的面貌，在传承创新中不断得以发展，属于中华文化的一部分，有其共性，也有个性，区域特色鲜明，基本特点是：平民文化，集群运作，俗中尚雅。
虽然温州三面环山，在地理环境上有相对孤立的局限性，但是恰恰这样的地理环境使温州可以发展帆船航运，在海上交通方面发挥出自己的优势，特别是利用航海便利发展与台湾的航运关
本文主要利用相邻像素对的差值和奇偶性关系，提出了一种基于支持向量机的快速有效的空域LSB隐写分析方法。通过实验发现图像相邻像素对的差值普遍较小，且随着差值的增大，相