An Extension of the Avalanche Criterion in the Context of c-Differentials

Pål Ellingsen, Constanza Riera, Pantelimon Stănică, Anton Tkachenko

2021

Abstract

The Strict Avalanche Criterion (SAC) is a property of vectorial Boolean functions that is used in the construction of strong S-boxes. We generalize in this paper the concept of SAC in the realm of finite fields, to address possible c-differential attacks. We define the concepts of c-Strict Avalanche Criterion (c-SAC) and c-Strict Avalanche Criterion of order m (c-SAC(m)), and generalize results of (Li and Cusick, 2005). We also find out, computationally, that the new definition is not equivalent to the existing concepts of c-bent1-ness (Stănică et al., 2020), nor (for n = m) PcN-ness (Ellingsen et al., 2020).

Paper Citation

in Harvard Style

Ellingsen P., Riera C., Stănică P. and Tkachenko A. (2021). An Extension of the Avalanche Criterion in the Context of c-Differentials. In Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-524-1, pages 460-467. DOI: 10.5220/0010541304600467

in Bibtex Style

@conference{secrypt21,
author={Pål Ellingsen and Constanza Riera and Pantelimon Stănică and Anton Tkachenko},
title={An Extension of the Avalanche Criterion in the Context of c-Differentials},
booktitle={Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2021},
pages={460-467},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010541304600467},
isbn={978-989-758-524-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 18th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - An Extension of the Avalanche Criterion in the Context of c-Differentials
SN - 978-989-758-524-1
AU - Ellingsen P.
AU - Riera C.
AU - Stănică P.
AU - Tkachenko A.
PY - 2021
SP - 460
EP - 467
DO - 10.5220/0010541304600467