Forskningsoutput per år
Forskningsoutput per år
Sammanfattning
In this paper we propose a new algorithm for solving the
Learning With Errors (LWE) problem based on the steps of the famous
Blum-Kalai-Wasserman (BKW) algorithm. The new idea is to introduce
an additional procedure of mapping subvectors into codewords of a lattice
code, thereby increasing the amount of positions that can be cancelled in
each BKW step. The procedure introduces an additional noise term, but
it is shown that by using a sequence of lattice codes with different rates
the noise can be kept small. Developed theory shows that the new approach
compares favorably to previous methods. It performs particularly
well for the binary-LWE case, i.e., when the secret vector is sampled
from {0, 1}∗.
Learning With Errors (LWE) problem based on the steps of the famous
Blum-Kalai-Wasserman (BKW) algorithm. The new idea is to introduce
an additional procedure of mapping subvectors into codewords of a lattice
code, thereby increasing the amount of positions that can be cancelled in
each BKW step. The procedure introduces an additional noise term, but
it is shown that by using a sequence of lattice codes with different rates
the noise can be kept small. Developed theory shows that the new approach
compares favorably to previous methods. It performs particularly
well for the binary-LWE case, i.e., when the secret vector is sampled
from {0, 1}∗.
| Originalspråk | engelska |
|---|---|
| Titel på värdpublikation | Advances in Cryptology -- CRYPTO 2015/Lecture notes in computer science |
| Redaktörer | Rosario Gennaro, Matthew Robshaw |
| Förlag | Springer |
| Sidor | 23-42 |
| Volym | 9215 |
| ISBN (tryckt) | 978-3-662-47988-9 |
| DOI | |
| Status | Published - 2015 |
| Evenemang | 35th Annual Cryptology Conference - Santa Barbara, CA, USA, Varaktighet: 2015 aug. 16 → 2015 aug. 20 |
Publikationsserier
| Namn | |
|---|---|
| Volym | 9215 |
| ISSN (tryckt) | 0302-9743 |
| ISSN (elektroniskt) | 1611-3349 |
Konferens
| Konferens | 35th Annual Cryptology Conference |
|---|---|
| Period | 2015/08/16 → 2015/08/20 |
Ämnesklassifikation (UKÄ)
- Kommunikationssystem
Fingeravtryck
Utforska forskningsämnen för ”Coded-BKW: Solving LWE Using Lattice Codes.”. Tillsammans bildar de ett unikt fingeravtryck.Forskningsoutput
- 1 Doktorsavhandling (sammanläggning)
-
Using Coding Techniques for Attacking Post-Quantum Cryptographic Assumptions and Systems
Guo, Q., 2016, Department of Electrical and Information Technology, Lund University. 243 s.Forskningsoutput: Avhandling › Doktorsavhandling (sammanläggning)