On the complexity of the BKW algorithm on LWE (Q2256097): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Discrete Gaussian Leftover Hash Lemma over Infinite Domains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polly Cracker, Revisited / 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: How Far Can We Go Beyond Linear Cryptanalysis? / 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) LWE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classical hardness of learning with errors / 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: An Improved LPN Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice Enumeration Using Extreme Pruning / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fully homomorphic encryption using ideal lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trapdoors for hard lattices and new cryptographic constructions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for the Shortest and Closest Lattice Vector Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analyzing Blockwise Lattice Algorithms Using Dynamical Systems / 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: SWIFFT: A Modest Proposal for FFT Hashing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice-based Cryptography / rank
 
Normal rank
Property / cites work
 
Property / cites work: H-LLL / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice Reduction Algorithms: Theory and Practice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low-dimensional lattice basis reduction revisited / 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 16:45, 9 July 2024

scientific article
Language Label Description Also known as
English
On the complexity of the BKW algorithm on LWE
scientific article

    Statements

    On the complexity of the BKW algorithm on LWE (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    19 February 2015
    0 references
    learning with errors (LWE)
    0 references
    Blum-Kalai-Wasserman (BKW) algorithm
    0 references
    learning parity with noise (LPN)
    0 references
    fully homomorphic encryption scheme (FHE)
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers