An extension of Kannan's embedding for solving ring-based LWE problems
type: Item
instance of: scholarly article
title: An extension of Kannan's embedding for solving ring-based LWE problems
zbMATH Open document ID: 1492.94151
DOI: 10.1007/978-3-030-92641-0_10
author: Satoshi Nakamura
author: Masaya Yasuda
publication date: 2022-06-29T00:00:00Z
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 11Y16
zbMATH DE Number: 7550470
zbMATH Keywords: ring-based LWE
zbMATH Keywords: embeddings
zbMATH Keywords: rotations
zbMATH Keywords: lattices
zbMATH Keywords: BKZ
describes a project that uses: fpLLL
describes a project that uses: NTRU
describes a project that uses: fpylll
describes a project that uses: SageMath
describes a project that uses: GitHub
MaRDI profile type: Publication
full work available at URL: 978-3-030-92641-0 10
OpenAlex ID: W4205163511
cites work: Estimate all the {LWE, NTRU} schemes!
cites work: Lattice Attacks on NTRU and LWE: A History of Refinements
cites work: Revisiting the expected cost of solving uSVP and applications to LWE
cites work: On the concrete hardness of learning with errors
cites work: Improved Progressive BKZ Algorithms and Their Precise Cost Estimation by Sharp Simulator
cites work: Lattice Decoding Attacks on Binary LWE
cites work: (Leveled) fully homomorphic encryption without bootstrapping
cites work: On error distributions in ring-based LWE
cites work: Lattice Enumeration Using Extreme Pruning
cites work: Q3840170
cites work: Minkowski's Convex Body Theorem and Integer Programming
cites work: Worst-case to average-case reductions for module lattices
cites work: Factoring polynomials with rational coefficients
cites work: On Ideal Lattices and Learning with Errors over Rings
cites work: Lattice-based Cryptography
cites work: Determinants of block tridiagonal matrices
cites work: Hermite’s Constant and Lattice Algorithms
cites work: On the success probability of solving unique SVP via BKZ
cites work: Q4418644
cites work: Lattice basis reduction: Improved practical algorithms and solving subset sum problems
cites work: Efficient Public Key Encryption Based on Ideal Lattices
cites work: A Survey of Solving SVP Algorithms and Recent Strategies for Solving the SVP Challenge
cites work: Second order statistical behavior of LLL and BKZ
description: scientific article