Paper 2018/741
LP Solutions of Vectorial Integer Subset Sums - Cryptanalysis of Galbraith's Binary Matrix LWE
Alexander May and Gottfried Herold
Abstract
We consider Galbraith's space efficient LWE variant, where the
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published by the IACR in PKC 2017
- DOI
- 10.1007/978-3-662-54365-8_1
- Keywords
- Binary matrix LWELinear ProgrammingCryptanalysis
- Contact author(s)
- gottfried herold @ rub de
- History
- 2018-08-15: received
- Short URL
- https://ia.cr/2018/741
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/741, author = {Alexander May and Gottfried Herold}, title = {{LP} Solutions of Vectorial Integer Subset Sums - Cryptanalysis of Galbraith's Binary Matrix {LWE}}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/741}, year = {2018}, doi = {10.1007/978-3-662-54365-8_1}, url = {https://eprint.iacr.org/2018/741} }