Art

J-GLOBAL ID：201802269606263236   Reference number：18A1490809

Extended Partial Key Exposure Attack on RSA

RSA暗号の部分鍵導出攻撃の拡張

Author (3)： SUZUKI KAICHI (東大 大学院新領域創成科学研究科) ,  TAKAYASU ATSUSHI (東大 大学院情報理工学系研究科) ,  KUNIHIRO NOBORU (東大 大学院情報理工学系研究科)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 118  Issue： 152(SITE2018 5-41)  Page： 155-162  Publication year： Jul. 18, 2018 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *public key cryptography ,  cryptography key ,  *part ,  *leakage ,  theory ,  variable ,  transformation and conversion ,  cryptology
Semi thesaurus term： *Rivest Shamir Adleman encryption ,  *cryptographic attack ,  lattice theory ,  *information leakage ,  secret key

JST classification (2)： Code theory  (ND02030R) ,  Data protection  (JD01020V)

Reference (14)：

• Blömer J., May A. ′′New partial key exposure attacks on RSA.′′ CRYPTO 2003. LNCS, vol. 2729, pp. 27-43. (2003)
• Boneh D., Durfee G. ′′Cryptanalysis of RSA with private key d less than N^0.292.′′ IEEE Trans. Information Theory 46(4), pp. 1339-1349. (2000)
• Coppersmith D. ′′Finding a small root of a univariate modular equation.′′ EUROCRYPT 1996. LNCS, vol. 1070, pp. 155-165 (1996)
• Ernst M., Jochemsz E., May A., de Weger B. ′′Partial key exposure attacks on RSA up to full size exponents.′′ EUROCRYPT 2005. LNCS, vol. 3494, pp. 371-386. (2005)
• Herrmann M., May A. ′′Attacking power generators using unravelled linearization: When do we output too much?′′ ASIACRYPT 2009. LCNS, vol. 5912, pp. 487-504. (2009)

Terms in the title (5)： RSA暗号 ,  鍵 ,  導出 ,  攻撃 ,  拡張