On walks of variable length in the Schubert incidence systems and multivariate flow ciphers

The flow cipher algorithm based on walks at the flag variety of a Schubert system over the finite commutative ring is proposed. The restriction of the incidence relation of the geometry of a finite simple Lie group of the normal type on the union of large Schubert cells of the maximal dimension i...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2014
Автор:	Ustimenko, V.A.
Формат:	Стаття
Мова:	English
Опубліковано:	Видавничий дім "Академперіодика" НАН України 2014
Назва видання:	Доповіді НАН України
Теми:	Інформатика та кібернетика
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/87142
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	On walks of variable length in the Schubert incidence systems and multivariate flow ciphers / V.A. Ustimenko // Доповiдi Нацiональної академiї наук України. — 2014. — № 3. — С. 55-63. — Бібліогр.: 15 назв. — англ.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-87142
record_format	dspace
spelling	irk-123456789-871422017-11-02T12:52:30Z On walks of variable length in the Schubert incidence systems and multivariate flow ciphers Ustimenko, V.A. Інформатика та кібернетика The flow cipher algorithm based on walks at the flag variety of a Schubert system over the finite commutative ring is proposed. The restriction of the incidence relation of the geometry of a finite simple Lie group of the normal type on the union of large Schubert cells of the maximal dimension is an example of the Schubert system. More general examples are connected with Kac–Moody groups. We introduce some applications of such ciphers based on periodic walks for the construction of multivariate private keys, security of which is connected with the discrete logarithm problem for cyclic subgroups of polynomial transformations of increasing order. Запропоновано алгоритм струменевого кодування, що грунтується на блуканнях на многовидах прапорiв системи Шуберта, визначеної над комутативним кiльцем. Прикладом системиШуберта є обмеження вiдношень iнцидентностi геометрiї простої групи Лi нормального типу на об’єднання великих клiтин максимального вимiру. Бiльш загальнi приклади пов’язанi з групами Каца–Мудi. Наводено приклад використання таких струменевих алгоритмiв, визначених на перiодичних блуканнях, для створення вiдкритого полiномiального ключа, безпека якого пов’язана з проблемою дискретного логарифма для циклiчних пiдгруп полiномiальних перетворень зростаючого порядку. Предложен алгоритм потокового шифрования, основанный на блужданиях на многообразиях флагов системы Шуберта, определенной над коммутативным кольцом. Примером системы Шуберта является ограничение отношений инцидентности геометрии простой группы Ли нормального типа на объединение больших клеток максимальной размерности. Более общиe примеры соответствуют группам Каца–Муди. Приведен пример использования таких симметричних алгоритмов, определенных на периодических блужданиях, для создания публичного ключа, безопасность которого связана с проблемой дискретного логарифма для циклических подгрупп полиномиальных преобразований возрастающего порядка. 2014 Article On walks of variable length in the Schubert incidence systems and multivariate flow ciphers / V.A. Ustimenko // Доповiдi Нацiональної академiї наук України. — 2014. — № 3. — С. 55-63. — Бібліогр.: 15 назв. — англ. 1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/87142 519.1,514.128 en Доповіді НАН України Видавничий дім "Академперіодика" НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	English
topic	Інформатика та кібернетика Інформатика та кібернетика
spellingShingle	Інформатика та кібернетика Інформатика та кібернетика Ustimenko, V.A. On walks of variable length in the Schubert incidence systems and multivariate flow ciphers Доповіді НАН України
description	The flow cipher algorithm based on walks at the flag variety of a Schubert system over the finite commutative ring is proposed. The restriction of the incidence relation of the geometry of a finite simple Lie group of the normal type on the union of large Schubert cells of the maximal dimension is an example of the Schubert system. More general examples are connected with Kac–Moody groups. We introduce some applications of such ciphers based on periodic walks for the construction of multivariate private keys, security of which is connected with the discrete logarithm problem for cyclic subgroups of polynomial transformations of increasing order.
format	Article
author	Ustimenko, V.A.
author_facet	Ustimenko, V.A.
author_sort	Ustimenko, V.A.
title	On walks of variable length in the Schubert incidence systems and multivariate flow ciphers
title_short	On walks of variable length in the Schubert incidence systems and multivariate flow ciphers
title_full	On walks of variable length in the Schubert incidence systems and multivariate flow ciphers
title_fullStr	On walks of variable length in the Schubert incidence systems and multivariate flow ciphers
title_full_unstemmed	On walks of variable length in the Schubert incidence systems and multivariate flow ciphers
title_sort	on walks of variable length in the schubert incidence systems and multivariate flow ciphers
publisher	Видавничий дім "Академперіодика" НАН України
publishDate	2014
topic_facet	Інформатика та кібернетика
url	http://dspace.nbuv.gov.ua/handle/123456789/87142
citation_txt	On walks of variable length in the Schubert incidence systems and multivariate flow ciphers / V.A. Ustimenko // Доповiдi Нацiональної академiї наук України. — 2014. — № 3. — С. 55-63. — Бібліогр.: 15 назв. — англ.
series	Доповіді НАН України
work_keys_str_mv	AT ustimenkova onwalksofvariablelengthintheschubertincidencesystemsandmultivariateflowciphers
first_indexed	2023-10-18T19:34:54Z
last_indexed	2023-10-18T19:34:54Z
_version_	1796147352068685824

On walks of variable length in the Schubert incidence systems and multivariate flow ciphers

Репозиторії

Схожі ресурси