计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
20期
129-133,189
,共6页
公钥密钥体制%安全性%杠杆函数%连分式%加密
公鑰密鑰體製%安全性%槓桿函數%連分式%加密
공약밀약체제%안전성%강간함수%련분식%가밀
文章首先指出连分式分析方法并非"对REESSE1公钥算法的攻击"一文的原创思想.通过举例说明了"攻文"定理4不是连分式收敛项的必要条件,并通过对杠杆函数不确定性的讨论和反例的举证说明了"攻文"定理4不是W与W-1相互抵消的充分条件,从而证明了"攻文"算法1和2及其衍生方法是错误的.文章论述了REESSE1加密算法的安全性是大于离散对数难题的,简介了REESSE1的降模优化思想、体制的特点和优点,列举了优化后有关参数的情况,并从安全性、模长、密钥长度和运算速度等方面把优化后的REESSE1与ECC、RSA等做了比较.
文章首先指齣連分式分析方法併非"對REESSE1公鑰算法的攻擊"一文的原創思想.通過舉例說明瞭"攻文"定理4不是連分式收斂項的必要條件,併通過對槓桿函數不確定性的討論和反例的舉證說明瞭"攻文"定理4不是W與W-1相互牴消的充分條件,從而證明瞭"攻文"算法1和2及其衍生方法是錯誤的.文章論述瞭REESSE1加密算法的安全性是大于離散對數難題的,簡介瞭REESSE1的降模優化思想、體製的特點和優點,列舉瞭優化後有關參數的情況,併從安全性、模長、密鑰長度和運算速度等方麵把優化後的REESSE1與ECC、RSA等做瞭比較.
문장수선지출련분식분석방법병비"대REESSE1공약산법적공격"일문적원창사상.통과거례설명료"공문"정리4불시련분식수렴항적필요조건,병통과대강간함수불학정성적토론화반례적거증설명료"공문"정리4불시W여W-1상호저소적충분조건,종이증명료"공문"산법1화2급기연생방법시착오적.문장논술료REESSE1가밀산법적안전성시대우리산대수난제적,간개료REESSE1적강모우화사상、체제적특점화우점,열거료우화후유관삼수적정황,병종안전성、모장、밀약장도화운산속도등방면파우화후적REESSE1여ECC、RSA등주료비교.
