Підхід до реалізації криптографічної концепції “нульових знань” для прискореної ідентифікації віддалених абонентів

Автор(и)

DOI:

https://doi.org/10.18372/2073-4751.85.21096

Ключові слова:

ідентифікація на основі концепції “нульових знань”, криптографічно строга ідентифікація, модулярне експоненціювання, криптографія з відкритим ключем

Анотація

У статті пропонується метод прискореної ідентифікації в рамках криптографічної концепції “нульових знань”, орієнтований на використання в системах, які взаємодіють з великою кількістю віддалених абонентів. Скорочення часу ідентифікації системою віддаленого абонента досягається за рахунок організації несиметричного обчислювального навантаження на систему та абонента в процесі реалізації запропонованої процедури криптографічно строгої ідентифікації. Розроблено формалізовані процедури реєстрації абонента та його ідентифікації перед початком сеансу віддаленої взаємодії з системою. Робота процедур проілюстрована прикладами.

Теоретично доведено та експериментально підтверджено, що запропонований підхід дозволяє на 2-3 порядки скоротити час ідентифікації абонента системою в порівнянні з відомими методами криптографічно строгої ідентифікації.

Посилання

Mu Han. Zero-knowledge identity authentication for internet of vehicles: Improvement and application. / Mu Han, Yin Zhikun, Chen Pengzhou, Zhang Xing, Ma Shidian.// PLoS ONE.- 2020.- Vol.15 –No.9.-P.217-247.

Schneier B. Applied Cryptography. Protocols. Algorithms and Source codes in C. Ed.John Wiley, 1996 - 758 pp.

Asimi Y. Strong zero-knowledge authentication based on the session keys (SASK) / Y.Asimi, А. Amghar, A. Asimi, Y. Sadgi // International Journal of Network Security & Its Applications (IJNSA).-2015.- Vol.7, - №.1,- P.51-66.

Bardis N. Fast subscriber identification based on the zero knowledge principle for multimedia content distribution / N.Bardis, N.Doukas, О. Markovskyi // International Journal of Multimedia Intelligence and Security.-2010.- №.4,- P. 363-377.

Feige U. Zero knowledge proofs of identity / U.Feige, A. Fiat, A.Shamir A.// Journal of Cryptology, - 1988.- Vol.1.- №.2 . – P.77-94.

Menezes Alfred, Handbook of Applied Cryptography. / Alfred Menezes, Paul C. van Oorschot, and Scott A. Vanstone // CRC Press. – 2001. – 780 p.

Guillou L.C. A Practical Zero-Knowledge Protocol Fitted to Security Microprocessor Minimizing Both Transmission and Memore / L.C.Guillou, J.J. Quisquater // Proceeding of Advances of Cryptology – Eurocrypt-88.- Springer-Verlag.- 1988.- P.123-128.

Верба О.А. Метод криптографічно строгої ідентифікації з блокуванням повторного використання паролів / О.А. Верба, І.В. Дайко // // Проблеми інформатизації та управління. - 2024.- № 2 (78).- С.4-13. DOI: 10.18372/2073-4751.78.18955

Schnorr C.P. Method for Identification Subscribers and for Generating and Verificating Electronic Signatures in data Exchange System.- US Patent #4995,083.19- 1991.

Markovskyi Oleksandr. Fast Zero-Knowledge Identification Method with Password Reuse Blocking / Oleksandr Markovskyi, Katerina Bojko, Spiros Kostoudas, Nikolas Bardis // 2024 14th International Conference on Dependable Systems, Services and Technologies (DESSERT), Athens, Greece, 2024, P. 142-146, DOI: 10.1109/DESSERT65323. 2024.11122142.

Марковський О. П. Використання алгебри полів Галуа для реалізації концепції нульових знань при ідентифікації та автентифікації віддалених користувачів /О.П.Марковський, Захаріудакіс Лефтеріс., В.Р.Максимук // Электронне моделювання. 2017.- № 6.- С.96-110.

Марковський О.П. Метод швидкого обчислення експоненти на полях Галуа GF(2n) для криптографічних застосувань /О.П. Марковський, С.С. Нікольський //. Комп’ютерно-інтегровані технології: освіта, наука, виробництво. Луцьк, 2025.- Вип. 58. – C. 188-196. DOI: 10.36910/6775-2524-0560-2925-58-23/

Bardis N.G. Identification Method Based on Block Ciphers / N.G. Bardis, N/ Doukas, O.P. Markovskyi // International Conference on Control, Artificial Intelligence, Robotics & Optimazation (ICCAIRO) . Praque, Czech Republic 20-22 May 2018.- IEEE.- 2018.- P. 307-311.

Aquilar C.. A new zero-knowledge code based identification scheme with reduced communication / С. Aquilar, Р. Gaborit, J. Schrec //. IEEE Information Theory Workshop 16-20 Oct. 2011 .-2011.-P.648-652. DOI: 10.1109/ITW.2011.6089577.

Santosh S. Venkatesh. Theory of Probability: Exploration and Applications. Cambridge University Press: 2012.- 827 p.

##submission.downloads##

Опубліковано

2026-04-28

Як цитувати

Марковський, О., Дайко, І., & Григораш, Ю. (2026). Підхід до реалізації криптографічної концепції “нульових знань” для прискореної ідентифікації віддалених абонентів. Проблеми iнформатизацiї та управлiння, 1(85). https://doi.org/10.18372/2073-4751.85.21096

Номер

Том 1 № 85 (2026)

Розділ

Статті

Ліцензія

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.