В сравнении с другими постквантовыми алгоритмами ЭЦП (основанными на хэш-функциях, кодах исправления ошибок и многомерных квадратичных системах), схемы на основе задачи обучения с ошибками демонстрируют малые размеры открытого ключа при относительно небольшой длине подписи. Множество приложений, математическая доказуемость, преимущества перед другими ЭЦП и приемлемость создания реализаций позволяют расценивать ЭЦП на основе задачи обучения с ошибками как очень перспективное направление.
Список литературы
1 Peter W. Shor, Algorithms for quantum computation: discrete logarithms and factoring // SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science, November 20 - 22, 1994, IEEE Computer Society Press. 1994 - С.124-134.
2 Daniel J. Bernstein, Johannes Buchmann, Erik Dahmen, Post-Quantum Cryptography / Daniel J. Bernstein, Johannes Buchmann, Erik Dahmen; Springer-Verlag. Berlin, 2009. C. 245. ISBN: 978-3-540-88701-0.
3 Oded Regev, On Lattices, Learning with Errors, Random Linear Codes, and Cryptography// STOC '05 Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, Baltimore, MD, USA -- May 22 - 24, 2005, - С. 84-93. - ISBN:1-58113-960-8.
4 Oded Regev, The Learning with Errors Problem// 2012 IEEE 27th Conference on Computational Complexity (2010), - Boston, Massachusetts, June 9-12, 2010, - ISBN: 978-0-7695-4060-3.
5 Vadim Lyubashevsky, Chris Peikert, Oded Regev, A Toolkit for Ring-LWE Cryptography// Extended abstract appears in Eurocrypt 2013, Springer, Berlin, Heidelberg, - 16 May 2013, - C. 35-54, - ISBN 978-3-642-38347-2.
6 Cryptology ePrint Archive [Электронный ресурс].: Johannes Buchmann, Carlos Coronado, Martin Doring, Daniela Engelbert, Christoph Ludwig, Raphael Overbeck, Arthur Schmidt, Ulrich Vollmer, Ralf-Philipp Weinmann, Post-Quantum Signatures, 2004 - Режим доступа: http://eprint.iacr.org/2004/297.pdf/. 20.09.2018.