Keyword : LLL algorithm


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

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

A Unified Framework for Small Secret Exponent Attack on RSA
Noboru KUNIHIRO Naoyuki SHINOHARA Tetsuya IZU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6 ; pp. 1285-1295
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
LLL algorithmsmall inverse problemRSAlattice-based cryptanalysis
 Summary | Full Text:PDF

An Improved Quantization Scheme for Lattice-Reduction Aided MIMO Detection Based on Gram-Schmidt Orthogonalization
Wei HOU Tadashi FUJINO Toshiharu KOJIMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/12/01
Vol. E96-A  No. 12 ; pp. 2405-2414
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Communication Theory
Keyword: 
Gram-Schmidt orthogonalizationLLL algorithmlattice-reductionMIMOquantization error
 Summary | Full Text:PDF

Solving Generalized Small Inverse Problems
Noboru KUNIHIRO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/06/01
Vol. E94-A  No. 6 ; pp. 1274-1284
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
LLL algorithmsmall inverse problemRSAlattice-based cryptanalysis
 Summary | Full Text:PDF

Deterministic Polynomial Time Equivalence between Factoring and Key-Recovery Attack on Takagi's RSA
Noboru KUNIHIRO Kaoru KUROSAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/09/01
Vol. E91-A  No. 9 ; pp. 2356-2364
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
RSAfactoringLLL algorithm
 Summary | Full Text:PDF

Density Attack to the Knapsack Cryptosystems with Enumerative Source Encoding
Keiji OMURA Keisuke TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/06/01
Vol. E87-A  No. 6 ; pp. 1564-1569
Type of Manuscript:  PAPER
Category: Information Security
Keyword: 
knapsack cryptosystemlow-density attackenumerative source encodingLLL algorithm
 Summary | Full Text:PDF

On the Security of the Improved Knapsack Cryptosystem
Hidenori KUWAKADO Hatsukazu TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/10/25
Vol. E81-A  No. 10 ; pp. 2184-2185
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Coded Modulation/Security
Keyword: 
public-key cryptosystemknapsack problemchoice of encryption keyscontinued fractionLLL algorithm
 Summary | Full Text:PDF

Computation of Primary Decomposition with the Zeros of an Ideal
Takuya KITAMOTO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/04/25
Vol. E81-A  No. 4 ; pp. 690-700
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
primary decompositionLLL algorithmzero dimensional ideal
 Summary | Full Text:PDF