Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Конечные кватернионоподобные алгебры как носители постквантвых алгоритмов ЭЦП
- Авторы
- Молдовян Дмитрий Николаевич mdn.spectr@mail.ru, канд. техн. наук, доцент, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Молдовян Александр Андреевич maa1305@yandex.ru, д-р техн. наук, профессор, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Молдовян Николай Андреевич nmold@mail.ru, д-р техн. наук; профессор, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
Костина Анна Александровна anya@hotbox.ru, научный сотрудник, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. Электронная подпись в информационных системах
- Ключевые слова
- информационная безопасность / постквантовая криптография / цифровая подпись / конечная ассоциативная алгебра / некоммутативная алгебра / циклическая группа / двухмерная цикличность
- Год
- 2022 номер журнала 2 Страницы 21 - 29
- Индекс УДК
- 003.26
- Код EDN
- JQWUAP
- Код DOI
- 10.52190/2073-2600_2022_2_21
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Рассмотрена декомпозиция конечных четырехмерных ассоциативных алгебр, некоммутативность операции умножения в которых задана несимметричным распределением структурной константы, на коммутативные подалгебры. Установлены типы подалгебр и значения порядков их мультипликативных групп. Полученные результаты показывают возможность применения изученных четырех конечных кватернионоподобных алгебр в качестве носителей постквантовых алгоритмов цифровой подписи со скрытой группой, в том числе, основанных на вычислительной трудности нахождения решения системы многих квадратных уравнений с многими неизвестными.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
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> (дата обращения: 11.04.2022).
Alagic G., Alperin-Sheriff J., Apon D., Cooper D., Dang Q., Miller C., Moody D., Peralta R., Perlner R., Robin-son A., Smith-Tone D., Liu Y. (2019), Status Report on the First Round of the NIST Post-Quantum Cryptography Standardization Process, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], https://doi.org/10.6028/NIST.IR.8240, https:// tsapps.nist.gov/publication/get_pdf.cfm?pub_id=927303 (дата обращения: 11.04.2022).
Moody D., Alagic G., Apon D., Cooper D., Dang Q., Kelsey J., Liu Y., Miller C., Peralta R., Perlner R., Robinson A., Smith-Tone D., Alperin-Sheriff J. (2020), Status Report on the Second Round of the NIST Post-Quantum Cryptography Standardization Process, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], <https://doi.org/10.6028/NIST.IR.8309> (дата обращения: 11. 04.2022).
Moody D. (2021) NIST Status Update on the 3rd Round, [online], <https://csrc.nist.gov/CSRC/media/Presentations/status-update-on-the-3rd-round/images-media/session-1-moody-nist-round-3-update.pdf> (дата обращения: 11. 04.2022).
Молдовян Н. А., Абросимов И. К. Постквантовые протоколы цифровой подписи на основе скрытой задачи дискретного логарифмирования // Вопросы защиты информации. 2019. № 2. С. 23-32.
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.
Молдовян Д. Н., Молдовян А. А., Молдовян Н. А. Новая концепция разработки постквантовых алгоритмов цифровой подписи на некоммутативных алгебрах // Вопросы кибербезопасности. 2022. № 1(47). С. 18-25. DOI: 10.21681/2311-3456-2022-1-18-25.
Молдовян Д. Н. Задание шестимерных алгебр как носителей криптосхем, основанных на скрытой задаче дискретного логарифмирования // Вопросы защиты информации. 2021. № 1. С. 26-32. DOI: 10.52190/2073-2600_2021_1_26.
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.
Moldovyan N. A., Moldovyan A. A. Digital signature scheme on the 2x2 matrix algebra // Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления. 2021. Т. 17. Вып. 3. С. 254-261.
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 N. A. Signature Schemes on Algebras, Satisfying Enhanced Criterion of Post-quantum Security // Bulletin of Academy of Sciences of Moldova. Mathematics. 2020. № 2(93). P. 62-67. DOI: <https://doi.org/10.21638/11701/spbu10.2021.303>.
Moldovyan D. N., Moldovyan N. A. A post-quantum digital signature scheme on groups with four-dimensional cyclicity // Информационно-управляющие системы. 2021. № 2. C. 43-51. DOI: 10.31799/1684-8853-2021-2-43-51.
Молдовян Д. Н., Молдовян А. А. Алгебраические алгоритмы ЭЦП, основанные на трудности решения систем уравнений // Вопросы кибербезопасности. 2022. № 2(48). С. 7-17. DOI: 10.21681/2311-3456-2022-2-7-17.
Молдовян Д. Н. Типовые проверочные уравнения в алгебраических алгоритмах ЭЦП со скрытой группой // Вопросы защиты информации. 2022. № 1. С. 31-37. DOI: 10.52190/2073-2600_2022_1_31.
Moldovyan N. A. Fast signatures based on non-cyclic finite groups // Quasigroups and Related Systems. 2010. V. 18. № 1. P. 83-94.
Moldovyan D. N. Non-Commutative Finite Groups as Primitive of Public-Key Cryptoschemes // Quasigroups and Related Systems. 2010. V. 18. № 2. P. 165-176.
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. № 1. P. 133-140.
Абросимов И. К., Ковалева И. В., Молдовян Н. А. Постквантовый протокол бесключевого шифрования // Воп- росы защиты информации. 2017. № 3. С. 3-13.
Moldovyan D. N. New Form of the Hidden Logarithm Problem and Its Algebraic Support // Bulletin of Academy of Sciences of Moldova. Mathematics. 2020. № 2(93). P. 3-10.
- Купить
- 500.00 руб