Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений

• Опубліковано в: : Проблемы управления и информатики
• Дата: 2014
• Автор: Фесенко, А.В.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 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 назв. — рос.

Досліджено структурні властивості алгебраїчної моделі ендоморфного локально комутативного шифру. Показано, що при атаці на основі відкритого тексту на такий шифр достатньо розглянути породжений шифр із простою алгебраїчною структурою. Представлено зведення цієї атаки до алгебраїчних задач: про приховану дію на торсорі над абелевою групою та про приховану дію абелевої групи. 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.