Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Новый подход к разработке алгоритмов цифровой подписи на основе скрытой задачи дискретного логарифмирования
- Авторы
- Молдовян Дмитрий Николаевич mdn.spectr@mail.ru, канд. техн. наук, доцент, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Молдовян Александр Андреевич maa1305@yandex.ru, д-р техн. наук, профессор, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Молдовян Николай Андреевич nmold@mail.ru, д-р техн. наук; профессор, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
Костина Анна Александровна anya@hotbox.ru, научный сотрудник, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. ЭЛЕКТРОННАЯ ПОДПИСЬ В ИНФОРМАЦИОННЫХ СИСТЕМАХ
- Ключевые слова
- информационная безопасность / постквантовая криптография / цифровая подпись / конечная ассоциативная алгебра / некоммутативная алгебра / двухмерная цикличность группы
- Год
- 2021 номер журнала 4 Страницы 45 - 49
- Индекс УДК
- 003.26
- Код EDN
- Код DOI
- 10.52190/2073-2600_2021_4_45
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Предложен новый подход к построению алгоритмов цифровой подписи, основанных на скрытой задаче дискретного логарифмирования, отличающийся тем, что один из элементов подписи S входит в проверочное уравнение, заданное в конечной некоммутативной алгебре, не менее двух раз. При этом обеспечивается вычислительная трудность решения проверочного уравнения относительно неизвестного S при фиксировании всех остальных параметров. Описан алгоритм, разработанный в рамках данного подхода.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
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 Shors factoring algorithm // Rev. Mod. Phys. 1996. V. 68. P. 733.
Smolin J. A., Smith G., Vargo A. Oversimplifying quantum factoring // Nature. 2013. V. 499. №7457. P. 163-165.
Yan S. Y. Quantum Attacks on Public-Key Cryptosystems . - Springer, 2014. - 207 p.
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> (дата обращения: 16.09.2021)
Round 2 Submissions [Электронный ресурс]. Режим доступа: <https://csrc.nist.gov/projects/post-quantum-cryptography/round-2-submissions> (дата обращения: 16.09.2021).
Round 3 Finalists: Public-key Encryption and Key-establishment Algorithms [Электронный ресурс]. Режим доступа: <https://csrc.nist.gov/projects/post-quantum-cryptography/round-3-submissions> (дата обращения: 16.09.2021).
Молдовян Н. А., Абросимов И. К. Постквантовые протоколы цифровой подписи на основе скрытой задачи дискретного логарифмирования // Вопросы защиты информации. 2019. № 2. С. 23-32.
Moldovyan D. N., Moldovyan A. A., Moldovyan N. A. A novel method for development of post-quantum digital signature schemes // Информационно-управляющие системы. 2020. № 6. С. 21-29. DOI: 10.31799/1684-8853-2020-6-21-29.
Moldovyan D. N. New Form of the Hidden Logarithm Problem and Its Algebraic Support // Buletinul Academiei de Stiinte a Republicii Moldova. Matematica. 2020. № 2(93). P. 3-10.
Молдовян Д. Н. Задание шестимерных алгебр как носителей криптосхем, основанных на скрытой задаче дискретного логарифмирования // Вопросы защиты информации. 2021. № 1. С. 26-32. DOI: 10.52190/2073-2600_2021_1_26.
Moldovyan D. N. A unified method for setting finite non-commutative associative algebras and their properties // Quasigroups and Related Systems. 2019. V. 27. № 2. P. 293-308.
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. A practical digital signature scheme based on the hidden logarithm problem // Computer Science J. Moldova. 2021. V. 29. № 2(86). P. 206-226.
Молдовян А. А., Молдовян Н. А., Молдовян Д. Н., Фахутдинов Р. Ш. Схемы цифровой подписи с удвоенным проверочным уравнением // Вопросы защиты информации. 2021. № 2. С. 30-36. DOI: 10.52190/2073-2600_2021_2_30.
- Купить
