IEICE Trans

Keyword : LLL algorithm

Revisiting the Orthogonal Lattice Algorithm in Solving General Approximate Common Divisor Problem Xiaoling YU Yuntao WANG Chungen XU Tsuyoshi TAKAGI
Publication: Publication Date: 2022/03/01 Vol. E105-A No. 3 ; pp. 195-202 Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security) Category: Keyword: general approximate common divisor problem, orthogonal lattice algorithm, LLL algorithm,
	Summary \| Full Text:PDF(1.7MB)

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: lattice, shortest vector problem, LLL algorithm, lattice-based cryptography,
	Summary \| Full Text:PDF(1.2MB)

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: RSA, partial key exposure attack, lattice, LLL algorithm, Coppersmith's method, unravelled linearization,
	Summary \| Full Text:PDF(1MB)

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 algorithm, Coppersmith's method, the small inverse problem, cryptanalysis, multi-prime RSA,
	Summary \| Full Text:PDF(401.5KB)

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: RSA, attack with known middle bits, Coppersmith's method, lattice, LLL algorithm, unravelled linearization,
	Summary \| Full Text:PDF(914KB)

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 algorithm, small inverse problem, RSA, lattice-based cryptanalysis,
	Summary \| Full Text:PDF(521.9KB)

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 orthogonalization, LLL algorithm, lattice-reduction, MIMO, quantization error,
	Summary \| Full Text:PDF(1.3MB)

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 algorithm, small inverse problem, RSA, lattice-based cryptanalysis,
	Summary \| Full Text:PDF(231.2KB)

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: RSA, factoring, LLL algorithm,
	Summary \| Full Text:PDF(215.6KB)

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 cryptosystem, low-density attack, enumerative source encoding, LLL algorithm,
	Summary \| Full Text:PDF(198KB)

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 cryptosystem, knapsack problem, choice of encryption keys, continued fraction, LLL algorithm,
	Summary \| Full Text:PDF(153.4KB)

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 decomposition, LLL algorithm, zero dimensional ideal,
	Summary \| Full Text:PDF(720.7KB)