On the Complexity of the BKW Algorithm on LWE

Final version - accepted to Designs, Codes and Cryptography. Mainly stylistic revisions.

Data and Resources

Additional Info

Field Value
Source SCC 2012 -- Third international conference on Symbolic Computation and Cryptography
Author Albrecht, Martin, Cid, Carlos, Faugère, Jean-Charles, Fitzpatrick, Robert, Perret, Ludovic
Maintainer CCSD
Last Updated May 10, 2026, 08:01 (UTC)
Created May 10, 2026, 08:01 (UTC)
Identifier hal-00776069
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Danmarks Tekniske Universitet = Technical University of Denmark (DTU)
coverage Castro Urdiales, Spain
creator Albrecht, Martin
date 2012-07-11T00:00:00
harvest_object_id 780d59cf-aca2-47c5-84cf-6fca1438e912
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-02-26T00:00:00
relation info:eu-repo/grantAgreement//216676/EU/European Network of Excellence in Cryptology - Phase II/ECRYPT II
set_spec type:COMM