Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений
Досліджено структурні властивості алгебраїчної моделі ендоморфного локально комутативного шифру. Показано, що при атаці на основі відкритого тексту на такий шифр достатньо розглянути породжений шифр із простою алгебраїчною структурою. Представлено зведення цієї атаки до алгебраїчних задач: про прихо...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2014 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207812 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений / А.В. Фесенко // Проблемы управления и информатики. — 2014. — № 3. — С. 148-156. — Бібліогр.: 16 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-207812 |
|---|---|
| record_format |
dspace |
| spelling |
Фесенко, А.В. 2025-10-14T09:10:30Z 2014 Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений / А.В. Фесенко // Проблемы управления и информатики. — 2014. — № 3. — С. 148-156. — Бібліогр.: 16 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207812 004.056.55:511.41 10.1615/JAutomatInfScien.v46.i6.70 Досліджено структурні властивості алгебраїчної моделі ендоморфного локально комутативного шифру. Показано, що при атаці на основі відкритого тексту на такий шифр достатньо розглянути породжений шифр із простою алгебраїчною структурою. Представлено зведення цієї атаки до алгебраїчних задач: про приховану дію на торсорі над абелевою групою та про приховану дію абелевої групи. The structural properties of the algebraic model of endomorphic locally commutative cipher are investigated. It is shown that for a known-plaintext attack on this cipher it is sufficient to consider generated cipher with a simple algebraic structure. It is shown a reduction of this attack to the algebraic problems: hidden action on the torsor over an Abelian group and the hidden action of an Abelian group. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Проблемы защиты информации Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений Зведення атаки на основі відкритого тексту на локально комутативний шифр до алгебраїчних завдань у класичній та квантовій моделях обчислень A reduction of known-plaintext attack on locally commutative cipher to algebraic problems in classical and quantum computation models Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений |
| spellingShingle |
Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений Фесенко, А.В. Проблемы защиты информации |
| title_short |
Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений |
| title_full |
Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений |
| title_fullStr |
Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений |
| title_full_unstemmed |
Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений |
| title_sort |
сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений |
| author |
Фесенко, А.В. |
| author_facet |
Фесенко, А.В. |
| topic |
Проблемы защиты информации |
| topic_facet |
Проблемы защиты информации |
| publishDate |
2014 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Зведення атаки на основі відкритого тексту на локально комутативний шифр до алгебраїчних завдань у класичній та квантовій моделях обчислень A reduction of known-plaintext attack on locally commutative cipher to algebraic problems in classical and quantum computation models |
| description |
Досліджено структурні властивості алгебраїчної моделі ендоморфного локально комутативного шифру. Показано, що при атаці на основі відкритого тексту на такий шифр достатньо розглянути породжений шифр із простою алгебраїчною структурою. Представлено зведення цієї атаки до алгебраїчних задач: про приховану дію на торсорі над абелевою групою та про приховану дію абелевої групи.
The structural properties of the algebraic model of endomorphic locally commutative cipher are investigated. It is shown that for a known-plaintext attack on this cipher it is sufficient to consider generated cipher with a simple algebraic structure. It is shown a reduction of this attack to the algebraic problems: hidden action on the torsor over an Abelian group and the hidden action of an Abelian group.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/207812 |
| citation_txt |
Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений / А.В. Фесенко // Проблемы управления и информатики. — 2014. — № 3. — С. 148-156. — Бібліогр.: 16 назв. — рос. |
| work_keys_str_mv |
AT fesenkoav svedenieatakinaosnoveotkrytogotekstanalokalʹnokommutativnyišifrkalgebraičeskimzadačamvklassičeskoiikvantovoimodelâhvyčislenii AT fesenkoav zvedennâatakinaosnovívídkritogotekstunalokalʹnokomutativniišifrdoalgebraíčnihzavdanʹuklasičníitakvantovíimodelâhobčislenʹ AT fesenkoav areductionofknownplaintextattackonlocallycommutativeciphertoalgebraicproblemsinclassicalandquantumcomputationmodels |
| first_indexed |
2025-12-07T17:49:34Z |
| last_indexed |
2025-12-07T17:49:34Z |
| _version_ |
1850872718446034944 |