RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2017 Volume 8, Issue 1, Pages 51–68 (Mi mvk214)

Analyzing the influence of linear redundancy in S-boxes on the affine equivalence within XSL-like round functions

Nguyen Bui Cuong, Nguyen Van Long, Hoang Dinh Linh

Institute of Cryptography Science and Technology, Government Information Security Committee, Viet Nam

Abstract: We show that S-boxes based on finite field inversion always possess complete linear redundancy. Next, we consider the influence of linear redundancy of S-boxes on the affine equivalence of component functions within XSL-like round functions in the general case. Then, we propose an effective practical approach to test this. Finally, some experimental results on the round functions within the Kuznyechik and AES are presented.

Key words: Boolean functions, S-boxes, round function, block cipher, affine equivalence, linear redundancy.

UDC: 519.719.2

Received 10.VI.2016

Language: English

DOI: 10.4213/mvk214



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024