LWE with side information: attacks and concrete security estimation
type: Item
instance of: scholarly article
title: LWE with side information: attacks and concrete security estimation
zbMATH Open document ID: 1504.94128
DOI: 10.1007/978-3-030-56880-1_12
author: Dana Dachman-Soled
author: Léo Ducas
author: Huijing Gong
author: Mélissa Rossi
publication date: 2022-11-09T00:00:00Z
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 94A40
zbMATH DE Number: 7614572
zbMATH Keywords: LWE
zbMATH Keywords: NTRU
zbMATH Keywords: lattice reduction
zbMATH Keywords: cryptanalysis
zbMATH Keywords: side-channels analysis
zbMATH Keywords: decryption failures
describes a project that uses: BKZ
describes a project that uses: fpLLL
MaRDI profile type: Publication
full work available at URL: 978-3-030-56880-1 12
OpenAlex ID: W3013288840
cites work: Estimate all the {LWE, NTRU} schemes!
cites work: Revisiting the expected cost of solving uSVP and applications to LWE
cites work: A refined analysis of the cost for solving LWE via uSVP
cites work: Order-LWE and the hardness of ring-LWE with entropic secrets
cites work: LWE without modular reduction and improved side-channel attacks against BLISS
cites work: Assessing the feasibility of single trace power analysis of Frodo
cites work: Q4425684
cites work: BKZ 2.0: Better Lattice Security Estimates
cites work: Lizard: cut off the tail -- a practical post-quantum public-key encryption from LWE and LWR
cites work: Flush, Gauss, and reload -- a cache attack on the BLISS lattice-based signature scheme
cites work: Practical Lattice-Based Cryptography: NTRUEncrypt and NTRUSign
cites work: A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
cites work: Minkowski's Convex Body Theorem and Integer Programming
cites work: On the complexity of approximating extremal determinants in matrices
cites work: Better Key Sizes (and Attacks) for LWE-Based Encryption
cites work: Q4789130
cites work: Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
Recommended article: Verifying solutions to LWE with implications for concrete security
Recommended article: Integer LWE with non-subgaussian error and related attacks
Recommended article: LWE without modular reduction and improved side-channel attacks against BLISS
Recommended article: Predicting the concrete security of LWE against the dual attack using binary search
Recommended article: Lattice Decoding Attacks on Binary LWE
Recommended article: Formally Bounding the Side-Channel Leakage in Unknown-Message Attacks
Recommended article: Algebraic Side-Channel Attacks Beyond the Hamming Weight Leakage Model
Recommended article: Single-Trace Side-Channel Attacks on Masked Lattice-Based Encryption
Recommended article: On the asymptotic complexity of solving LWE
description: scientific article; zbMATH DE number 7614572