An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices (Q3457104): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the complexity of the BKW algorithm on LWE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lazy Modulus Switching for the BKW Algorithm on LWE / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Algorithms for Learning in Presence of Errors / rank
 
Normal rank
Property / cites work
 
Property / cites work: New bounds in some transference theorems in the geometry of numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Noise-tolerant learning, the parity problem, and the statistical query model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Fully Homomorphic Encryption from (Standard) $\mathsf{LWE}$ / rank
 
Normal rank
Property / cites work
 
Property / cites work: BKZ 2.0: Better Lattice Security Estimates / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved low-density subset sum algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lossy Codes and a New Variant of the Learning-With-Errors Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Advances in cryptology -- CRYPTO 2009. 29th annual international cryptology conference, Santa Barbara, CA, USA, August 16--20, 2009. Proceedings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving low-density subset sum problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factoring polynomials with rational coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Improved LPN Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Better Key Sizes (and Attacks) for LWE-Based Encryption / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving BDD by Enumeration: An Update / rank
 
Normal rank
Property / cites work
 
Property / cites work: Public-Key Cryptographic Primitives Provably as Secure as Subset Sum / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Ideal Lattices and Learning with Errors over Rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hardness of SIS and LWE with Small Parameters / rank
 
Normal rank
Property / cites work
 
Property / cites work: On lattices, learning with errors, random linear codes, and cryptography / rank
 
Normal rank

Latest revision as of 04:20, 11 July 2024

scientific article
Language Label Description Also known as
English
An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices
scientific article

    Statements

    An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices (English)
    0 references
    0 references
    0 references
    10 December 2015
    0 references
    Learning With Errors (LWE)
    0 references
    binary-LWE
    0 references
    Blum-Kalai-Wasserman (BKW) algorithm
    0 references
    0 references
    0 references
    0 references

    Identifiers