On Partial Linearization of Byte Substitution Transformation of Rijndael-The AES (original) (raw)

Algebraic Construction and Cryptographic Properties of Rijndael Substitution Box

Defence Science Journal, 2012

Rijndael algorithm was selected as the advanced encryption standard in 2001 after five year long security evaluation; it is well proven in terms of its strength and efficiency. The substitution box is the back bone of the cipher and its strength lies in the simplicity of its algebraic construction. The present paper is a study of the construction of Rijndael Substitution box and the effect of varying the design components on its cryptographic properties.

Differential cryptanalysis of substitution permutation networks and Rijndael-like ciphers

2006

1.1 Block Ciphers . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Iterative and Iterated Block Ciphers . . . . . . . . . . . . . . 4 1.3 Key Alternating Ciphers . . . . . . . . . . . . . . . . . . . . . 4 1.4 Rijndael: A Short Definition . . . . . . . . . . . . . . . . . . . 4 ... 2.1 General terminologies and concepts . . . . . . . . . . . . . . . 5 2.2 ...

ON RIJNDAEL CRYPTOGRAPHY USING BASIS CONVERSION

Proceedings of Regional Conference …, 2010

The Advanced Encryption Standard (AES) is one of the most popular algorithms used in symmetric key cryptography and is available in many different encryption packages. It has been standardized by the National Institute of Standards and Technology of the United States (NIST) and comprises three block ciphers, AES-128, 192,bit key respectively), adopted from Rijndael algorithm.

Square transposition: an approach to the transposition process in block cipher

Bulletin of Electrical Engineering and Informatics, 2021

The transposition process is needed in cryptography to create a diffusion effect on data encryption standard (DES) and advanced encryption standard (AES) algorithms as standard information security algorithms by the National Institute of Standards and Technology. The problem with DES and AES algorithms is that their transposition index values form patterns and do not form random values. This condition will certainly make it easier for a cryptanalyst to look for a relationship between ciphertexts because some processes are predictable. This research designs a transposition algorithm called square transposition. Each process uses square 8 × 8 as a place to insert and retrieve 64-bits. The determination of the pairing of the input scheme and the retrieval scheme that have unequal flow is an important factor in producing a good transposition. The square transposition can generate random and non-pattern indices so that transposition can be done better than DES and AES. This is an open access article under the CC BY-SA license.

Algorithm Aes - Structure, Transformations and Performance

Aktuelnosti, 2017

Today' s cryptographic algorithms are designed in a way that they combine m athem atical theory and practice o f computer science in order to improve resistance to cryptanalysis. Cryptographic algorithms are designed around the binary data form at keeping in mind the presumption o f hardening possibility o f cracking the algorithm. One o f the algorithms whose resistance to cryptanalysis during the past 16 years is extensively tested algorithm AES. The Advanced Encryption Standard (AES) is the first cryptographic standard aroused as the result o f public competition established by U.S. National Institute o f Standards and Technology (NIST). AES has emerged as restriction on winner o f this com petition, called Rijndael algorithm on the block size o f 128 bits. From the moment o f its acceptance o f the standard in 2001, testing and research o f its resistance on cryptanalysis and research focused on improving its performance are made. This paper presents a detailed overview o f the algorithm AES, together with all its transformations and with ideas to speed up its work.

Algebraic Structures and Cycling Test of Rijndael

Abstract--- The Rijndael encryption algorithm is proposed by the United States government as an advanced encryption standard (AES) for the protection of computerized information in the next few decades. Given the postential uses of AES at large scale, it is important to analyze thoroughly its strength and weakness in various settings.

Secure Linear Transformation Based Cryptosystem using Dynamic Byte Substitution

2016

Many classical cryptosystems are developed based on simple substitution. Hybrid cryptosystem using byte substitution and variable length sub key groups is a simple nonlinear algorithm but the cryptanalyst can find the length of each sub key group because the byte substitution is static and if the modulo prime number is small then byte substitution is limited to first few rows of S-box. In this paper an attempt is made to introduce the nonlinearity to the linear transformation based cryptosystem using dynamic byte substitution over GF (28). The secret value is added to the index value to shift the substitution to a new secret location dynamically. This adds extra security in addition to non-linearity, confusion and diffusion. The performance evaluation of the method is also studied and presented.

Fortification of AES with Dynamic Mix-Column Transformation

2011

Abstract. MDS Matrix has an important role in the design of Rijndael Cipher and is the most expensive component of the cipher. It is also used as a perfect diffusion primitive in some other block ciphers. In this paper, we propose a replacement of Mix Column ...

New Directions in Cryptanalysis of Block Ciphers

Journal of Computer Science, 2009

Problem statement: The algebraic expression of the Advanced Encryption Standard (AES) RIJNDAEL S-box involved only 9 terms. The selected mapping for RIJNDAEL S-box has a simple algebraic expression. This enables algebraic manipulations which can be used to mount interpolation attack. Approach: The interpolation attack was introduced as a cryptanalytic attack against block ciphers. This attack is useful for cryptanalysis using simple algebraic functions as S-boxes. Results: In this study, we presented an improved AES S-box with good properties to improve the complexity of AES S-box algebraic expression with terms increasing to 255. Conclusion: The improved S-box is resistant against interpolation attack. We can develop the derivatives of interpolation attack using the estimations of S-box with less nonlinearity.

Block Ciphers – Focus On The Linear Layer (feat. PRIDE

The linear layer is a core component in any substitutionpermutation network block cipher. Its design significantly influences both the security and the efficiency of the resulting block cipher. Surprisingly, not many general constructions are known that allow to choose trade-offs between security and efficiency. Especially, when compared to Sboxes, it seems that the linear layer is crucially understudied. In this paper, we propose a general methodology to construct good, sometimes optimal, linear layers allowing for a large variety of trade-offs. We give several instances of our construction and on top underline its value by presenting a new block cipher. PRIDE is optimized for 8-bit micro-controllers and significantly outperforms all academic solutions both in terms of code size and cycle count.