电子科技
電子科技
전자과기
IT AGE
2008年
5期
45-48
,共4页
NTRU%大数%计算复杂度
NTRU%大數%計算複雜度
NTRU%대수%계산복잡도
介绍了NTRUsign签名算法的密钥生成过程,其在实现的过程中需要进行上百位的大数运算问题,这些数字远远超出了普通电脑存贮范围.而要进行大数运算,就得用数组存贮,进行模拟运算,这就大大增加了运算量.文中分析了这个算法实现过程中的运算量,分析结果说明NTRUsign的运算量过大,以致实际并非一个实用算法.
介紹瞭NTRUsign籤名算法的密鑰生成過程,其在實現的過程中需要進行上百位的大數運算問題,這些數字遠遠超齣瞭普通電腦存貯範圍.而要進行大數運算,就得用數組存貯,進行模擬運算,這就大大增加瞭運算量.文中分析瞭這箇算法實現過程中的運算量,分析結果說明NTRUsign的運算量過大,以緻實際併非一箇實用算法.
개소료NTRUsign첨명산법적밀약생성과정,기재실현적과정중수요진행상백위적대수운산문제,저사수자원원초출료보통전뇌존저범위.이요진행대수운산,취득용수조존저,진행모의운산,저취대대증가료운산량.문중분석료저개산법실현과정중적운산량,분석결과설명NTRUsign적운산량과대,이치실제병비일개실용산법.