位置:成果数据库 > 期刊 > 期刊详情页
对两类RSA变体的小解密指数攻击
  • ISSN号:0490-6756
  • 期刊名称:《四川大学学报:自然科学版》
  • 时间:0
  • 分类:O156[理学—数学;理学—基础数学]
  • 作者机构:[1]信息工程大学,郑州450001, [2]数学工程与先进计算国家重点实验室,无锡214125
  • 相关基金:国家自然科学基金(61003291); 数学工程与先进计算国家重点实验室开放课题(2013A03,2013A10)
中文摘要:

Sun,Yang和Laih利用素因子p,q间的不平衡性提出了三类RSA变体以抵抗Wiener给出的连分式攻击和Boneh-Durfee的小解密指数攻击.本文通过构造一个新的双变元模方程及系数格,利用格基约化求小根的方法得到解密指数的界与加密指数和较小素因子之间的渐进关系,有效攻击了其中的两类RSA变体.

英文摘要:

Sun, Yang and Laih proposed three RSA variants to resist all attacks including Wiener's continued fraction attack and Boneh-Durfee's short secret exponent attack using the unbalanced primes p and q. In this paper, we construct a new bivariate modular equation and coefficient lattice to obtain the asymptotic relationship between the bound of secret exponent and the prime. The research implies two out of the three variants could be attacked efficiently.

同期刊论文项目
期刊论文 25 会议论文 1 专利 2
同项目期刊论文
期刊信息
  • 《四川大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:四川大学
  • 主编:刘应明
  • 地址:成都九眼桥望江路29号
  • 邮编:610064
  • 邮箱:
  • 电话:028-85410393 85412393
  • 国际标准刊号:ISSN:0490-6756
  • 国内统一刊号:ISSN:51-1595/N
  • 邮发代号:62-127
  • 获奖情况:
  • 国家“双效”期刊,四川省十佳科技期刊,教育部全国高校优秀学报二等奖(1995,1999),四川省科技优秀期刊一等奖(1996,2000)
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国生物科学数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:10542