Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Способ задания полной рандомизации подписи и алгебраический алгоритм на его основе
- Авторы
- Курышева Алена Андреевна kurysheva.al@yandex.ru, аспирант, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. Электронная подпись в информационных системах
- Ключевые слова
- конечная некоммутативная алгебра / ассоциативная алгебра / вычислительно трудная задача / скрытая коммутативная группа / цифровая подпись / постквантовая криптография
- Год
- 2024 номер журнала 1 Страницы 38 - 46
- Индекс УДК
- 003.
- Код EDN
- RPLELR
- Код DOI
- 10.52190/2073-2600_2024_1_38
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Для устранения ограниченности рандомизации подписи в известных алгебраических алгоритмах со скрытой группой, стойкость которых базируется на вычислительной сложности решения больших систем степенных уравнений, предложен способ обеспечения полной рандомизации. На основе способа разработан новый алгоритм указанного типа, использующий в качестве алгебраического носителя четырехмерную конечную некоммутативную ассоциативную алгебру. Получены оценки стойкости алгоритма к прямым атакам и атакам на основе известных подписей, которые подтверждают эффективность предложенного способа рандомизации подписи. Разработанный алгоритм представляет интерес как потенциальная практичная постквантовая схема ЭЦП, благодаря сравнительно малым размерам открытого и секретного ключей, и подписи.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Post-Quantum Cryptography. 13th International Conference, PQCrypto 2022, Virtual Event, September 28-30, 2022, Proceedings // Lecture Notes in Computer Science. 2022. V. 13512. Springer, Cham.
Post-Quantum Cryptography. 14th International Conference, PQCrypto 2023, College Park, MD, USA, August 16-18, 2023, Proceedings // Lecture Notes in Computer Science. 2023. V. 14154. Springer, Cham.
Announcing Request for Nominations for Public-Key Post-Quantum Cryptographic Algorithms. Federal Register, December 20, 2016. V. 81. №. 244. P. 92787-92788. URL: https://www.gpo.gov/fdsys/pkg/FR-2016-12-20/pdf/2016-30615.pdf (дата обращение: 27.02.2024).
Alagic G., Apon D., Cooper D. et al. Status Report on the Third Round of the NIST Post-Quantum Cryptography Standardization Process (2022) / NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, URL: <https://doi.org/10.6028/NIST.IR.8413> (дата обращение: 27.02.2024).
Ekert A., Jozsa R. Quantum computation and Shor's factoring algorithm // Reviews of Modern Physics. 1996. V. 68. P. 733-752.
Shor P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on quantum computer // SIAM Journal of Computing. 1997. V. 26. P. 1484-1509.
Молдовян Д. Н., Молдовян А. А., Молдовян Н. А. Новая концепция разработки постквантовых алгоритмов цифровой подписи на некоммутативных алгебрах // Вопросы кибербезопасности. 2022. № 1 (47). С. 18-25. DOI: 10.21681/2311-3456-2022-1-18-25.
Moldovyan A. A., Moldovyan D. N. A New Method for Developing Signature Algorithms. Bulletin of Academy of Sciences of Moldova. Mathematics, 2022. № 1 (98), P. 56-65. DOI: https://doi.org/10.56415/basm.y2022.i1.p56.
Молдовян Д. Н., Молдовян А. А. Алгебраические алгоритмы ЭЦП, основанные на трудности решения систем уравнений // Вопросы кибербезопасности. 2022. № 2(48). С. 7-17. DOI: 10.21681/2311-3456-2022-2-7-17.
Moldovyan D. N. A new type of digital signature algorithms with a hidden group // Computer Science Journal of Moldova. 2023, V. 31, № 1, P. 111-124. DOI: 10.56415/csjm.v31.06.
Молдовян А. А., Молдовян Н. А. Алгоритмы ЭЦП на конечных некоммутативных алгебрах над полями характеристики два // Вопросы кибербезопасности. 2022. № 3(49). С. 58-68. DOI: 10.21681/2311-3456-2022-3-58-68.
Молдовян Д. Н. Типовые проверочные уравнения в алгебраических алгоритмах ЭЦП со скрытой группой // Вопросы защиты информации. 2022. № 1. С. 31-37. DOI: 10.52190/2073-2600_2022_1_31.
Moldovyan N. A. Algebraic signature algorithms with a hidden group, based on hardness of solving systems of quadratic equations // Quasigroups and Related Systems. 2022, V. 30, № 2 (48), P. 287-298. DOI: <https://doi.org/10.56415/qrs.v30.24>.
Moldovyan N.A. Unified Method for Defining Finite Associative Algebras of Arbitrary Even Dimensions, Quasigroups and Related Systems. 2018. V. 26, № 2. P. 263-270.
Moldovyan D.N., Moldovyan A.A., Moldovyan N.A. Structure of a finite non-commutative algebra set by a sparse multiplication table // Quasigroups and Related Systems. 2022. V. 30. N. 1. P. 133-140. <https://doi.org/10.56415/qrs.v30.11>.
Moldovyan D.N. A practical digital signature scheme based on the hidden logarithm problem // Computer Science Journal of Moldova. 2021. V. 29. № 2(86). P. 206-226.
Moldovyan N. A., Moldovyan A. A. Digital signature scheme on the 2x2 matrix algebra // Вестник Санкт-Петер-бургского университета. Прикладная математика. Информатика. Процессы управления. 2021. Т. 17. Вып. 3. С. 254-261.
Молдовян А.А., Молдовян Д.Н., Молдовян Н.А., Костина А.А. Конечные кватернионоподобные алгебры как носители постквантвых алгоритмов ЭЦП // Вопросы защиты информации. 2022. № 2. С. 21-29. DOI: 10.52190/2073-2600_2022_2_21.
Moldovyan N. A., Moldovyan A.A. Candidate for practical post-quantum signature scheme // Вестник Санкт-Петер-бургского университета. Прикладная математика. Информатика. Процессы управления. 2020. Т. 16. Вып. 4. С. 455-461. DOI: https://doi.org/10.21638/11701/spbu10.2020.410.
Moldovyan D.N., Moldovyan A.A., Moldovyan N.A. An enhanced version of the hidden discrete logarithm problem and its algebraic support // Quasigroups and Related Systems. 2020. V. 28. № 2, P. 269-284.
Ding J., Petzoldt A. Current State of Multivariate Cryptography // IEEE Security and Privacy Magazine. 2017. V. 15. №. 4. P. 28-36.
Ikematsu Y., Nakamura S., Takagi T. Recent progress in the security evaluation of multivariate public‐key cryptography // IET Information Security. 2022. P. 1-17. DOI: 10.1049/ise2.12092.
- Купить
- 500.00 руб
