On the complexity of the BKW algorithm on LWE-Reference-Cited by-同舟云学术

On the complexity of the BKW algorithm on LWE

Published:2013-07-19 Issue:2 Volume:74 Page:325-354
ISSN:0925-1022
Container-title:Designs, Codes and Cryptography
language:en
Short-container-title:Des. Codes Cryptogr.

Author:

Albrecht Martin R.,Cid Carlos,Faugère Jean-Charles,Fitzpatrick Robert,Perret Ludovic

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computer Science Applications

Link

http://link.springer.com/content/pdf/10.1007/s10623-013-9864-x.pdf

Reference32 articles.

1. Agrawal S., Gentry C., Halevi S., Sahai A.: Discrete Gaussian Leftover Hash Lemma over infinite domains. Cryptology ePrint Archive, Report 2012/714, http://eprint.iacr.org/ (2012). Accessed 27 Dec 2012.

2. Ajtai M., Kumar R., Sivakumar, D.: Sampling short lattice vectors and the closest lattice vector problem. In: IEEE Conference on Computational Complexity, pp. 53–57 (2002).

3. Albrecht M.R.: https://bitbucket.org/malb/research-snippets/ (2012). Accessed 30 June 2013.

4. Albrecht M.R., Farshim P., Faugère J-.C., Perret L.: Polly Cracker, revisited. In: Advances in Cryptology—ASIACRYPT 2011. Lecture Notes in Computer Science, vol. 7073, pp. 179–196. Springer, Berlin. Cryptology ePrint Archive, Report 2011/289, http://eprint.iacr.org/ (2011). Accessed 19 Nov 2012.

5. Albrecht M., Cid C., Faugère J-.C., Fitzpatrick R., Perret L.: On the complexity of the Arora–Ge algorithm against LWE. In: Faugère J-.C., Gomez D., Gutierrez J., Perret L. (eds.) SCC ’12: Proceedings of the 3nd International Conference on Symbolic Computation and Cryptography, pp. 93–99. Castro-Urdiales, July (2012).

Cited by 59 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Compact and efficient KEMs over NTRU lattices;Computer Standards & Interfaces;2024-04

2. Privacy-Preserving Joint Data and Function Homomorphic Encryption for Cloud Software Services;IEEE Internet of Things Journal;2024-01-01

3. Security estimation of LWE via BKW algorithms;Cybersecurity;2023-09-03

4. Improved Estimation of Key Enumeration with Applications to Solving LWE;2023 IEEE International Symposium on Information Theory (ISIT);2023-06-25

5. A reduction from an LWE problem to maximum independent set problems;Scientific Reports;2023-05-02