Abstract | ||
---|---|---|
Algebraic attack studies ciphers from the point of view of solving equations. It is important to measure the security of block ciphers how many linearly independent bi-affine or quadratic equations they satisfy. As the S-box is the main nonlinear part of block ciphers, it really makes sense to get the number of linearly independent bi-affine and quadratic equations that an S-box satisfies to analyse the security of block ciphers. The article answers this question for two S-boxes based on APN power functions, and shows how to find out the equations by two toy examples. The techniques can be generalized to other S-boxes constructed by power functions. According to these conclusions, we can estimate the safety of such kind of block ciphers. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-10838-9_18 | WISA |
Keywords | Field | DocType |
main nonlinear part,algebraic attack studies cipher,power function,apn power function,quadratic equation,block cipher,quadratic equations,linearly independent bi-affine,toy example,power functions,satisfiability | Block size,T-function,S-box,Key schedule,Algebra,Computer science,Interpolation attack,Algorithm,Theoretical computer science,Linear cryptanalysis,Avalanche effect,Differential cryptanalysis | Conference |
Volume | ISSN | Citations |
5932 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 12 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jia Xie | 1 | 0 | 0.34 |
Weiwei Cao | 2 | 16 | 3.97 |
Tianze Wang | 3 | 15 | 2.55 |