Atsushi TAKAYASU


On the Complexity of the LWR-Solving BKW Algorithm
Hiroki OKADA Atsushi TAKAYASU Kazuhide FUKUSHIMA Shinsaku KIYOMOTO Tsuyoshi TAKAGI 
Publication:   
Publication Date: 2020/01/01
Vol. E103-A  No. 1  pp. 173-182
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
latticelearning with errorslearning with roundingBlum-Kalai-Wasserman algorithm
 Summary | Full Text:PDF(1.1MB)

Explicit Relation between Low-Dimensional LLL-Reduced Bases and Shortest Vectors
Kotaro MATSUDA Atsushi TAKAYASU Tsuyoshi TAKAGI 
Publication:   
Publication Date: 2019/09/01
Vol. E102-A  No. 9  pp. 1091-1100
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Cryptography and Information Security
Keyword: 
latticeshortest vector problemLLL algorithmlattice-based cryptography
 Summary | Full Text:PDF(1.2MB)

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(401.5KB)

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(664.5KB)