差分偏置、$c$-差分均匀度及其与差分攻击的关系
密码学与安全
2022-08-09 v1 信息论
math.IT
摘要
差分密码分析著名地利用分组密码中差分传播统计偏置来攻击密码。在本文中,我们研究更一般的差分统计偏置的存在性。为此,我们讨论 S 盒的 -差分均匀度,这是 Ellingsen 等人最近引入的概念,用于度量某些可能用于类似差分攻击的统计偏置。首先,我们证明一大类潜在的 S 盒候选必然对所有但至多 个 的选择具有大的 -差分均匀度,其中 为独立于有限域大小 的常数。该结果意味着对于一大类函数,某些统计差分偏置是不可避免的。在第二部分,我们讨论基于与 S 盒 -差分均匀度相关弱点设计差分攻击的实际可能性。
引用
@article{arxiv.2208.03884,
title = {Differential biases, $c$-differential uniformity, and their relation to differential attacks},
author = {Daniele Bartoli and Lukas Kölsch and Giacomo Micheli},
journal= {arXiv preprint arXiv:2208.03884},
year = {2022}
}
备注
14 pages, 2 figures