Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів
Запропоновано новий підхід до реалізації теоретично строгої, у відповідності з концепцією «нульових знань», ідентифікації та автентифікації віддалених користувачів. Запропонований підхід полягає в використанні незворотних перетворень в алгебрі полів Галуа. Це дозволяє прискорити процес ідентифікаці...
Gespeichert in:
| Veröffentlicht in: | Электронное моделирование |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/131219 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів / О.П. Марковський, Лефтеріс Захаріудакіс, В.Р. Максимук // Электронное моделирование. — 2017. — Т. 39, № 6. — С. 33-45. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862744039493730304 |
|---|---|
| author | Марковський, О.П. Захаріудакіс Лефтеріс Максимук, В.Р. |
| author_facet | Марковський, О.П. Захаріудакіс Лефтеріс Максимук, В.Р. |
| citation_txt | Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів / О.П. Марковський, Лефтеріс Захаріудакіс, В.Р. Максимук // Электронное моделирование. — 2017. — Т. 39, № 6. — С. 33-45. — Бібліогр.: 6 назв. — укр. |
| collection | DSpace DC |
| container_title | Электронное моделирование |
| description | Запропоновано новий підхід до реалізації теоретично строгої, у відповідності з концепцією «нульових знань», ідентифікації та автентифікації віддалених користувачів. Запропонований підхід полягає в використанні незворотних перетворень в алгебрі полів Галуа. Це дозволяє прискорити процес ідентифікації користувачів як при програмній, так і при апаратній реалізації. Досліджено циклічні властивості операції піднесення до степеня на полях Галуа спеціальних класів. На основі цих властивостей розроблено процедури реєстрації та ідентифікації користувачів, функціонування яких ілюстроване числовими прикладами. Теоретично та експериментально доведено, що запропонований підхід забезпечує прискорення процесів ідентифікації на один-два порядки при апаратній реалізації.
Предложен новый подход к реализации теоретически строгой, в соответствии с концепцией «нулевых знаний», идентификации и аутентификации удаленных пользователей. Предложенный подход состоит в использовании необратимых преобразований в алгебре полей Галуа. Это позволяет ускорить процесс идентификации пользователей как при программной, так и при аппаратной реализации. Исследованы циклические свойства операции возведения в степень на полях Галуа специальных классов. На основе этих свойств разработаны процедуры регистрации и идентификации пользователей, функционирование которых иллюстрировано числовыми примерами. Теоретически и экспериментально показано, что предложенный подход позволяет ускорить процедуру идентификации на один-два порядка при аппаратной реализации.
The new approach is proposed to implementation of theoretically strict identification and authentication of remote users in accordance with zero-knowledge conception. The proposed approach consists in the use of irreversible transformations of the Galois field algebra. This allows us to speed up the process of user identification process both under software and hardware implementation. The cyclic properties of special class Galois field exponentiation have been investigated. Based on those properties the procedures of user registration and user identification procedures have been developed. A numerical example for designed procedures is given. It is shown, both theoretically and experimentally that the proposed approach provides for acceleration of user authentication process by 1-2 orders of magnitude, via a hardware implementation.
|
| first_indexed | 2025-12-07T20:33:49Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131219 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0204-3572 |
| language | Ukrainian |
| last_indexed | 2025-12-07T20:33:49Z |
| publishDate | 2017 |
| publisher | Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| record_format | dspace |
| spelling | Марковський, О.П. Захаріудакіс Лефтеріс Максимук, В.Р. 2018-03-17T17:13:48Z 2018-03-17T17:13:48Z 2017 Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів / О.П. Марковський, Лефтеріс Захаріудакіс, В.Р. Максимук // Электронное моделирование. — 2017. — Т. 39, № 6. — С. 33-45. — Бібліогр.: 6 назв. — укр. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/131219 004.052.42 Запропоновано новий підхід до реалізації теоретично строгої, у відповідності з концепцією «нульових знань», ідентифікації та автентифікації віддалених користувачів. Запропонований підхід полягає в використанні незворотних перетворень в алгебрі полів Галуа. Це дозволяє прискорити процес ідентифікації користувачів як при програмній, так і при апаратній реалізації. Досліджено циклічні властивості операції піднесення до степеня на полях Галуа спеціальних класів. На основі цих властивостей розроблено процедури реєстрації та ідентифікації користувачів, функціонування яких ілюстроване числовими прикладами. Теоретично та експериментально доведено, що запропонований підхід забезпечує прискорення процесів ідентифікації на один-два порядки при апаратній реалізації. Предложен новый подход к реализации теоретически строгой, в соответствии с концепцией «нулевых знаний», идентификации и аутентификации удаленных пользователей. Предложенный подход состоит в использовании необратимых преобразований в алгебре полей Галуа. Это позволяет ускорить процесс идентификации пользователей как при программной, так и при аппаратной реализации. Исследованы циклические свойства операции возведения в степень на полях Галуа специальных классов. На основе этих свойств разработаны процедуры регистрации и идентификации пользователей, функционирование которых иллюстрировано числовыми примерами. Теоретически и экспериментально показано, что предложенный подход позволяет ускорить процедуру идентификации на один-два порядка при аппаратной реализации. The new approach is proposed to implementation of theoretically strict identification and authentication of remote users in accordance with zero-knowledge conception. The proposed approach consists in the use of irreversible transformations of the Galois field algebra. This allows us to speed up the process of user identification process both under software and hardware implementation. The cyclic properties of special class Galois field exponentiation have been investigated. Based on those properties the procedures of user registration and user identification procedures have been developed. A numerical example for designed procedures is given. It is shown, both theoretically and experimentally that the proposed approach provides for acceleration of user authentication process by 1-2 orders of magnitude, via a hardware implementation. uk Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Математическое моделирование и вычислительные методы Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів Galois fields algebra utilization for implementation of the conception of zero-knowledge under identification and authentication of remote users Article published earlier |
| spellingShingle | Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів Марковський, О.П. Захаріудакіс Лефтеріс Максимук, В.Р. Математическое моделирование и вычислительные методы |
| title | Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів |
| title_alt | Galois fields algebra utilization for implementation of the conception of zero-knowledge under identification and authentication of remote users |
| title_full | Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів |
| title_fullStr | Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів |
| title_full_unstemmed | Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів |
| title_short | Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів |
| title_sort | використання алгебри полів галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів |
| topic | Математическое моделирование и вычислительные методы |
| topic_facet | Математическое моделирование и вычислительные методы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131219 |
| work_keys_str_mv | AT markovsʹkiiop vikoristannâalgebripolívgaluadlârealízacííkoncepcíínulʹovihznanʹpriídentifíkacíítaavtentifíkacíívíddalenihkoristuvačív AT zaharíudakíslefterís vikoristannâalgebripolívgaluadlârealízacííkoncepcíínulʹovihznanʹpriídentifíkacíítaavtentifíkacíívíddalenihkoristuvačív AT maksimukvr vikoristannâalgebripolívgaluadlârealízacííkoncepcíínulʹovihznanʹpriídentifíkacíítaavtentifíkacíívíddalenihkoristuvačív AT markovsʹkiiop galoisfieldsalgebrautilizationforimplementationoftheconceptionofzeroknowledgeunderidentificationandauthenticationofremoteusers AT zaharíudakíslefterís galoisfieldsalgebrautilizationforimplementationoftheconceptionofzeroknowledgeunderidentificationandauthenticationofremoteusers AT maksimukvr galoisfieldsalgebrautilizationforimplementationoftheconceptionofzeroknowledgeunderidentificationandauthenticationofremoteusers |