On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism
Multivariate cryptosystems are divided into public rules, for which tools of encryption are open for users and systems of the El Gamal type, for which the encryption function is not given in public, and, for its generation, the opponent has to solve a discrete logarithm problem in the affine Cremo...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2018
|
| Назва видання: | Доповіді НАН України |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144520 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism / V.A. Ustimenko // Доповіді Національної академії наук України. — 2018. — № 10. — С. 26-36. — Бібліогр.: 15 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-144520 |
|---|---|
| record_format |
dspace |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| topic |
Інформатика Інформатика |
| spellingShingle |
Інформатика Інформатика Ustimenko, V.A. On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism Доповіді НАН України |
| description |
Multivariate cryptosystems are divided into public rules, for which tools of encryption are open for users and systems
of the El Gamal type, for which the encryption function is not given in public, and, for its generation, the opponent
has to solve a discrete logarithm problem in the affine Cremona group. Infinite families of transformations of a free
module K^n over a finite commutative ring K such that the degrees of their members are not growing with iteration
are called stable families of transformations. Such families are needed for practical implementations of multivariate
cryptosystems of the El Gamal type. New explicit constructions of such families and families of stable groups
and semigroups of transformations of free modules are given. New methods of creation of cryptosystems, which use
stable transformation groups and semigroups and homomorphisms between them, are suggested. The security of these
schemes is based on a complexity of the decomposition problem for an element of the affine Cremona semigroup into
a product of given generators. Proposed schemes can be used for the exchange of messages in a form of elements of
a free module and for a secure delivery of multivariate maps, which could be encryption tools and instruments for
digital signatures. |
| format |
Article |
| author |
Ustimenko, V.A. |
| author_facet |
Ustimenko, V.A. |
| author_sort |
Ustimenko, V.A. |
| title |
On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism |
| title_short |
On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism |
| title_full |
On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism |
| title_fullStr |
On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism |
| title_full_unstemmed |
On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism |
| title_sort |
on new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| publishDate |
2018 |
| topic_facet |
Інформатика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/144520 |
| citation_txt |
On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism / V.A. Ustimenko // Доповіді Національної академії наук України. — 2018. — № 10. — С. 26-36. — Бібліогр.: 15 назв. — англ. |
| series |
Доповіді НАН України |
| work_keys_str_mv |
AT ustimenkova onnewsymbolickeyexchangeprotocolsandcryptosystemsbasedonahiddentamehomomorphism |
| first_indexed |
2023-05-20T17:19:46Z |
| last_indexed |
2023-05-20T17:19:46Z |
| _version_ |
1796153048421105664 |
| spelling |
irk-123456789-1445202018-12-28T01:23:00Z On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism Ustimenko, V.A. Інформатика Multivariate cryptosystems are divided into public rules, for which tools of encryption are open for users and systems of the El Gamal type, for which the encryption function is not given in public, and, for its generation, the opponent has to solve a discrete logarithm problem in the affine Cremona group. Infinite families of transformations of a free module K^n over a finite commutative ring K such that the degrees of their members are not growing with iteration are called stable families of transformations. Such families are needed for practical implementations of multivariate cryptosystems of the El Gamal type. New explicit constructions of such families and families of stable groups and semigroups of transformations of free modules are given. New methods of creation of cryptosystems, which use stable transformation groups and semigroups and homomorphisms between them, are suggested. The security of these schemes is based on a complexity of the decomposition problem for an element of the affine Cremona semigroup into a product of given generators. Proposed schemes can be used for the exchange of messages in a form of elements of a free module and for a secure delivery of multivariate maps, which could be encryption tools and instruments for digital signatures. Криптосистеми від багатьох змінних поділяються на публічні ключі, для яких засіб шифрування відкритий для всіх користувачів, та криптосистеми типу Ель Гамаля з функцією шифрування, що не надається публічно, для її генерування опонент повинен розв’язати проблему дискретного логарифма в афінній групі Кремони. Нескінченні родини перетворень вільних модулів K^n над скінченним комутативним кільцем K такі, що степені їх представників не зростають при ітерації, називають стабільними родинами перетворень. Такі родини необхідні для практичних реалізацій криптосистем типу Ель Гамаля. Наведено нові конструкції таких родин та родин стабільних напівгруп перетворень вільних модулів. Запропоновано нові методи створення криптосистем, які використовують стабільні групи та напівгрупи разом з гомоморфізмами між ними. Безпека таких схем ґрунтується на складності проблеми розкладу елемента афінної напівгрупи Кремони в добуток заданих твірних. Схеми можуть використовуватися як для обміну повідомленнями у вигляді елементів вільного модуля, так і для безпечного узгодження поліноміальних перетворень від багатьох змінних, які можуть бути знаряддям шифрування або інструментом для цифрового підпису. Криптосистемы от многих переменных подразделяются на публичные ключи, для которых способ шифрования открыт для всех пользователей, и криптосистемы типа Эль Гамаля с функцией шифрования, не заданной публично, для ее генерации оппонент должен решить проблему дискретного логарифма в афинной группе Кремоны. Бесконечные семейства преобразований свободного модуля K^n над конечным коммутативным кольцом K такие, что степени их представителей не возрастают при итерации, называют стабильными семействами преобразований. Такие семейства необходимы для практических реализаций криптосистем типа Эль Гамаля. Приведены новые конструктивные построения таких семейств и семейств стабильных полугрупп преобразований свободных модулей. Предложены новые способы построения криптосистем, использующие стабильные группы и полугруппы вместе с гомоморфизмами между ними. Безопасность таких схем опирается на сложность проблемы разложения элемента афинной полугруппы Кремоны в произведение заданных образующих. Схемы могут использоваться как для обмена сообщениями в виде элементов свободного модуля, так и для безопасного согласования полиномиальных преобразований от многих переменных, которые могут быть средствами шифрования или инструментами цифровой подписи. 2018 Article On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism / V.A. Ustimenko // Доповіді Національної академії наук України. — 2018. — № 10. — С. 26-36. — Бібліогр.: 15 назв. — англ. 1025-6415 DOI: doi.org/10.15407/dopovidi2018.10.026 http://dspace.nbuv.gov.ua/handle/123456789/144520 519.1, 514.128 en Доповіді НАН України Видавничий дім "Академперіодика" НАН України |