|
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.
Received 10.VI.2016
Citation:
Nguyen Bui Cuong, Nguyen Van Long, Hoang Dinh Linh, “Analyzing the influence of linear redundancy in S-boxes on the affine equivalence within XSL-like round functions”, Mat. Vopr. Kriptogr., 8:1 (2017), 51–68
Linking options:
https://www.mathnet.ru/eng/mvk214https://doi.org/10.4213/mvk214 https://www.mathnet.ru/eng/mvk/v8/i1/p51
|
Statistics & downloads: |
Abstract page: | 943 | Full-text PDF : | 223 | References: | 43 |
|