机构名称：
¥ 3.0
我们提出了一种名为NTRU + PKE的新的基于NTRU的公钥加密（PKE）方案，该方案有效地纳入了PKE（称为FO PKE）的Fujisaki-Okamoto转换，以实现量子随机Oracle模型（QROM）中选择选择的ciphertext Security。虽然NIST PQC标准化过程中的首轮候选人Ntruencrypt被证明是随机Oracle模型（ROM）中的ciphertext secure，但它缺乏QROM的相应安全性证明。我们的工作扩展了Kim和Park于2023年提出的最近的ACWC 2转换的能力，证明了ACWC 2转化方案可以作为应用FO PKE的足够基础。具体来说，我们表明ACWC 2转化方案达到了（弱）γ-传播，这是构建Ind -CCA安全PKE方案的重要属性。此外，我们提供了QROM中FO PKE安全性的第一个证明。最后，我们表明可以将FO PKE进一步优化为更有效的转换，即FO PKE，从而消除了在解密期间重新掺入的需求。通过使用适当的参数化实例化ACWC 2转化方案，我们构造了NTRU + PKE，该方案支持256位消息加密。我们的实现结果表明，在大约180位的安全级别上，NTRU + PKE的速度比K YBER + AES-256-GCM快2倍。
ntru+pke：来自NTRU问题的有效公钥加密方案 *
主要关键词
相关文件推荐
