对一类RSA变体的攻击
New Attack on the Variant RSA Cryptosystem作者机构:信息工程大学河南郑州450001 数学工程与先进计算国家重点实验室江苏无锡21125
出 版 物:《信息工程大学学报》 (Journal of Information Engineering University)
年 卷 期:2017年第18卷第2期
页 面:190-194页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金资助项目(61003291) 国家重点实验室开放课题资助(2013A03 2013A10)
主 题:密码学 RSA公钥密码体制 格基约化 LLL算法 方程小根求解
摘 要:讨论RSA公钥密码体制在素因子p满足等式ex+by+c≡0(mod p)条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击,攻击结果表明:当参数x,y满足|x||y|N3β-3+(2β+1)1-β-ε时,通过格攻击方法可以有效的分解N,即满足这样条件的RSA公钥密码体制是不安全的。