Proceedings of the 2019 International Conference on Computer, Network, Communication and Information Systems (CNCI 2019)

Provable Security Against Differential Attacks for Generalized SPN Structures

Authors
Ruya Fan
Corresponding Author
Ruya Fan
Available Online May 2019.
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/).

Download article (PDF)

Volume Title
Proceedings of the 2019 International Conference on Computer, Network, Communication and Information Systems (CNCI 2019)
Series
Advances in Computer Science Research
Publication Date
May 2019
ISBN
10.2991/cnci-19.2019.46
ISSN
2352-538X
DOI
10.2991/cnci-19.2019.46How to use a DOI?
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  -