On new key exchange multivariate protocols based on pseudorandom walks on incidence structures

A new key exchange protocol formulated in terms of multivariate cryptography and based on the elaboration of a common walk in the linguistic graph by correspondents is proposed. This algorithm is described in details in the case of a known family of graphs of large girth given by nonlinear equati...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Доповіді НАН України
Дата:2015
Автори: Romańczuk-Polubiec, U., Ustimenko, V.A.
Формат: Стаття
Мова:English
Опубліковано: Видавничий дім "Академперіодика" НАН України 2015
Теми:
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/95704
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:On new key exchange multivariate protocols based on pseudorandom walks on incidence structures / U. Romańczuk-Polubiec, V.A. Ustimenko // Доповiдi Нацiональної академiї наук України. — 2015. — № 1. — С. 41-49. — Бібліогр.: 15 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-95704
record_format dspace
spelling Romańczuk-Polubiec, U.
Ustimenko, V.A.
2016-03-02T14:23:35Z
2016-03-02T14:23:35Z
2015
On new key exchange multivariate protocols based on pseudorandom walks on incidence structures / U. Romańczuk-Polubiec, V.A. Ustimenko // Доповiдi Нацiональної академiї наук України. — 2015. — № 1. — С. 41-49. — Бібліогр.: 15 назв. — англ.
1025-6415
https://nasplib.isofts.kiev.ua/handle/123456789/95704
519.1,514.128
A new key exchange protocol formulated in terms of multivariate cryptography and based on the elaboration of a common walk in the linguistic graph by correspondents is proposed. This algorithm is described in details in the case of a known family of graphs of large girth given by nonlinear equations over a finite field.
Запропоновано новi протоколи обмiну ключами, що формулюються в термiнах алгебраїчної криптографiї вiд багатьох змiнних та базуються на створеннi кореспондентами спiльного блукання в лiнгвiстичному графi. Алгоритм детально описано у випадку вiдомої родини графiв великого обгорту, що задається нелiнiйними рiвняннями над скiнченним полем.
Предложены новые протоколы обмена ключами, сформулированные в терминах алгебраической криптографии от многих переменных и основанные на создании корреспондентами общего блуждания в лингвистическом графе. Алгоритм детально описан в случае известной семьи графов большого захвата, заданной нелинейными уравнениями над конечным полем.
en
Видавничий дім "Академперіодика" НАН України
Доповіді НАН України
Інформатика та кібернетика
On new key exchange multivariate protocols based on pseudorandom walks on incidence structures
Про новi протоколи обмiну ключами, що базуються на псевдовипадкових блуканнях в структурi iнциденцiї
О новых протоколах обмена ключами, основанных на псевдослучайных блужданиях в инцидентностной структуре
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title On new key exchange multivariate protocols based on pseudorandom walks on incidence structures
spellingShingle On new key exchange multivariate protocols based on pseudorandom walks on incidence structures
Romańczuk-Polubiec, U.
Ustimenko, V.A.
Інформатика та кібернетика
title_short On new key exchange multivariate protocols based on pseudorandom walks on incidence structures
title_full On new key exchange multivariate protocols based on pseudorandom walks on incidence structures
title_fullStr On new key exchange multivariate protocols based on pseudorandom walks on incidence structures
title_full_unstemmed On new key exchange multivariate protocols based on pseudorandom walks on incidence structures
title_sort on new key exchange multivariate protocols based on pseudorandom walks on incidence structures
author Romańczuk-Polubiec, U.
Ustimenko, V.A.
author_facet Romańczuk-Polubiec, U.
Ustimenko, V.A.
topic Інформатика та кібернетика
topic_facet Інформатика та кібернетика
publishDate 2015
language English
container_title Доповіді НАН України
publisher Видавничий дім "Академперіодика" НАН України
format Article
title_alt Про новi протоколи обмiну ключами, що базуються на псевдовипадкових блуканнях в структурi iнциденцiї
О новых протоколах обмена ключами, основанных на псевдослучайных блужданиях в инцидентностной структуре
description A new key exchange protocol formulated in terms of multivariate cryptography and based on the elaboration of a common walk in the linguistic graph by correspondents is proposed. This algorithm is described in details in the case of a known family of graphs of large girth given by nonlinear equations over a finite field. Запропоновано новi протоколи обмiну ключами, що формулюються в термiнах алгебраїчної криптографiї вiд багатьох змiнних та базуються на створеннi кореспондентами спiльного блукання в лiнгвiстичному графi. Алгоритм детально описано у випадку вiдомої родини графiв великого обгорту, що задається нелiнiйними рiвняннями над скiнченним полем. Предложены новые протоколы обмена ключами, сформулированные в терминах алгебраической криптографии от многих переменных и основанные на создании корреспондентами общего блуждания в лингвистическом графе. Алгоритм детально описан в случае известной семьи графов большого захвата, заданной нелинейными уравнениями над конечным полем.
issn 1025-6415
url https://nasplib.isofts.kiev.ua/handle/123456789/95704
citation_txt On new key exchange multivariate protocols based on pseudorandom walks on incidence structures / U. Romańczuk-Polubiec, V.A. Ustimenko // Доповiдi Нацiональної академiї наук України. — 2015. — № 1. — С. 41-49. — Бібліогр.: 15 назв. — англ.
work_keys_str_mv AT romanczukpolubiecu onnewkeyexchangemultivariateprotocolsbasedonpseudorandomwalksonincidencestructures
AT ustimenkova onnewkeyexchangemultivariateprotocolsbasedonpseudorandomwalksonincidencestructures
AT romanczukpolubiecu pronoviprotokoliobminuklûčamiŝobazuûtʹsânapsevdovipadkovihblukannâhvstrukturiincidencií
AT ustimenkova pronoviprotokoliobminuklûčamiŝobazuûtʹsânapsevdovipadkovihblukannâhvstrukturiincidencií
AT romanczukpolubiecu onovyhprotokolahobmenaklûčamiosnovannyhnapsevdoslučainyhbluždaniâhvincidentnostnoistrukture
AT ustimenkova onovyhprotokolahobmenaklûčamiosnovannyhnapsevdoslučainyhbluždaniâhvincidentnostnoistrukture
first_indexed 2025-12-01T11:53:18Z
last_indexed 2025-12-01T11:53:18Z
_version_ 1850860156723658752