Provable Security Against Differential Attacks for Generalized SPN Structures
- DOI
- 10.2991/cnci-19.2019.46How to use a DOI?
- Keywords
- Block ciphers, SPN, generalized diffusion layer, provable security, differential attack.
- Abstract
In the practice of block cipher design, designers usually choose linear functions over with large branch numbers to achieve provable security against differential and linear attack. Recently, the Internet-of-Things gives rise to a number of applications that require Lightweight block ciphers, some new extensions of the diffusion layer were proposed, these diffusion layers are designed by the matrices over commutative rings. Compared with the matrices which were defined over , these matrices need less cost in hardware implementation and are thus more suitable for lightweight ciphers. In this work, we prove that the SPN structure with an extended diffusion layer provides a provable security against differential attack and linear attack. The probability of each differential of the SPS function is bounded by , where is the maximum differential probability of S-boxes used in the substitution layer, and denotes the branch number of the diffusion layer. Similarly, the results of maximum linear hull bias could also be obtained. With the application of our method, we give the first security evaluation for some SPS structures with the matrix over against differential attack.
- Copyright
- © 2019, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Ruya Fan PY - 2019/05 DA - 2019/05 TI - Provable Security Against Differential Attacks for Generalized SPN Structures BT - Proceedings of the 2019 International Conference on Computer, Network, Communication and Information Systems (CNCI 2019) PB - Atlantis Press SP - 311 EP - 319 SN - 2352-538X UR - https://doi.org/10.2991/cnci-19.2019.46 DO - 10.2991/cnci-19.2019.46 ID - Fan2019/05 ER -