IEICE电子、通信和计算机科学基础汇刊
在线ISSN:1745-1337
打印ISSN:0916-8508
密码学和信息安全专题
对Takagi的RSA变体的小型密钥攻击
Kouichi ITOH公司Noboru KUNIHIRO公司黑泽高鲁
作者信息
期刊 受限访问

2009第E92.A卷第1版第33-41页

细节
摘要

对于具有模量的RSA变量N个=第页第页q个预计起飞时间lect 1(模(第页-1) (q-1)),我们证明d日如果d日<N个(2-√2)/(第页+1)(注意φ(N个) ≠ (第页-1)(q个-1).) 标准RSA的Boneh-Durfee结果是以下情况的特例第页=1.从技术上讲,我们发展了一种求三元多项式方程小根的方法如果(x个,,z(z))=x个(-1)(z(z)-1) +1≡0(mod电子)在以下条件下第页z(z)=N个.我们的结果不能从Jochemsz-May的通用方法中获得。

这些作者的内容
©2009电子、信息和通信工程师协会
上一篇文章 下一篇文章
反馈
顶部