Explicit Hard Instances of the Shortest Vector Problem-Reference-Cited by-同舟云学术

Explicit Hard Instances of the Shortest Vector Problem

Published:2008 Issue: Volume: Page:79-94
ISSN:0302-9743
Container-title:Post-Quantum Cryptography
language:
Short-container-title:

Author:

Buchmann Johannes,Lindner Richard,Rückert Markus

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-540-88403-3_6

Reference42 articles.

1. Aharonov, D., Regev, O.: Lattice problems in NP ∩ coNP. J. ACM 52(5), 749–765 (2005)

2. Ajtai, M.: Generating hard instances of lattice problems. In: Proceedings of the Annual Symposium on the Theory of Computing (STOC), pp. 99–108. ACM Press, New York (1996)

3. Ajtai, M., Dwork, C.: A public-key cryptosystem with worst-case/average-case equivalence. In: Proceedings of the Annual Symposium on the Theory of Computing (STOC), pp. 284–293. ACM Press, New York (1997)

4. Ajtai, M., Kumar, R., Sivakumar, D.: A sieve algorithm for the shortest lattice vector problem. In: Proceedings of the Annual Symposium on the Theory of Computing (STOC), pp. 601–610. ACM Press, New York (2001)

5. Bailey, D., Crandall, R.: On the random character of fundamental constant expansions. Experimental Mathematics 10(2), 175–190 (2001)

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

1. A New Random Sampling Method and Its Application in Improving Progressive BKZ Algorithm;Journal of Systems Science and Complexity;2023-10-25

2. The Convergence of Slide-Type Reductions;Public-Key Cryptography – PKC 2021;2021

3. A Genetic Algorithm with Restart Strategy for Solving Approximate Shortest Vector Problem;2020 12th International Conference on Advanced Computational Intelligence (ICACI);2020-08

4. Cryptanalysis of NTRU where the private polynomial has one or more consecutive zero coefficients;Journal of Discrete Mathematical Sciences and Cryptography;2019-10-24

5. Recent Developments in Post-Quantum Cryptography;IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences;2018