English

应用科学学报 ›› 2013, Vol. 31 ›› Issue (6): 655-660.doi: 10.3969/j.issn.0255-8297.2013.06.016

• 计算机科学与应用 • 上一篇    

对一种改进RSA 算法的密码分析

李云飞1,2,3， 柳青1， 李彤1， 郝林3   

  1. 1. 云南大学软件学院，昆明650091
    2. 云南空管分局技术保障部，昆明650200
    3. 云南大学信息学院，昆明650091
  • 收稿日期:2011-03-24 修回日期:2013-05-31 出版日期:2013-11-29 发布日期:2013-05-31
  • 作者简介:柳青，教授，研究方向：软件工程与信息安全，E-mail: liuqing@ynu.edu.cn；李彤，教授，博导，研究方向：软件工程与信息安全，E-mail: tli@ynu.edu.cn
  • 基金资助:

    国家自然科学基金(No.60963007)；云南省软件工程重点实验室开放基金(No.2011SE08)；云南大学软件学院学科建设基
    金(No.2010KS01)；云南省软件工程重点实验室开放基金(No.2010KS01)；云南大学中青年骨干教师培养计划基金(21132014)
    资助

Cryptanalysis against an Improved RSA Algorithm

LI Yun-fei1,2,3 , LIU Qing1, LI Tong1, HAO Lin3   

  1. 1. School of Software, Yunnan University, Kunming 650091, China
    2. Technical Support Department, Yunnan Air Traffic Management Sub-Bureau, Kunming 650200, China
    3. School of Information Science and Engineering, Yunnan University, Kunming 650091, China
  • Received:2011-03-24 Revised:2013-05-31 Online:2013-11-29 Published:2013-05-31

PDF

1466

被引次数

3

摘要： 运用Jochemsz和May寻找多项式小根的技术对RSA改进算法——客户端辅助RSA(CA-RSA)算法进行攻击，可以对CA-RSA 算法实现基于LLL 格归约算法的密码分析. 通过分析含有两个私钥指数的CA-RSA 算法的安全性，得到当两个私钥指数小于大数模N 的1/12 次幂时，CA-RSA 算法能在多项时间内被有效破解.

关键词: RSA 算法, 客户端辅助RSA 算法, LLL 算法, 格归约, 格攻击, 密码分析

Abstract:  Cryptanalysis against an improved RSA algorithm, client assistant RSA algorithm (CA-RSA), is carried out by using the Jochemsz and May’s techniques for finding small roots of polynomials. We perform cryptanalytic attacks based on the LLL Lattice basis reduction algorithm. Security of the CA-RSA algorithm
with two private exponents is analyzed. CA-RSA can effectively be broken when the two decryption exponents are less than modular N to the power of 1/12.

Key words: RSA algorithm, client assistant RSA algorithm, LLL algorithm, Lattice basis reduction, Lattice attack, cryptanalysis

中图分类号: