对一类RSA变体的攻击

• 作者: 曾光 申意 胡云山 韩文报
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 密码学 RSA公钥密码体制 格基约化 LLL算法 方程小根求解
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 190-194
• 页数: 5页
• 分类号: TN918.1
• 字数: 4051字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2017.02.013

摘要

讨论RSA公钥密码体制在素因子p满足等式ex+ by+ c-0(mod p)条件下的安全性,研究了对其格攻击的方法.利用方程小根求解问题对其进行攻击,攻击结果表明:当参数x,y满足｜x｜ ｜y｜＜N3β-3+(2β+1)／1-β1时,通过格攻击方法可以有效的分解N,即满足这样条件的RSA公钥密码体制是不安全的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报		83	320	8.0	14.0
3	曾光		18	26	3.0	4.0
7	胡云山		2	2	1.0	1.0
11	申意		2	2	1.0	1.0