ntrusign式计算量分析 analysis of computational complexity of resultant of ntrusign.pdfVIP

电子科技2008年第2l卷第5期 NTRUsign式计算量分析 关心迪，胡予濮，牟宁波 (西安电子科技大学通信工程学院，陕西西安710071) 摘要介绍了NTRUsign签名算法的密钥生成过程，其在实现的过程中需要进行上百位的大数运算t--I题， 这些数字远远超出了普通电脑存贮范围。而要进行大数运算，就得用数组存贮，进行模拟运算，这就大大增加 了运算量。文中分析了这个算法实现过程中的运算量，分析结果说明NTRUsign的运算量过大，以致实际并非一 个实用算法。 关键词NTRU；大数；计算复杂度 中图分类号TN918文献标识码A 文章编号1007—7820(2008)05—045—04 of ofResultantof Complexity NTRUsign AnalysisComputational Guan