计算机科学 > 密码学与安全
[提交于 2025年7月2日
]
标题: 全9轮和减少轮数的库兹涅齐克密码的扩展c-差分区分器
标题: Extended c-differential distinguishers of full 9 and reduced-round Kuznyechik cipher
摘要: 本文介绍了{\em 截断内部$c$-差分密码分析},一种首次使$c$-微分均匀性在分组密码中实际应用成为可能的新技术。虽然 Ellingsen 等人(IEEE Trans. Inf. Theory, 2020)使用$(F(x\oplus a), cF(x))$建立了$c$-微分均匀性的概念,但一个关键挑战依然存在:乘以$c$会破坏分组密码分析中关键加法所必需的结构特性。 我们通过开发一个\emph{内部的} $c$ -微分方法来解决这个挑战,其中乘以$c$影响输入:$(F(cx\oplus a), F(x))$。 我们证明了函数$F$的内部$c$-微分均匀性等于$F^{-1}$的外部$c$-微分均匀性,从而建立了基本的对偶性。 这种修改保留了密码结构,同时实现了实际的密码分析应用。 我们的主要贡献是一个全面的多方面统计计算框架,针对完整的9轮Kuznyechik密码实施截断的$c$-微分分析(内部$c$-差异对后端密钥异或具有免疫性)。 通过涉及数百万个微分对的广泛计算分析,我们在所有测试的轮数中都展示了统计上显著的非随机性。 对于完整的9轮密码,我们识别出多个触发关键安全警报的配置,偏差比达到$1.7\times$,校正后的p值低至$1.85 \times 10^{-3}$,这表明对这种新的攻击向量的安全性余量不足。 这是针对完整9轮Kuznyechik的第一个实际区分器。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.