从 Clauser-Horne-Shimony-Holt 博弈视角看线性密码分析
量子物理
2021-11-23 v2
摘要
本文展示了 CHSH 博弈在线性密码分析中的应用。迄今为止，CHSH 博弈在量子密码学中的已知用途是验证协议与设备无关的特性。我们观察到，利用该博弈，可以将偏差为 0.25 的经典对称密码改进至 0.35，这表明相较于现有的线性密码分析和差分密码分析有显著提升。在本项研究中，我们展示了该博弈在名为 SIMON 的轻量级密码的线性密码分析中的应用。然而，该方法也可以扩展到差分密码分析中。这一观察为量子密码学开辟了一个新的研究方向。
引用
@article{arxiv.2111.01656,
title = {Linear Cryptanalysis through the Lens of Clauser-Horne-Shimony-Holt Game},
author = {Arpita Maitra and Ravi Anand and Suman Dutta},
journal= {arXiv preprint arXiv:2111.01656},
year = {2021}
}
备注
8 pages, 5 figures, 2 tables