Використання алгебри полів Галуа для реалізації концепції «нульових знань» при ідентифікації та автентифікації віддалених користувачів

О.П. Марковський 1, канд. техн. наук,
Захаріудакіс Лефтеріс 2, В.Р. Максимук 1
1 Національний технічний університет України
«Київський політехнічний університет»
(Україна, 03056, Київ, пр-т Перемоги, 37, ком. 2003,
тел. (044) 2049291; e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.; Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.),
2 Навчальний центр ім. Макарія
(Кіпр, Нікозія, Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Запропоновано новий підхід до реалізації теоретично строгої, у відповідності з концепцією «нульових знань», ідентифікації та автентифікації віддалених користувачів. Запропонований підхід полягає в використанні незворотних перетворень в алгебрі полів Галуа. Це дозволяє прискорити процес ідентифікації користувачів як при програмній, так і при апаратній реалізації. Досліджено циклічні властивості операції піднесення до степеня на полях Галуа спеціальних класів. На основі цих властивостей розроблено процедури реєстрації та ідентифікації користувачів, функціонування яких ілюстроване числовими прикладами. Теоретично та експериментально доведено, що запропонований підхід забезпечує прискорення процесів ідентифікації на один-два порядки при апаратній реалізації.

КЛЮЧЕВЫЕ СЛОВА:

концепція «нульових знань», ідентифікація віддалених користувачів, автентифікація користувачів, незворотні перетворення на полях Галуа.

СПИСОК ЛИТЕРАТУРЫ

1. Schneier B. Applied Cryptography. Protocols. Algorithms and Source codes in C. Ed. John Wiley. NY, 1996, 758 p.
2. Stavroulakis P. Efficient zero—Knowledge identification based on one way Boolean transformations//IEEE. GLOBECOM Workshops (GC Wkshps). Houston, 2011, p. 275—280.
3. Feige U., Fiat A., Shamir A. Zero knowledge proofs of identity // Journal of Cryptology. 1988, vol. 1, № 2, p. 77—94.
4. Мухін В.Є., Захаріудакіс Лефтеріс, Герасименко О.Ю., Козерацький М.C. Метод ідентифікації віддалених абонентів на основі концепції «нульових знань» // Телекомунікаційні та інформаційні технології. 2017, № 1 (54), с. 37—45.
5. Николайчук Я.М. Коди поля Галуа: теорія та застосування. Тернопіль: ТзОВ «Тернограф». 2012, 576 с.
6. Markovskyy O., Bardis N., Doukas N. Fast subscriber identification based on the zero knowledge principle for multimedia content distribution // International Journal of Multimedia Intelligence and Security. 2010, vol. 1, p. 78—82.

МАРКОВСЬКИЙ Олександр Петрович, канд. техн. наук, доцент Національного технічного університету України «Київський політехнічний ін-т». В 1978 р. закінчив Київський політехнічний ін-т. Область наукових досліджень — захист комп’ютерних систем, даних та
програм. Відновлення даних та виправлення помилок.

ЗАХАРІУДАКІС Лефтерис, ст. викладач Навчального центру імені Макарія (Нікозія, Кіпр). В 1999 г. закінчив Національний технічний університет України «Київський політехнічний ін-т». Область наукових досліджень—захист інформації в розподілених комп’ютерних системах.

МАКСИМУК Вікторія Романівна, студентка Національного технічного університету України «Київський політехнічний ін-т». Область наукових досліджень – захист інформації в розподілених комп’ютерних системах і мережах. Використання алгебри полів Галуа для реалізації концепції «нульових знань» ISSN

Полный текст: PDF (русский)