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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата: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 Ukraine
id 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