Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Протокол слепой подписи, основанный на скрытой задаче дискретного логарифмирования в коммутативной алгебре
- Авторы
- Молдовян Дмитрий Николаевич mdn.spectr@mail.ru, канд. техн. наук, доцент, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ», Санкт-Петербург, Россия
Костина Анна Александровна anya@hotbox.ru, научный сотрудник, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
Курышева Алена Андреевна kurysheva.al@yandex.ru, аспирант, Санкт-Петербургский федеральный исследовательский центр РАН (СПб ФИЦ РАН), Санкт-Петербург, Россия
- В разделе
- ТЕХНИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ. ЭЛЕКТРОННАЯ ПОДПИСЬ В ИНФОРМАЦИОННЫХ СИСТЕМАХ
- Ключевые слова
- информационная безопасность / постквантовая криптография / цифровая подпись / слепая подпись / конечная ассоциативная алгебра / коммутативная алгебра / многомерная цикличность
- Год
- 2021 номер журнала 1 Страницы 16 - 25
- Индекс УДК
- 003.26
- Код EDN
- Код DOI
- 10.52190/2073-2600_2021_1_16
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Предложена новая схема слепой подписи, отличающаяся тем, что она основана на скрытой задаче дискретного логарифмирования, заданной в конечной коммутативной ассоциативной алгебре. Используемая алгебраическая основа представляет собой 4-мерную коммутативную ассоциативную алгебру, определенную над основным конечным полем GF (p), коммутативная группа которого обладает 4-мерной цикличностью. Открытый ключ представляет собой тройку векторов, принадлежащих различным циклическим подгруппам мультипликативной группы. Соответственно для обеспечения свойства анонимности предложенного протокола слепой подписи используются три различных ослепляющих множителя.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Chiou S. Y. Novel Digital Signature Schemes based on Factoring and Discrete Logarithms // International J. Security and Its Applications. 2016. V. 10. № 3. P. 295-310.
Public-Key Cryptography - PKC 2019: 22nd IACR International Conference on Practice and Theory of Public-Key Cryptography, Beijing, China, April 14-17, 2019, Proceedings. Lecture Notes in Computer Science series. - Springer, 2019. V. 11443.
Rivest R. L., Shamir A., Adleman L. M. A Method for Obtaining Digital Signatures and Public Key Cryptosystems // Communications of the ACM. 1978. V. 21. № 2. P. 120-126.
ElGamal T. A public key cryptosystem and a signature scheme based on discrete logarithms // IEEE Transactions on Information Theory. 1985. V. IT-31. № 4. P. 469-472.
Boldyreva A. Efficient Threshold Signature, Multisignature and Blind Signature Shemes Based on the Gap-Diffi-Hellman-Group Signature Sheme. - Springer-Verlag Lecture Notes in Computer Science. 2003. V. 2139. P. 31-46.
Moldovyan D. N., Moldovyan N. A. Blind Collective Signature Protocol Based on Discrete Logarithm Problem // Int. J. Network Security. 2011. V. 13. № 11. P. 22-30.
Chaum D. Security without identification: Transaction systems to make big brother obsolete // Communications of the AMS. 1985. V. 28. № 10. P. 1030-1044.
Chaum D. Blind Signature Systems. U.S. Patent № 4,759,063. 19 July 1988.
Chaum D. Blind Signatures for Untraceable Payments. Advances in Cryptology: Proc. of CRYPTO'82. PlenumPress, 1983. P. 199-203.
Camenisch J. L., Piveteau J.-M., Stadler M. A. Blind Signatures Based on the Discrete Logarithm Problem: Advances in Crypology - EUROCRYPT '94 volume 950 of LNCS, pages 428-432. - Springer Verlang, 1995.
Yan S. Y. Quantum Attacks on Public-Key Cryptosystems. - Springer US, 2014. - 207 p.
Post-Quantum Cryptography: 10-th International Conference, PQCrypto 2019, Chongqing, China, May 8-10, 2019, Proceedings. Lecture Notes in Computer Science series. - Springer, 2018. V. 11505.
Shor P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on quantum computer // SIAM J. Computing. 1997. V. 26. P. 1484-1509.
Smolin J. A., Smith G., Vargo A. Oversimplifying quantum factoring // Nature. 2013. V. 499. № 7457. P. 163-165.
Jozsa R. Quantum algorithms and the Fourier transform // Proc. Roy. Soc. London. Ser A. 1988. V. 454. P. 323-337.
Ekert A., Jozsa R. Quantum computation and Shor's factoring algorithm // Reviews of Modern Physics. 1996. V. 68. P. 733-752.
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. Round 3 Submissions [Электронный ресурс]. Режим доступа: <https://csrc.nist.gov/projects/post-quantum-cryptography/round-3-submissions> (accessed January 10, 2020).
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 D. N. Post-quantum public key-agreement scheme based on a new form of the hidden logarithm problem // Computer Science J. Moldova. 2019. V. 27. № 1(79). P. 56-72.
Moldovyan D. N., Moldovyan N. A., Moldovyan A. A. Commutative Encryption Method Based on Hidden Logarithm Problem // Bulletin of the South Ural State University. Ser. Mathematical Modelling, Programming & Computer Software. 2020. V. 13. № 2. P. 54-68. DOI: 10.14529/mmp200205.
Moldovyan N. A., Moldovyan A. A. Finite Non-commutative Associative Algebras as carriers of Hidden Discrete Logarithm Problem // Bulletin of the South Ural State University. Ser. Mathematical Modelling, Programming & Computer Software. 2019. V. 12. № 1. P. 66--81. DOI: 10.14529/mmp190106.
Moldovyan N. A., Abrosimov I. K. Post-quantum electronic digital signature scheme based on the enhanced form of the hidden discrete logarithm problem // Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes. 2019. V. 15. № 2. P. 212-220. https://doi.org/10.21638/11702/spbu10.2019.205 (In Russian).
Moldovyan N. A., Moldovyan A. A. Candidate for practical post-quantum signature scheme // Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes. 2020. V. 16. № 4. P. 455-461. https://doi.org/10.21638/11701/spbu10.2020.410
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. 2020. V. 26. № 2. P. 263-270.
Minh Nguyen Hieu, Moldovyan A. A., Moldovyan N. A., Canh Hoang Ngoc. A New Method for Designing Post-Quantum Signature Schemes // J. Communications. 2020. V. 15. № 10. Р. 747-754. Doi: 10.12720/jcm.15.10.747-754
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.
Moldovyan N. A., Moldovyanu P. A. New primitives for digital signature algorithms // Quasigroups and Related Systems. 2009. V. 17. № 2. P. 271-282.
Pointcheval D., Stern J. Security Arguments for Digital Signatures and Blind Signatures // J. Cryptology. 2000. V. 13. № 3. P. 361-396.
- Купить
- 500.00 руб
