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

Abstract

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