On desynchronised multivariate algorithms of El Gamal type for stable semigroups of affine Cremona group

Скорочена інформація про документ
dc.contributor.authorUstimenko, Vasyl
dc.date.accessioned2020-10-12T10:00:52Z
dc.date.available2020-10-12T10:00:52Z
dc.date.issued2019
dc.description.abstractenFamilies of stable cyclic groups of nonlinear polynomial transformations of affine spaces Kn over general commutative ring K of increasing with n order can be used in the key exchange protocols and related to them El Gamal multivariate cryptosystems. To use high degree of noncommutativity of affine Cremona group correspondents have to modify multivariate El Gamal algorithm via the usage of conjugations for two polynomials of kind gk and g−1 given by key holder (Alice) or giving them as elements of different transformation groups. The idea of hidden tame homomorphism and comlexity of decomposition of polynomial transwormation into word of elements of Cremona semigroup can be used. We suggest usage of new explicit constructions of infinite families of large stable subsemigroups of affine Cremona group of bounded degree as instruments of multivariate key exchange protocols. Recent results on generation of families of stable transformations of small degree and density via technique of symbolic walks on algebraic graphs are observed. Some of them used for the implementation of schemes as above with feasible computational complexity. We consider an example of a new implemented quadratic multivariate cryptosystem based on the above mentioned ideas.uk
dc.format.pagerangePp. 22-30uk
dc.identifier.citationUstimenko, V. On desynchronised multivariate algorithms of El Gamal type for stable semigroups of affine Cremona group / Vasyl Ustimenko // Theoretical and Applied Cybersecurity : scientific journal. – 2019. – Vol. 1, Iss. 1. – Pp. 22–30. – Bibliogr.: 31 ref.uk
dc.identifier.doihttps://doi.org/10.20535/tacs.2664-29132019.1.169022
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/36704
dc.language.isoenuk
dc.publisherIgor Sikorsky Kyiv Polytechnic Instituteuk
dc.publisher.placeKyivuk
dc.sourceTheoretical and Applied Cybersecurity : scientific journal, 2019, Vol. 1, No. 1uk
dc.subjectMultivariate Cryptographyuk
dc.subjectstable transformationsuk
dc.subjectmodified multivariate El Gamal algorithmuk
dc.subjectdesyncronisation diagramuk
dc.subjecttame homomorphismuk
dc.subject.udc003.26uk
dc.titleOn desynchronised multivariate algorithms of El Gamal type for stable semigroups of affine Cremona groupuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
TACS_1-1_2019_03.pdf
Розмір:
446.51 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Theoretical and Applied Cybersecurity: scientific journal, Vol. 1, No. 1