Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Постквантовая схема открытого распределения ключей
- Авторы
- Молдовян Дмитрий Николаевич mdn.spectr@mail.ru, канд. техн. наук, доцент, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Молдовян Александр Андреевич maa1305@yandex.ru, д-р техн. наук, профессор, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. ИНЖЕНЕРНАЯ КРИПТОГРАФИЯ
- Ключевые слова
- защита информации / криптография / открытое согласование ключей / задача дискретного логарифмирования / конечная ассоциативная алгебра / некоммутативная алгебра / глобальная единица / локальная единица / левосторонняя единица
- Год
- 2020 номер журнала 4 Страницы 3 - 10
- Индекс УДК
- 003.26
- Код EDN
- Код DOI
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Предложен новый способ построения протоколов открытого распределения ключей, основанных на скрытой задаче дискретного логарифмирования, заданной в конечной некоммутативной ассоциативной алгебре с глобальной двухсторонней единицей. Способ отличается использованием двух взаимно коммутативных операций, маскирующих базовую операцию экспоненцирования в циклической группе простого порядка, имеющего достаточно большую разрядность. Описана реализующая способ криптосхема, алгебраическим носителем которой является четырехмерная алгебра с множеством локальных левосторонних единиц, задаваемым в аналитическом виде. Разработанная криптосхема представляет интерес для построения постквантовых протоколов открытого распределения ключей.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Proceedings of the 7th International Workshop on Post-Quantum Cryptography, PQCrypto 2016. Fukuoka, Japan, February 24-26, 2016. [Электронный ресурс]. Режим доступа: Lecture Notes in Computer Science (LNCS) series. - Springer, 2016. V. 9606. - 270 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
Post-Quantum Cryptography: 9th International Conference, PQCrypto 2018, Fort Lauderdale, FL, USA, April 9-11, 2018, Proceedings. Lecture Notes in Computer Science series. - Springer, 2018. V. 10786.
Shor P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on quantum computer // SIAM J. Computing. 1997. V. 26. P. 1484-1509.
Yan S. Y. Quantum Computational Number Theory. - Springer, 2015. - 252 p.
Yan S. Y. Quantum Attacks on Public-Key Cryptosystems. - Springer, 2014. - 207 p.
Post-Quantum Cryptography: Proceedings of the 10th International Conference, PQCrypto 2019, Chongqing, China, May 8-10, 2019 // Lecture Notes in Computer Sci. 2019. V. 11505. - 420 p.
Moldovyan D. N. Non-Commutative Finite Groups as Primitive of Public-Key Cryptoschemes // Quasigroups and Related Systems. 2010. V. 18. P. 165-176.
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. A unified method for setting finite non-commutative associative algebras and their properties // Quasigroups and Related Systems. 2019. V. 27. № 2. P. 293-308.
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.
Глухов М. М. К анализу некоторых систем открытого распределения ключей, основанных на неабелевых группах // Математические вопросы криптографии. 2010. Т. 1. № 4. С. 5-22.
Кузьмин А. С., Марков В. Т., Михалев А. А., Михалев А. В., Нечаев А. А. Криптографические алгоритмы на группах и алгебрах // Фундаментальная и прикладная математика. 2015. Т. 20. № 1. С. 205-222.
Kuzmin A. S., Markov V. T., Mikhalev A. A., Mikhalev A. V., Nechaev A. A. Cryptographic Algorithms on Groups and Algebras // J. Math. Sci. 2017. V. 223. № 5. P. 629-641.
Moldovyan A. A., Moldovyan N. A. Post-quantum signature algorithms based on the hidden discrete logarithm problem // Computer Science J. Moldova. 2018. V. 26. № 3(78). P. 301-313.
Молдовян Н. А., Абросимов И. К. Постквантовые протоколы цифровой подписи на основе скрытой задачи дискретного логарифмирования // Вопросы защиты информации. 2019. № 2. С. 23-32.
Moldovyan N. A. Finite Non-commutative Associative Algebras for Setting the Hidden Discrete Logarithm Problem and Post-quantum Cryptoschemes on Its Base // Buletinul Academiei de Stiinte a Republicii Moldova. Matematica. 2019. № 1(89). P. 71-78.
Абросимов И. К., Ковалева И. В., Молдовян Н. А. Пост-квантовый протокол бесключевого шифрования // Вопросы защиты информации. 2017. № 3. С. 3-13.
Молдовян А. А., Молдовян Д. Н. Постквантовая схема ЭЦП на основе скрытой задачи дискретного логарифмирования в четырехмерной конечной алгебре // Вопросы защиты информации. 2019. № 2. С. 18-22.
- Купить
- 500.00 руб
