【摘 要】
：
NTRU算法是一种基于环的公开密钥系统,其安全性是基于在维数格中寻找短向量的困难性.与RSA和ECIES (ECC)等公钥算法相比,NTRU在速度上有着明显的优势.NTRU算法主要步骤是
【机 构】
：
SchoolofInformationSecurityEngineering,ShanghaiJiaotongUniversity,Shanghai200240上海交通大学信息安全工程学院上海2002
论文部分内容阅读
NTRU算法是一种基于环的公开密钥系统,其安全性是基于在维数格中寻找短向量的困难性.与RSA和ECIES (ECC)等公钥算法相比,NTRU在速度上有着明显的优势.NTRU算法主要步骤是多项式的模乘运算,利用快速傅利叶变换(EFT)的方法可有效地提高实现速度.本文扩展了FFT算法的应用范围,给出一种改进的优化方案.该方案可减少原先FFT方法带来的冗余计算量,因而可进一步提高多项式乘法的实现效率.分析结果表明,当NTRU算法参数N,p,q取(167,3,128)时,新的方案比经典的FFT方法更有效.
其他文献
本文提出一种由上部单层柱面网壳和下部弦支体系组合而成的弦支柱面网壳，对其结构型体进行了研究。根据单层柱面网壳网格类型和弦支形式提出了n环弦支单向斜杆正交正放网
对电极作为DSSC的重要组成部分，通常由负载铂催化剂的导电玻璃构成，其主要作用是将I3-还原为I-，并构成回路。虽然铂催化剂具有良好的电催化活性，铂对电极的成本几乎占到了整
针对某煤矿23采区的冲击地压问题，分析了冲击地压发生的主要原因及影响因素，利用FLAC3D软件模拟了23采区围岩应力分布及在生产过程中的变化情况。本文认为采掘部署集中，较大
本文在GF(3)上构造了第四类新的广义自缩序列,证明了此类广义自缩序列的最小周期为2.3n-1；1-游程,2-游程分布均衡；0,1,2输出平衡；并给出了该序列的线性复杂度的界值.研究表
白盒攻击环境(White-Box Attack Context)指的是密码软件的执行对攻击者完全可见的环境.在白盒攻击环境中,攻击者通过观察或者执行密码软件,很容易就可以获得密钥信息.针
由哈希算法国际标准SHA-2演变而来的SHACAL-2是欧洲NESSIE计划组选择的4个分组密码算法中分组长度和密钥长度最长的算法，其安全强度被认为最高。目前针对SHACAL-2的安全性
本文提出了一种新的基于门限秘密共享的Ad Hoc网络密钥管理方案。这个方案最大的特点是，采用了一种完全无交互的基于对称二元多项式的门限秘密共享机制，从而可以安全、高效
口令认证密钥交换协议使得仅共享低熵口令的两方可以安全地协商出一个高熵的会话密钥，由于实用性较强受到了密码学研究者的广泛关注。对殷胤等在“标准模型下可证安全的加
提出了一种针对SPN结构分组密码PRESENT的差分故障攻击方法。该方法采用面向字节的随机故障模型，通过在PRESENT算法的加密过程中任意位置导入故障，通过差分故障特性识别需
本文针对火灾事故调查工作中容易出现的问题进行了分析总结，指明火灾现场勘查前的所有工作分组人员必须对火灾现场的整体状况有一个较为详细的了解，同时在现场勘查中，要树立