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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(7 intermediate revisions by 4 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: SageMath / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: mpmath / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SWIFFT / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: BKZ / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10623-013-9864-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2123314859 / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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