English

应用科学学报 >

2013 , Vol. 31 >Issue 6: 655 - 660

DOI: https://doi.org/10.3969/j.issn.0255-8297.2013.06.016

计算机科学与应用

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

展开
  • 1. 云南大学软件学院，昆明650091
    2. 云南空管分局技术保障部，昆明650200
    3. 云南大学信息学院，昆明650091
柳青，教授，研究方向：软件工程与信息安全，E-mail: liuqing@ynu.edu.cn；李彤，教授，博导，研究方向：软件工程与信息安全，E-mail: tli@ynu.edu.cn

收稿日期: 2011-03-24

  修回日期: 2013-05-31

  网络出版日期: 2013-05-31

基金资助

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

收起

Cryptanalysis against an Improved RSA Algorithm

Expand
  • 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 date: 2011-03-24

  Revised date: 2013-05-31

  Online published: 2013-05-31

Fold

摘要

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

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

本文引用格式

李云飞1,2,3， 柳青1， 李彤1， 郝林3 . 对一种改进RSA 算法的密码分析[J]. 应用科学学报, 2013 , 31(6) : 655 -660 . DOI: 10.3969/j.issn.0255-8297.2013.06.016

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

Options
文章导航

/

〈 〉