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

• Published in: Проблемы управления и информатики
• Date: 2014
• Main Author: Фесенко, А.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
• Subjects: Проблемы защиты информации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/207812
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Сведение атаки на основе открытого текста на локально коммутативный шифр к алгебраическим задачам в классической и квантовой моделях вычислений / А.В. Фесенко // Проблемы управления и информатики. — 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.