Paper 2023/742 Original: eprint.iacr.org/2023/742 ↗
Finding Desirable Substitution Box with SASQUATCH
Abstract
This paper presents ``SASQUATCH'', an open-source tool, that aids in finding an unknown substitution box (SBox) given its properties. The inspiration of our work can be directly attributed to the DCC 2022 paper by Lu, Mesnager, Cui, Fan and Wang. Taking their work as the foundation (i.e., converting the problem of SBox search to a satisfiability modulo theory instance and then invoking a solver), we extend in multiple directions (including -- but not limiting to -- coverage of more options, imposing time limit, parallel execution for multiple SBoxes, non-bijective SBox), and package everything within an easy-to-use interface. We also present ASIC benchmarks for some of the SBoxes.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2023-05-23: last updated
- 2023-05-23: published
- Short URL
- https://ia.cr/2023/742
- License
- https://creativecommons.org/licenses/by-nc-sa/4.0/
BibTeX
@misc{cryptoeprint:2023/742,
author = {Manas Wadhwa and Anubhab Baksi and Kai Hu and Anupam Chattopadhyay and Takanori Isobe and Dhiman Saha},
title = {Finding Desirable Substitution Box with SASQUATCH},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/742},
year = {2023},
url = {https://eprint.iacr.org/2023/742}
}