Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Альтернативный способ построения схем цифровой подписи, удовлетворяющих критерию постквантовой стойкости
- Авторы
- Молдовян Николай Андреевич nmold@mail.ru, д-р техн. наук; профессор, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
Костина Анна Александровна anna1805@mail.ru, научный сотрудник, Санкт-Петербургский институт информатики и автоматизации РАН, Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. ЭЛЕКТРОННАЯ ПОДПИСЬ В ИНФОРМАЦИОННЫХ СИСТЕМАХ
- Ключевые слова
- защита информации / криптография / электронная цифровая подпись / постквантовая криптосхема / задача дискретного логарифмирования / конечная ассоциативная алгебра / некоммутативная алгебра
- Год
- 2020 номер журнала 3 Страницы 16 - 21
- Индекс УДК
- 003.26
- Код EDN
- Код DOI
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- В целях сокращения размеров открытого ключа и подписи предложен новый способ построения схем электронной цифровой подписи на основе скрытой задачи дискретного логарифмирования, удовлетворяющих ранее сформулированному критерию постквантовой стойкости, требующему устранения периодов, связанных со значением дискретного логарифма, в периодических функциях, задаваемых по открытым параметрам криптосхемы. На основе данного способа разработана схема цифровой подписи, базовым примитивом которой является операция экспоненцирования в скрытой коммутативной группе, обладающей двухмерной цикличностью. В качестве алгебраического носителя криптосхемы использована восьмимерная конечная некоммутативная ассоциативная алгебра, содержащая достаточно большое число различных групп с двухмерной цикличностью. Открытый ключ представляет собой три восьмимерных вектора, вычисляемых в зависимости от двух векторов простого порядка, образующих базис скрытой коммутативной группы. Цифровая подпись представляет собой три 256-битовых числа.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Post-Quantum Cryptography. 10th International Conference, PQCrypto 2019, Chongqing, China, May 8-10, 2019, Proceedings // Lecture Notes in Computer Science series. Springer, 2019. V. 11505. -420 p.
Federal Register. Announcing Request for Nominations for Public-Key Post-Quantum Cryptographic Algorithms. Available [Электронный ресурс]. Режим доступа: https://www.gpo.gov/fdsys/pkg/FR-2016-12-20/pdf/2016-30615.pdf
Молдовян Н. А., Абросимов И. К. Постквантовые протоколы цифровой подписи на основе скрытой задачи дискретного логарифмирования // Вопросы защиты информации. 2019. № 2. С. 23-32.
Moldovyan N. A., Moldovyan A. A. Finite Non-commutative Associative Algebras as carriers of Hidden Discrete Logarithm Problem // Вестник ЮУрГУ. Сер. "Математическое моделирование и программирование". 2019. Т. 12. № 1. С. 66-81.
Молдовян А. А., Молдовян Д. Н. Постквантовая схема ЭЦП на основе скрытой задачи дискретного логарифмирования в четырехмерной конечной алгебре // Вопросы защиты информации. 2019. № 2. С. 18-22.
Moldovyan N. A., Moldovyan A. A. Post-quantum signature algorithms based on the hidden discrete logarithm problem // Computer Science Journal of Moldova. 2018. V. 26. № 3(78). P. 301-313.
Shor P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on quantum computer // SIAM J. Computing. 1997. V. 26. P. 1484-1509.
Ekert A., Jozsa R. Quantum computation and Shor's factoring algorithm // Rev. Mod. Phys. 1996. V. 68. P. 733.
Jozsa R. Quantum algorithms and the fourier transform // Proc. Roy. Soc. London Ser A. 1998. V. 454. P. 323-337.
Moldovyan D. N., Moldovyan A. A., Moldovyan N. A. Digital signature scheme with doubled verification equation // Computer Science J. Moldova. 2020. V. 28. № 1(82). P. 80-103.
Moldovyan N. A. Fast signatures based on non-cyclic finite groups // Quasigroups and Related Systems. 2010. V. 18. № 1. P. 83-94.
Moldovyan N. A., Moldovyanu P. A. New primitives for digital signature algorithms // Quasigroups and Related Systems. 2009. V. 17. № 2. P. 271-282.
Zimmer D. NIST Round 2 and Post-Quantum Cryptography - The New Digital Signature Algorithms (2019) [Электронный ресурс]. Режим доступа: https://www.privateinte-rnetaccess.com/blog/2019/02/nist-round-2-and-post-quantum-cryptography-the-new-digital-signature-algorithms
Ding J., Schmidt D. Rainbow, a New Multivariable Polynomial Signature Scheme // Lecture Notes in Computer Science. 2005. V. 3531. P. 164-175.
Молдовян Д. Н., Молдовян А. А., Костина А. А. Постквантовая схема цифровой подписи с двойным маскированием операции экспоненциирования // Вопросы защиты информации. 2020. № 2. С. 41-48.
- Купить
