Paper 2022/1098

SoK: Security Evaluation of SBox-Based Block Ciphers

Joelle Lim, DSO National Laboratories
Derrick Ng, DSO National Laboratories
Ruth Ng, DSO National Laboratories, A*STAR
Abstract

Cryptanalysis of block ciphers is an active and important research area with an extensive volume of literature. For this work, we focus on SBox-based ciphers, as they are widely used and cover a large class of block ciphers. While there have been prior works that have consolidated attacks on block ciphers, they usually focus on describing and listing the attacks. Moreover, the methods for evaluating a cipher's security are often ad hoc, differing from cipher to cipher, as attacks and evaluation techniques are developed along the way. As such, we aim to organise the attack literature, as well as the work on security evaluation. In this work, we present a systematization of cryptanalysis of SBox-based block ciphers focusing on three main areas: (1) Evaluation of block ciphers against standard cryptanalytic attacks; (2) Organisation and relationships between various attacks; (3) Comparison of the evaluation and attacks on existing ciphers.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
Security Evaluation Block Ciphers Substitution Box Cryptanalysis
Contact author(s)
lszemin @ dso org sg
nweichen @ dso org sg
niiyung @ dso org sg
History
2022-08-29: approved
2022-08-25: received
See all versions
Short URL
https://ia.cr/2022/1098
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/1098,
      author = {Joelle Lim and Derrick Ng and Ruth Ng},
      title = {{SoK}: Security Evaluation of {SBox}-Based Block Ciphers},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1098},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1098}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.