关于RSA连分式攻击的一个注记

• 作者: 郑永辉 黄莉
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: RSA 连分式攻击 整数分解
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 441-443
• 页数: 3页
• 分类号: TN918.1
• 字数: 2067字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2009.04.004

摘要

RSA是当前使用最为广泛的公钥密码算法之一.文章给出RSA连分式攻击的一种推广和应用,记(e,N)为RSA的公钥,其对应的私钥为d,若存在合适的整数k,使得e~k<Φ(N)和d~kmodΦ(N)<N~(0.25),则可以分解RSA模数N.实验数据表明,本文方法可以找出RSA新的弱密钥.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄莉	信息工程大学科研部	12	21	3.0	4.0
2	郑永辉	信息工程大学信息工程学院	11	69	3.0	8.0