计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
5期
1896-1899
,共4页
公开密钥体系%样本%NTRU加密%卷积
公開密鑰體繫%樣本%NTRU加密%捲積
공개밀약체계%양본%NTRU가밀%권적
提出一种新的方法来改进NTRU算法执行速度.分析NTRU算法中多项式系数可能存在重复出现"11""101"等模型的分布特征,然后用贪心算法找出在多项式卷积计算时可以重复使用最多次数的模型,过滤多项式系数对模型的干扰,从而实现在多项式中发现模型数最大化.重复使用模型相应的卷积值,可以提高NTRU算法的密钥产生、加密和解密的速度.
提齣一種新的方法來改進NTRU算法執行速度.分析NTRU算法中多項式繫數可能存在重複齣現"11""101"等模型的分佈特徵,然後用貪心算法找齣在多項式捲積計算時可以重複使用最多次數的模型,過濾多項式繫數對模型的榦擾,從而實現在多項式中髮現模型數最大化.重複使用模型相應的捲積值,可以提高NTRU算法的密鑰產生、加密和解密的速度.
제출일충신적방법래개진NTRU산법집행속도.분석NTRU산법중다항식계수가능존재중복출현"11""101"등모형적분포특정,연후용탐심산법조출재다항식권적계산시가이중복사용최다차수적모형,과려다항식계수대모형적간우,종이실현재다항식중발현모형수최대화.중복사용모형상응적권적치,가이제고NTRU산법적밀약산생、가밀화해밀적속도.