Наукова електронна бібліотека
періодичних видань НАН України

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

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Ustimenko, V.A.
dc.date.accessioned 2015-10-11T16:29:34Z
dc.date.available 2015-10-11T16:29:34Z
dc.date.issued 2014
dc.identifier.citation 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 назв. — англ. uk_UA
dc.identifier.issn 1025-6415
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/87142
dc.description.abstract 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. uk_UA
dc.description.abstract Запропоновано алгоритм струменевого кодування, що грунтується на блуканнях на многовидах прапорiв системи Шуберта, визначеної над комутативним кiльцем. Прикладом системиШуберта є обмеження вiдношень iнцидентностi геометрiї простої групи Лi нормального типу на об’єднання великих клiтин максимального вимiру. Бiльш загальнi приклади пов’язанi з групами Каца–Мудi. Наводено приклад використання таких струменевих алгоритмiв, визначених на перiодичних блуканнях, для створення вiдкритого полiномiального ключа, безпека якого пов’язана з проблемою дискретного логарифма для циклiчних пiдгруп полiномiальних перетворень зростаючого порядку. uk_UA
dc.description.abstract Предложен алгоритм потокового шифрования, основанный на блужданиях на многообразиях флагов системы Шуберта, определенной над коммутативным кольцом. Примером системы Шуберта является ограничение отношений инцидентности геометрии простой группы Ли нормального типа на объединение больших клеток максимальной размерности. Более общиe примеры соответствуют группам Каца–Муди. Приведен пример использования таких симметричних алгоритмов, определенных на периодических блужданиях, для создания публичного ключа, безопасность которого связана с проблемой дискретного логарифма для циклических подгрупп полиномиальных преобразований возрастающего порядка. uk_UA
dc.description.sponsorship The author expresses his sincere gratitude to Professor Richard Weiss (Boston) for his constant support of the idea to use geometries over diagrams for the problems of informational defence and a stimulating lecture course at the University of Maria Curie Sklodowska in Lublin. uk_UA
dc.language.iso en uk_UA
dc.publisher Видавничий дім "Академперіодика" НАН України uk_UA
dc.relation.ispartof Доповіді НАН України
dc.subject Інформатика та кібернетика uk_UA
dc.title On walks of variable length in the Schubert incidence systems and multivariate flow ciphers uk_UA
dc.title.alternative Про блукання змiнної довжини в системах iнцидентностi Шуберта та полiномiальному струменевому кодуваннi uk_UA
dc.title.alternative O блужданиях переменной длины в системах инцидентности Шуберта и полиномиальном потоковом шифровании uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 519.1,514.128


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис