International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064


Downloads: 97

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 [6] 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?

Enter Your Email Address


Similar Articles with Keyword 'selected'

Downloads: 87

Research Paper, Mathematics, Afghanistan, Volume 9 Issue 11, November 2020

Pages: 209 - 215

Investigating the Rate of Learning Mathematics among High School Students in Herat City

Majabin Ehrari, Dost Mohammad Faizy

Share this Article

Downloads: 89

Research Paper, Mathematics, Iraq, Volume 6 Issue 11, November 2017

Pages: 1895 - 1906

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

Share this Article

Similar Articles with Keyword 'quadratic'

Downloads: 146 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Mathematics, India, Volume 6 Issue 11, November 2017

Pages: 1792 - 1796

A Study on Graph with Desmos through ICT in Diploma in Elementary Education of Tamil Nadu State Board

P. Charles Paul, G. Thulasi

Share this Article

Downloads: 2 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2

Research Paper, Mathematics, India, Volume 10 Issue 9, September 2021

Pages: 1216 - 1218

A Deterministic Inventory Model with Demand as a Biquadratic Polynomial Function of Time with Static Rates of Deterioration

Pooja Soni, Rajender Kumar

Share this Article

Similar Articles with Keyword 'approximation'

Downloads: 139 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2

Research Paper, Mathematics, India, Volume 3 Issue 11, November 2014

Pages: 2300 - 2302

Profit Maximization of Unbalanced Fuzzy Transportation Problem

K. R. Sobha

Share this Article

Downloads: 0

Research Paper, Mathematics, Kenya, Volume 10 Issue 7, July 2021

Pages: 635 - 638

Finite Difference Method Solution to Garlerkin's Finite Element Discretized Beam Equation

Hagai Amakobe James

Share this Article

Similar Articles with Keyword 'correlation'

Downloads: 0

Research Paper, Mathematics, India, Volume 10 Issue 9, September 2021

Pages: 1247 - 1257

Natural Number System and Its Fundamental Relationships (Proof of Fermat's Last Theorem)

Sugesh Krishna C. P.

Share this Article

Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Masters Thesis, Mathematics, Philippines, Volume 10 Issue 7, July 2021

Pages: 698 - 709

Critical Thinking, Mathematical Dispositions, and Metacognitive Awareness of Students: A Causal Model on Performance

Adolf O. Odani, Raul C. Orongan

Share this Article

Similar Articles with Keyword 'matrix'

Downloads: 158

Research Paper, Mathematics, India, Volume 5 Issue 10, October 2016

Pages: 799 - 803

A New Approach to Obtain an Optimal Solution for the Assignment Problem

A. Seethalakshmy, Dr. N. Srinivasan

Share this Article

Downloads: 2 | Monthly Hits: ⮙1

Research Paper, Mathematics, Ghana, Volume 10 Issue 7, July 2021

Pages: 1349 - 1358

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

Share this Article
Top