Academic Journal
Алгоритмы оценки стойкости методами алгебраического анализа
| Τίτλος: | Алгоритмы оценки стойкости методами алгебраического анализа |
|---|---|
| Πηγή: | Известия Южного федерального университета. Технические науки. |
| Στοιχεία εκδότη: | Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Южный федеральный университет», 2014. |
| Έτος έκδοσης: | 2014 |
| Θεματικοί όροι: | АЛГЕБРАИЧЕСКИЙ КРИПТОАНАЛИЗ, XL МЕТОД, НЕЛИНЕЙНЫЕ ПРЕОБРАЗОВАНИЯ ЗАМЕНЫ, ЛИНЕАРИЗАЦИЯ НЕЛИНЕЙНЫХ СИСТЕМ, МЕТОД ИСКЛЮЧЕНИЯ ГАУССА, КРИПТОГРАФИЧЕСКИЙ КЛЮЧ, АЛГОРИТМ ШИФРОВАНИЯ ГОСТ28147-89 |
| Περιγραφή: | Проведено исследование методов алгебраического криптоанализа, выделены основные этапы проведения оценки стойкости блочных алгоритмов шифрования. Получены системы уравнений для различных размеров таблиц нелинейных преобразований замены упрощенного алгоритма шифрования ГОСТ28147-89, а также выполнено решение одной из систем методом XL. Программно реализован алгоритм генерации и решения системы уравнений для преобразований замены. Проведен анализ полученных нелинейных систем и выполнена оценка трудоемкости метода XL алгебраического криптоанализа для восьми блоков замены. Представлен алгоритм подготовительного этапа анализа, направленный на вычисление блоков замены алгоритма шифрования ГОСТ 28147-89. Для алгоритма ГОСТ 28147-89 вычисление блоков замены потребует выполнения не более 2 32 операций зашифрования для однозначного определения таблиц замены. Рассматривается возможность повышения эффективности существующих методов криптоанализа применительно к российскому стандарту симметричного шифрования ГОСТ 28147-89. В результате для фиксированных ключей шифрования найдены открытые тексты, позволяющие сократить реально осуществляемое шифрование до 16 раундов вместо 32. The research of algebraic cryptanalysis method was carried out in this work, we specified basic stages of resistance analysis for block encryption algorithms. Systems of the equations for tables of various sizes of nonlinear transformations of substitution for simplified model of GOST 28147-89 algorithm are received, also we solve a one of this systems by a XL method. During this work we produced a program, which has realised a generation and solving of system of equations describing nonlinear transformations of substitution. We analysed a nonlinear systems of equations and calculated a value of complexity of XL method for eight blocks of substitution. We presented algorithm for finding substitution blocks of GOST 28147-89. It has required at most 2 32 operations encoding for encryption algorithm GOST 28147-89. The authors consider the possibility of increasing the effectiveness of existing methods of cryptanalysis applied to the Russian standard GOST 28147-89. We found plain texts for fixed keys, which reduce the actual encryption of up to 16 rounds instead of 32. |
| Τύπος εγγράφου: | Article |
| Περιγραφή αρχείου: | text/html |
| Γλώσσα: | Russian |
| ISSN: | 1999-9429 |
| Σύνδεσμος πρόσβασης: | http://cyberleninka.ru/article/n/algoritmy-otsenki-stoykosti-metodami-algebraicheskogo-analiza http://cyberleninka.ru/article_covers/15551679.png |
| Αριθμός Καταχώρησης: | edsair.od......2806..9f3e39a44a5a009be19d01c1b792ea3b |
| Βάση Δεδομένων: | OpenAIRE |
| ISSN: | 19999429 |
|---|