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

Сompilations method and semantic verification time parameterized of multiparallel programs

It provides definitions vremyaparametrizovannyh multiparallelnyh programs that (in contrast to the conventional treatment of parallel programs) contain moments of the start of operations specifications / features, as wel...

Hiding data in the file structure

In this paper, the methods of steganography hiding of information in a file system structure is investigated. Namely, the structure of the FAT file system (File Allocation Table) and methods of hiding information message...

Mathematical model and methods of processing biometric images of fingerprints

Today, using of personal identification technologies based on biometric parameters for access to information resources is becoming topical in connection with the increase of informatization in modern society. Physical ch...

The data model "object-event": requirements and synthesis of the model

Requirements imposed to the developed data model are formulated based on the need to find new solutions of the actual problem of timely creation, modernization within the planned budget of databases that have the require...

THE GOLDEN SECTION, FIBONACCI NUMBERS, MATHEMATICS OF HARMONY AND “GOLDEN” SCIENTIFIC REVOLUTION

The Publishing House “World Scientific” recently published two fundamental books: Alexey Stakhov “The Mathematics of Harmony” (2009) and Alexey Stakhov and Samuil Aranson “The “Golden” Non-Euclidean Geometry” (2016). In...

Download PDF file
  • EP ID EP345012
  • DOI -
  • Views 93
  • 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