针对抗侧信道攻击隐藏对策的随机置换统计验证方法
密码学与安全
2023-11-16 v1
摘要
在NIST即将完成PQC（后量子密码学）公钥算法标准化的收尾工作之际，那些未被这些新PQC算法吓阻的更顽固的密码攻击出现几乎是必然的。这种趋势反过来将促使更多针对攻击与对策的后续研究。就目前而言，从攻击者视角看，可实施的一种可行攻击形式是所谓的“侧信道攻击”。两种被誉为可持久抵御侧信道攻击的知名对策是：“掩码”与“隐藏”。在这种二分图景中，尤其值得注意的是针对NIST某些PQC当时候选算法的成功单迹攻击，它们对前者“掩码”造成了不利。在本文中，我们关注后者：“隐藏”。隐藏被证明对侧信道攻击和另一种同样强悍的“故障注入攻击”均具持久抵御能力，因此被视为一种大有前景、值得实现的对策。在数学上，隐藏方法从根本上基于随机置换。已有大量关于生成随机置换的研究，但这些研究与隐藏方法的实现并无关联。在本文中，我们通过采用Fisher-Yates洗牌方法，提出了一种可靠且高效的置换实现验证方案。我们引入了n阶置换的概念，并阐释其如何用于验证我们的实现相对于上一代隐藏对策实现更为高效。
引用
@article{arxiv.2311.08625,
title = {A Statistical Verification Method of Random Permutations for Hiding Countermeasure Against Side-Channel Attacks},
author = {Jong-Yeon Park and Jang-Won Ju and Wonil Lee and Bo-Gyeong Kang and Yasuyuki Kachi and Kouichi Sakurai},
journal= {arXiv preprint arXiv:2311.08625},
year = {2023}
}
备注
29 pages, 6 figures