On the complexity of the LWR-solving BKW algorithm

DOI10.1007/978-3-030-12146-4_13zbMath1433.94091OpenAlexW2997589069MaRDI QIDQ1736054

Shinsaku Kiyomoto, Hiroki Okada, Tsuyoshi Takagi, Kazuhide Fukushima, Atsushi Takayasu

Publication date: 29 March 2019

Full work available at URL: https://doi.org/10.1007/978-3-030-12146-4_13

zbMATH Keywords

latticelearning with errorslearning with roundingBlum-Kalai-Wasserman algorithm

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Cryptography (94A60)

This page was built for publication: On the complexity of the LWR-solving BKW algorithm