机构名称：
¥ 3.0
摘要。与任何加密算法一样，后量子 CCA 安全公钥加密方案的部署可能伴随着需要防范侧信道攻击。对于现有的未考虑泄漏的后量子方案，最近的结果表明，这些保护的成本可能会使其实施成本增加几个数量级。在本文中，我们描述了一种专门为此目的量身定制的新设计，即 POLKA。它利用各种要素来实现高效的侧信道保护实现，例如：(i) 刚性属性（直观地意味着去随机化加密和解密是注入函数）以避免 Fujisaki-Okamoto 变换非常容易泄漏的重新加密步骤，(ii) 通过合并虚拟密文实现解密的随机化，消除对手对中间计算的控制并使这些计算变得短暂，(iii) 密钥同态计算可以屏蔽侧信道攻击，其开销与共享数量呈线性关系，(iv) 困难的物理学习问题可以讨论一些关键的未屏蔽操作的安全性。此外，我们使用显式拒绝机制（对无效密文返回错误符号）来避免隐式拒绝造成的额外泄漏。因此，POLKA 的所有操作都可以以比最先进的设计更便宜的方式防止泄漏，从而为量子安全和抗泄漏的方案开辟了道路。
迈向抗泄漏后量子 CCA 安全公钥
主要关键词
相关文件推荐
