О.П. Марковський 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 (русский)

Go to top