Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Схемы цифровой подписи с удвоенным проверочным уравнением
- Авторы
- Молдовян Дмитрий Николаевич mdn.spectr@mail.ru, канд. техн. наук, доцент, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Молдовян Александр Андреевич maa1305@yandex.ru, д-р техн. наук, профессор, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Молдовян Николай Андреевич nmold@mail.ru, д-р техн. наук; профессор, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
Фахрутдинов Роман Шафкатович fahr@cobra.ru, канд. техн. наук, заведующий лабораторией "Кибербезопасность и постквантовые криптосистемы", Санкт-Петербургский федеральный исследовательский центр РАН, Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. ЭЛЕКТРОННАЯ ПОДПИСЬ В ИНФОРМАЦИОННЫХ СИСТЕМАХ
- Ключевые слова
- информационная безопасность / постквантовая криптография / цифровая подпись / конечная ассоциативная алгебра / некоммутативная алгебра / двухмерная цикличность группы
- Год
- 2021 номер журнала 2 Страницы 30 - 36
- Индекс УДК
- 003.26
- Код EDN
- Код DOI
- 10.52190/2073-2600_2021_2_30
- Тип статьи
- Научная статья
- Аннотация
- Удвоение проверочного уравнения использовано для построения схем электронной цифровой подписи, основанных на вычислительной трудности скрытой задачи дискретного логарифмирования. Этот конструктивный прием позволяет использовать один из элементов подписи в качестве множителя в проверочном уравнении. Благодаря последнему обеспечивается возможность использования скрытой группы, обладающей двухмерной цикличностью, и выполнение усиленного критерия постквантовой стойкости. Два новых алгоритма цифровой подписи предложены в качестве практичных постквантовых криптосхем.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Kuzmin A. S., Markov V. T., Mikhalev A. A., Mikhalev A. V., Nechaev A. A. Cryptographic Algorithms on Groups and Algebras // J. Mathematical Sciences. 2017. V. 223. № 5. P. 629-641.
Moldovyan N. A., Moldovyan A. A. Finite Non-commutative Associative Algebras as Carriers of Hidden Discrete Logarithm Problem // Вестник ЮУрГУ. Сер. "Математическое моделирование и программирование". 2019. Т. 12. № 1. С. 66-81. DOI: 10.14529/mmp190106
Молдовян Н. А., Абросимов И. К. Постквантовые протоколы цифровой подписи на основе скрытой задачи дискретного логарифмирования // Вопросы защиты информации. 2019. № 2. С. 23-32.
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 N. A., Moldovyan A. A. Candidate for practical post-quantum signature scheme // Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления. 2020. Т. 16. Вып. 4. С. 455-461. https://doi.org/10.21638/11701/spbu10.2020.410
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.
Молдовян Д. Н. Задание шестимерных алгебр как носителей криптосхем, основанных на скрытой задаче дискретного логарифмирования // Вопросы защиты информации. 2021. № 1. С. 26-32. DOI: 10.52190/2073-2600_2021_1_26
Federal Register. Announcing Request for Nominations for Public-Key Post-Quantum Cryptographic Algorithms [Электронный ресурс]. Режим доступа: <https://www.gpo.gov/fdsys/pkg/FR-2016-12-20/pdf/2016-30615.pdf> (дата обращения: 22.04.2021).
Round 3 Finalists: Public-key Encryption and Key-establishment Algorithms [Электронный ресурс]. Режим доступа: <https://csrc.nist.gov/projects/post-quantum-cryptography/round-3-submissions> (дата обращения: 22.04.2021).
Fast-Fourier lattice-based compact signatures over NTRU [Электронный ресурс]. Режим доступа: <https://falcon-sign.info/> (дата обращения: 22.04.2021).
Ducas L., Kiltz E., Lepoint T., Lyubashevsky V., Schwabe P., Seiler G., Stehlé D. CRYSTALS-Dilithium: A Lattice-Based Digital Signature Scheme [Электронный ресурс]. Режим доступа: https://eprint.iacr.org/2017/633.pdf <https://pq-crystals.org/dilithium/index.shtml> (дата обращения: 22.04.2021).
Ding J., Schmidt D. Rainbow, a New Multivariable Polynomial Signature Scheme: Applied Cryptography and Network Security. ACNS 2005. Lecture Notes in Computer Science. - Berlin, Heidelberg: Springer. 2005. V. 3531. P. 164-175.
- Купить
- 500.00 руб
