Atsushi TAKAYASU


A Compact Digital Signature Scheme Based on the Module-LWR Problem
Hiroki OKADA Atsushi TAKAYASU Kazuhide FUKUSHIMA Shinsaku KIYOMOTO Tsuyoshi TAKAGI 
Publication:   
Publication Date: 2021/09/01
Vol. E104-A  No. 9  pp. 1219-1234
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Cryptography and Information Security
Keyword: 
lattice cryptographydigital signatureslearning with rounding
 Summary | Full Text:PDF | (Errata[Uploaded on February 1,2022])

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

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

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

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