位置:成果数据库 > 期刊 > 期刊详情页
基于离散比特的RSA私钥泄漏攻击
  • ISSN号:1671-0673
  • 期刊名称:《信息工程大学学报》
  • 时间:0
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]信息工程大学信息工程学院,河南郑州450002, [2]95830部队,北京100092
  • 相关基金:国家自然科学基金资助项目(61003291)
中文摘要:

将基于离散比特的RSA私钥泄漏攻击转化为模方程的求解问题,并利用格基约化算法进行有效攻击。如果RSA算法的公钥参数e=N^β〈N^1/2,并且私钥d的未知部分N^α〈N^1/2-β,则可以在多项式时间恢复出私钥d。

英文摘要:

The partial key exposure attack on RSA given discrete private key bits is turned into sol-ving module equations. Then RSA could be attacked effectively with lattice reduction algorithm.With the method we advanced, if the public parameter satisfies e = N^β〈N^1/2and the unknown part of private key d satisfies N^β〈N^1/2-β, the private key d could be recovered in polynomial time.

同期刊论文项目
期刊论文 25 会议论文 1 专利 2
同项目期刊论文
期刊信息
  • 《信息工程大学学报》
  • 主管单位:信息工程大学
  • 主办单位:信息工程大学科研部
  • 主编:郭云飞
  • 地址:郑州市科学大道62号信息工程大学科研部
  • 邮编:450001
  • 邮箱:xxgcxb@163.com
  • 电话:0371-81630446
  • 国际标准刊号:ISSN:1671-0673
  • 国内统一刊号:ISSN:41-1196/N
  • 邮发代号:
  • 获奖情况:
  • 河南省优秀学报,河南省优秀期刊,总参优秀期刊,优秀国防期刊,《CAJ-CD规范》执行优秀奖,入选中科院核心期刊,全军首批军事学核心期刊
  • 国内外数据库收录:
  • 英国科学文摘数据库
  • 被引量:2608