四川大学学报(自然科学版)
四川大學學報(自然科學版)
사천대학학보(자연과학판)
JOURNAL OF SICHUAN UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
4期
689-695
,共7页
勾云%曾光%王广赛%韩文报
勾雲%曾光%王廣賽%韓文報
구운%증광%왕엄새%한문보
RSA变体%小解密指数攻击%格基约化%双变元模方程
RSA變體%小解密指數攻擊%格基約化%雙變元模方程
RSA변체%소해밀지수공격%격기약화%쌍변원모방정
RSA variants%Short secret exponent attack%Lattice reduction%Bivariate modular equation
Sun,Yang和Laih利用素因子p,q间的不平衡性提出了三类RSA变体以抵抗Wiener给出的连分式攻击和Boneh Durfee的小解密指数攻击.本文通过构造一个新的双变元模方程及系数格,利用格基约化求小根的方法得到解密指数的界与加密指数和较小素因子之间的渐进关系,有效攻击了其中的两类RSA变体.
Sun,Yang和Laih利用素因子p,q間的不平衡性提齣瞭三類RSA變體以牴抗Wiener給齣的連分式攻擊和Boneh Durfee的小解密指數攻擊.本文通過構造一箇新的雙變元模方程及繫數格,利用格基約化求小根的方法得到解密指數的界與加密指數和較小素因子之間的漸進關繫,有效攻擊瞭其中的兩類RSA變體.
Sun,Yang화Laih이용소인자p,q간적불평형성제출료삼류RSA변체이저항Wiener급출적련분식공격화Boneh Durfee적소해밀지수공격.본문통과구조일개신적쌍변원모방정급계수격,이용격기약화구소근적방법득도해밀지수적계여가밀지수화교소소인자지간적점진관계,유효공격료기중적량류RSA변체.