ALGEBRAIC IMMUNITY OF SYMMETRIC CIPHERS

Abstract

A key component of modern symmetric ciphers are nonlinear blocks (non-linear substitutions, substitution tables, S-boxes) that perform functions of hiding statistical links of plaintext and ciphertext, mixing and disseminating data, and introducing nonlinearity into the encryption procedure to counter various crypto-analytical and statistical attacks. The effectiveness of a symmetric cipher, its resistance to the majority of known cryptographic attacks and the level of information technology security provided by it directly depend on the performance of nonlinear nodes (balance, nonlinearity, autocorrelation, correlation immunity etc.). In this paper various methods for calculating algebraic immunity are examined, their interrelation is studied, and the results of comparative studies of the algebraic immunity of nonlinear blocks of the most well-known modern symmetric ciphers are presented.

Authors and Affiliations

Alexandr Kuznetsov, Roman Serhiienko, Dmytro Prokopovych-Tkachenko, Yuri Tarasenko, Ivan Belozertsev

Keywords

Related Articles

ESTIMATE OF NOISE-IMMUNITY FOR INDIVISIBLE CODES

Considered the problem of finding general criteria to assess the effectiveness of indivisible codes

MATHEMATICAL MODEL FOR THE FINGERPRINT MINUTIAE DISTORTION

This paper involves the research of biometric fingerprint images, minutiae and the mathematical probabil-istic model of their distortion. The suggested model is based on heuristic analysis of the fingerprint scanning res...

Двойная обфускация трансформант малоресурсного стеганоалгоритма

Целью статьи является ознакомление с основными процедурами адаптивного малоресурсного алгоритма стеганографической обработки изображений и особенностями создания его экспериментальной программы с поддержкой графического...

SYNTHESIS OF DERIVED SIGNAL SYSTEMS FOR APPLICATIONS IN MODERN INFORMATION AND COMMUNICATION SYSTEMS

The specified requirements for complex signal systems selection – data carriers for utilization in information and communication systems (ICT), with higher demand for noise immunity, noise resistance, secrecy and informa...

The selection of forming polynomials for shift register with nonlinear feedback second order that generates the sequence with maximum period

Model pseudo-random sequence generator based on shift registers with nonlinear feedback second order is considered. Additional requirements for type of polynomial are formulated. They limit the set of polynomials which g...

Download PDF file
  • EP ID EP345012
  • DOI -
  • Views 82
  • Downloads 0

How To Cite

Alexandr Kuznetsov, Roman Serhiienko, Dmytro Prokopovych-Tkachenko, Yuri Tarasenko, Ivan Belozertsev (2017). ALGEBRAIC IMMUNITY OF SYMMETRIC CIPHERS. КОМП’ЮТЕРНІ НАУКИ ТА КІБЕРБЕЗПЕКА, 4(8), 36-48. https://europub.co.uk/articles/-A-345012