Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів
Запропоновано новий підхід до реалізації теоретично строгої, у відповідності з концепцією «нульових знань», ідентифікації та автентифікації віддалених користувачів. Запропонований підхід полягає в використанні незворотних перетворень в алгебрі полів Галуа. Це дозволяє прискорити процес ідентифікаці...
Збережено в:
Дата: | 2017 |
---|---|
Автори: | , , |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2017
|
Назва видання: | Электронное моделирование |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/131219 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів / О.П. Марковський, Лефтеріс Захаріудакіс, В.Р. Максимук // Электронное моделирование. — 2017. — Т. 39, № 6. — С. 33-45. — Бібліогр.: 6 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-131219 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-1312192018-03-18T03:02:48Z Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів Марковський, О.П. Захаріудакіс Лефтеріс Максимук, В.Р. Математическое моделирование и вычислительные методы Запропоновано новий підхід до реалізації теоретично строгої, у відповідності з концепцією «нульових знань», ідентифікації та автентифікації віддалених користувачів. Запропонований підхід полягає в використанні незворотних перетворень в алгебрі полів Галуа. Це дозволяє прискорити процес ідентифікації користувачів як при програмній, так і при апаратній реалізації. Досліджено циклічні властивості операції піднесення до степеня на полях Галуа спеціальних класів. На основі цих властивостей розроблено процедури реєстрації та ідентифікації користувачів, функціонування яких ілюстроване числовими прикладами. Теоретично та експериментально доведено, що запропонований підхід забезпечує прискорення процесів ідентифікації на один-два порядки при апаратній реалізації. Предложен новый подход к реализации теоретически строгой, в соответствии с концепцией «нулевых знаний», идентификации и аутентификации удаленных пользователей. Предложенный подход состоит в использовании необратимых преобразований в алгебре полей Галуа. Это позволяет ускорить процесс идентификации пользователей как при программной, так и при аппаратной реализации. Исследованы циклические свойства операции возведения в степень на полях Галуа специальных классов. На основе этих свойств разработаны процедуры регистрации и идентификации пользователей, функционирование которых иллюстрировано числовыми примерами. Теоретически и экспериментально показано, что предложенный подход позволяет ускорить процедуру идентификации на один-два порядка при аппаратной реализации. 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. 2017 Article Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів / О.П. Марковський, Лефтеріс Захаріудакіс, В.Р. Максимук // Электронное моделирование. — 2017. — Т. 39, № 6. — С. 33-45. — Бібліогр.: 6 назв. — укр. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/131219 004.052.42 uk Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
topic |
Математическое моделирование и вычислительные методы Математическое моделирование и вычислительные методы |
spellingShingle |
Математическое моделирование и вычислительные методы Математическое моделирование и вычислительные методы Марковський, О.П. Захаріудакіс Лефтеріс Максимук, В.Р. Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів Электронное моделирование |
description |
Запропоновано новий підхід до реалізації теоретично строгої, у відповідності з концепцією «нульових знань», ідентифікації та автентифікації віддалених користувачів. Запропонований підхід полягає в використанні незворотних перетворень в алгебрі полів Галуа. Це дозволяє прискорити процес ідентифікації користувачів як при програмній, так і при апаратній реалізації. Досліджено циклічні властивості операції піднесення до степеня на полях Галуа спеціальних класів. На основі цих властивостей розроблено процедури реєстрації та ідентифікації користувачів, функціонування яких ілюстроване числовими прикладами. Теоретично та експериментально доведено, що запропонований підхід забезпечує прискорення процесів ідентифікації на один-два порядки при апаратній реалізації. |
format |
Article |
author |
Марковський, О.П. Захаріудакіс Лефтеріс Максимук, В.Р. |
author_facet |
Марковський, О.П. Захаріудакіс Лефтеріс Максимук, В.Р. |
author_sort |
Марковський, О.П. |
title |
Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів |
title_short |
Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів |
title_full |
Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів |
title_fullStr |
Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів |
title_full_unstemmed |
Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів |
title_sort |
використання алгебри полів галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів |
publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
publishDate |
2017 |
topic_facet |
Математическое моделирование и вычислительные методы |
url |
http://dspace.nbuv.gov.ua/handle/123456789/131219 |
citation_txt |
Використання алгебри полів Галуа для реалізації концепції "нульових знань" при ідентифікації та автентифікації віддалених користувачів / О.П. Марковський, Лефтеріс Захаріудакіс, В.Р. Максимук // Электронное моделирование. — 2017. — Т. 39, № 6. — С. 33-45. — Бібліогр.: 6 назв. — укр. |
series |
Электронное моделирование |
work_keys_str_mv |
AT markovsʹkijop 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 |
first_indexed |
2023-10-18T21:01:42Z |
last_indexed |
2023-10-18T21:01:42Z |
_version_ |
1796151734567960576 |