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 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | 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| Резюме: | 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. |
|---|