位置:成果数据库 > 期刊 > 期刊详情页
对一类RSA变体的攻击
  • ISSN号:1671-0673
  • 期刊名称:《信息工程大学学报》
  • 时间:0
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]信息工程大学,河南郑州450001, [2]数学工程与先进计算国家重点实验室,江苏无锡21125
  • 相关基金:国家自然科学基金资助项目(61003291);国家重点实验室开放课题资助(2013A03,2013A10)
中文摘要:

讨论RSA公钥密码体制在素因子p满足等式ex+by+c≡0(mod p)条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击,攻击结果表明:当参数x,y满足|x||y|〈N^3β-3+(2β+1)√1-β-ε时,通过格攻击方法可以有效的分解N,即满足这样条件的RSA公钥密码体制是不安全的。

英文摘要:

The security of variant RSA cryptosystem under the conditions that the prime p satisfies equation ex + by + c-≡0( mod p) is discussed. Research is done on the method of its lattice attack. We use the equation to solve the problem on its small root attack. The results show that when the pa-rameters x,y satisfy |x||y|〈N^3β-3+(2β+1)√1-β-ε,attack by Lattice reduction can effectively break down N, suggesting RSA public-key cryptosystem satisfying this condition is insecure.

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