과제정보
This work was supported by Institute for Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government(MSIT) (<Q|Crypton>, No.2019-0-00033, Study on Quantum Security Evaluation of Cryptography based on Computational Quantum Complexity, 100%).
참고문헌
- Ajtai, Miklos. "The shortest vector problem in L2 is NP-hard for randomized reductions." Proceedings of the thirtieth annual ACM symposium on Theory of computing. 1998.
- Micciancio, Daniele, and Shafi Goldwasser. "Shortest vector problem." Complexity of Lattice Problems: A Cryptographic Perspective. Boston, MA: Springer US, 2002. 69-90.
- O Regev, Oded. "The learning with errors problem." Invited survey in CCC 7.30 (2010): 11.
- Nguyen, Phong Q., and Brigitte Vallee. The LLL algorithm. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010.
- Schnorr, Claus-Peter, and Martin Euchner. "Lattice basis reduction: Improved practical algorithms and solving subset sum problems." Mathematical programming 66 (1994): 181-199. https://doi.org/10.1007/BF01581144
- Ajtai, Miklos, Ravi Kumar, and Dandapani Sivakumar. "A sieve algorithm for the shortest lattice vector problem." Proceedings of the thirty-third annual ACM symposium on Theory of computing. 2001.
- Nuyen, Phong Q., and Thomas Vidick. "Sieve algorithms for the shortest vector problem are practical." Journal of Mathematical Cryptology 2.2 (2008): 181-207. https://doi.org/10.1515/JMC.2008.009
- Micciancio, Daniele, and Panagiotis Voulgaris. "Faster exponential time algorithms for the shortest vector problem." Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 2010.
- Tiepelt, Marcel, and Alan Szepieniec. "Quantum LLL with an application to mersenne number cryptosystems." Progress in Cryptology-LATINCRYPT 2019: 6th International Conference on Cryptology and Information Security in Latin America, Santiago de Chile, Chile, October 2-4, 2019, Proceedings 6. Springer International Publishing, 2019.
- Cuccaro, Steven A., et al. "A new quantum ripple-carry addition circuit." arXiv preprint quant-ph/0410184 (2004).
- Gidney, Craig. "Halving the cost of quantum addition." Quantum 2 (2018): 74.
- Zhang, Wen, Sanzheng Qiao, and Yimin Wei. "HKZ and Minkowski reduction algorithms for lattice-reduction-aided MIMO detection." IEEE transactions on signal processing 60.11 (2012): 5963-5976. https://doi.org/10.1109/TSP.2012.2210708