Keyword : Coppersmith\\''s method


Generalized Framework to Attack RSA with Special Exposed Bits of the Private Key
Shixiong WANG Longjiang QU Chao LI Shaojing FU 
Publication:   
Publication Date: 2017/10/01
Vol. E100-A  No. 10 ; pp. 2113-2122
Type of Manuscript:  PAPER
Category: Cryptography and Information Security
Keyword: 
RSApartial key exposure attacklatticeLLL algorithmCoppersmith's methodunravelled linearization
 Summary | Full Text:PDF

General Bounds for Small Inverse Problems and Its Applications to Multi-Prime RSA
Atsushi TAKAYASU Noboru KUNIHIRO 
Publication:   
Publication Date: 2017/01/01
Vol. E100-A  No. 1 ; pp. 50-61
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
LLL algorithmCoppersmith's methodthe small inverse problemcryptanalysismulti-prime RSA
 Summary | Full Text:PDF

A New Attack on RSA with Known Middle Bits of the Private Key
Shixiong WANG Longjiang QU Chao LI Shaojing FU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/12/01
Vol. E98-A  No. 12 ; pp. 2677-2685
Type of Manuscript:  PAPER
Category: Cryptography and Information Security
Keyword: 
RSAattack with known middle bitsCoppersmith's methodlatticeLLL algorithmunravelled linearization
 Summary | Full Text:PDF

Better Lattice Constructions for Solving Multivariate Linear Equations Modulo Unknown Divisors
Atsushi TAKAYASU Noboru KUNIHIRO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6 ; pp. 1259-1272
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
latticesCoppersmith's methodsmall rootsimplicit factorizationMulti-Prime Φ-Hiding Assumptionfault attacksdigital signaturesRSA
 Summary | Full Text:PDF

Factorization of Square-Free Integers with High Bits Known
Bagus SANTOSO Noboru KUNIHIRO Naoki KANAYAMA Kazuo OHTA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/01/01
Vol. E91-A  No. 1 ; pp. 306-315
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Cryptanalysis
Keyword: 
factorizationlatticeCoppersmith's method
 Summary | Full Text:PDF