Analysis of decreasing squared-sum of Gram-Schmidt lengths for short lattice vectors
type: Item
instance of: scholarly article
title: Analysis of decreasing squared-sum of Gram-Schmidt lengths for short lattice vectors
zbMATH Open document ID: 1391.65099
author: Masaya Yasuda
author: Kazuhiro Yokoyama
author: Takeshi Shimoyama
author: Jun Kogure
author: Takeshi Koshiba
published in: Journal of Mathematical Cryptology
publication date: 2017-03-16T00:00:00Z
Mathematics Subject Classification ID: 65F20
Mathematics Subject Classification ID: 68R01
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 6695435
zbMATH Keywords: SVP
zbMATH Keywords: LLL algorithm
zbMATH Keywords: random sampling
describes a project that uses: NTRU
MaRDI profile type: Publication
full work available at URL: jmc-2016-0008
OpenAlex ID: W2588019140
cites work: Q4542515
cites work: A sieve algorithm for the shortest lattice vector problem
cites work: Q3092534
cites work: Algorithmic Number Theory
cites work: Mathematics of public key cryptography.
cites work: Predicting Lattice Reduction
cites work: Lattice Enumeration Using Extreme Pruning
cites work: Q4364546
cites work: Q3840170
cites work: Factoring polynomials with rational coefficients
cites work: The shortest vector in a lattice is hard to approximate to within some constant
cites work: Fast Lattice Point Enumeration with Minimal Overhead
cites work: The LLL algorithm. Survey and applications
cites work: Q4418644
cites work: Lattice basis reduction: Improved practical algorithms and solving subset sum problems
DOI: 10.1515/JMC-2016-0008
description: scientific article; zbMATH DE number 6695435