Analysis of DeepBKZ reduction for finding short lattice vectors
type: Item
instance of: scholarly article
title: Analysis of DeepBKZ reduction for finding short lattice vectors
zbMATH Open document ID: 1465.11236
author: Masaya Yasuda
author: Satoshi Nakamura
author: Junpei Yamaguchi
published in: Designs, Codes and Cryptography
publication date: 2020-10-07T00:00:00Z
Mathematics Subject Classification ID: 11Y16
Mathematics Subject Classification ID: 68W30
Mathematics Subject Classification ID: 68R01
zbMATH DE Number: 7257270
zbMATH Keywords: lattice basis reduction
zbMATH Keywords: SVP
zbMATH Keywords: BKZ
zbMATH Keywords: deep insertions
cites work: G6K
cites work: The general sieve kernel and new records in lattice reduction
cites work: Estimate all the {LWE, NTRU} schemes!
cites work: Improved Progressive BKZ Algorithms and Their Precise Cost Estimation by Sharp Simulator
cites work: BKZ 2.0: Better Lattice Security Estimates
cites work: Q3139838
cites work: Shortest vector from lattice sieving: a few dimensions for free
cites work: PotLLL: a polynomial time version of LLL with deep insertions
cites work: Mathematics of public key cryptography.
cites work: Predicting Lattice Reduction
cites work: Lattice Enumeration Using Extreme Pruning
cites work: Analyzing Blockwise Lattice Algorithms Using Dynamical Systems
cites work: Factoring polynomials with rational coefficients
cites work: Q4789130
cites work: Practical, Predictable Lattice Basis Reduction
cites work: Q4043127
cites work: Hermite’s Constant and Lattice Algorithms
cites work: A modification of the LLL reduction algorithm
cites work: A hierarchy of polynomial time lattice basis reduction algorithms
cites work: Q4418644
cites work: Lattice basis reduction: Improved practical algorithms and solving subset sum problems
cites work: Explicit formula for Gram-Schmidt vectors in LLL with deep insertions and its applications
cites work: Self-dual DeepBKZ for finding short lattice vectors
cites work: A new polynomial-time variant of LLL with deep insertions for decreasing the squared-sum of Gram-Schmidt lengths
cites work: Development of a dual version of DeepBKZ and its application to solving the LWE challenge
cites work: Analysis of decreasing squared-sum of Gram-Schmidt lengths for short lattice vectors
describes a project that uses: G6K
describes a project that uses: fpLLL
describes a project that uses: PotLLL
describes a project that uses: DeepLLL
describes a project that uses: NTL
describes a project that uses: BKZ
describes a project that uses: GitHub
MaRDI profile type: Publication
full work available at URL: s10623-020-00765-4
OpenAlex ID: W3032909056
DOI: 10.1007/S10623-020-00765-4
description: scientific article; zbMATH DE number 7257270