Research Paper | Mathematics | Uzbekistan | Volume 9 Issue 8, August 2020
Application of Quadratic Cryptanalysis for a Five Round XOR Modification of the Encryption Algorithm Gost 28147-89
Rakhmatillo Djuraevich Aloev, Bardosh Bobonazarovich Akhmedov
Abstract: In the paper, we give analysis for the mathematical foundations of quadratic approximations; singularities of a binary operation 〈∙, ∙〉_k in the vector field Z_2^m, mathematical foundations of quadratic approximations of a special form (Boolean functions), and quadratic approximations of block ciphers. We also present the mathematical foundations of constructing correlation matrices using quadratic approximations for estimating nonlinear reflections of S-blocks in the block coding algorithm GOST 28147-89. Examples of four-bit permutations recommended for use in S-blocks of the algorithm GOST 28147-89  are considered. It is shown that in almost all cases there are more probable (compared to linear) quadratic relations of a special form on the input and output bits of these permutations. Quadratic approximations are developed for round transformations of the algorithm GOST 28147-89. Also, quadratic relations of a special form are developed for input and output bits for a five round XOR modification of the encryption algorithm GOST 28147-89. The solutions of the problems of applying quadratic cryptanalysis to find some bits of round keys are given.
Keywords: GOST 28147-89, selected plaintext, quadratic approximation, correlation matrix, quadratic cryptanalysis
Edition: Volume 9 Issue 8, August 2020,
Pages: 1101 - 1109
How to Cite this Article?
Rakhmatillo Djuraevich Aloev, Bardosh Bobonazarovich Akhmedov, "Application of Quadratic Cryptanalysis for a Five Round XOR Modification of the Encryption Algorithm Gost 28147-89", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=SR20818180335, Volume 9 Issue 8, August 2020, 1101 - 1109
How to Share this Article?
Similar Articles with Keyword 'selected'
Investigating the Rate of Learning Mathematics among High School Students in Herat City
Majabin Ehrari, Dost Mohammad Faizy
The Effect of OReillys Strategy in Evaluating the Arguments and Uncovering the Mistakes and Mathematical Errors of the Third Grade Students in Mathematics
Dr. Areej Khader Hassan
Similar Articles with Keyword 'quadratic'
A Study on Graph with Desmos through ICT in Diploma in Elementary Education of Tamil Nadu State Board
P. Charles Paul, G. Thulasi
A Deterministic Inventory Model with Demand as a Biquadratic Polynomial Function of Time with Static Rates of Deterioration
Pooja Soni, Rajender Kumar
Similar Articles with Keyword 'approximation'
Profit Maximization of Unbalanced Fuzzy Transportation Problem
K. R. Sobha
Finite Difference Method Solution to Garlerkin's Finite Element Discretized Beam Equation
Hagai Amakobe James
Similar Articles with Keyword 'correlation'
Natural Number System and Its Fundamental Relationships (Proof of Fermat's Last Theorem)
Sugesh Krishna C. P.
Critical Thinking, Mathematical Dispositions, and Metacognitive Awareness of Students: A Causal Model on Performance
Adolf O. Odani, Raul C. Orongan
Similar Articles with Keyword 'matrix'
A New Approach to Obtain an Optimal Solution for the Assignment Problem
A. Seethalakshmy, Dr. N. Srinivasan
Modelling the Dynamics and Transmission of Dengue Fever by the Vector, Mosquito Aedes aegypti in Tropical Africa Region
Christiana C. Nyarko, Peter K. Nyarko, Albert Buabeng, Monica V. Crankson