NTRUsign式计算量分析  

Analysis of Computational Complexity of Resultant of NTRUsign

作　　者：关心迪[1] 胡予濮[1] 牟宁波[1] 

机构地区：[1]西安电子科技大学通信工程学院,陕西西安710071

出　　处：《电子科技》2008年第5期45-48,共4页Electronic Science and Technology

基　　金：国家自然科学基金(60673072);国防科技重点实验室基金(51436010201DZ0104)

摘　　要：介绍了NTRUsign签名算法的密钥生成过程,其在实现的过程中需要进行上百位的大数运算问题,这些数字远远超出了普通电脑存贮范围。而要进行大数运算,就得用数组存贮,进行模拟运算,这就大大增加了运算量。文中分析了这个算法实现过程中的运算量,分析结果说明NTRUsign的运算量过大,以致实际并非一个实用算法。This paper introduces the generation of NTRUsign key, which involves the computation of so great numbers that they overflow. An analysis of the amount of computation of the NTRUsign algorism is made, which indicates that the computation amount is so huge for the algorism to be of practical use

关 键 词：NTRU 大数 计算复杂度 

分 类 号：TN918[电子电信—通信与信息系统]