机构名称：
¥ 1.0
摘要。NTS-KEM 是 NIST 仍在争取标准化的 17 种后量子公钥加密 (PKE) 和密钥建立方案之一。它是一种基于代码的密码系统，从 (弱安全的) McEliece 和 Niederreiter PKE 方案的组合开始，并应用 Fujisaki-Okamoto (Journal of Cryptology 2013) 或 Dent (IMACC 2003) 变换的变体，在经典随机预言模型 (ROM) 中构建 IND-CCA 安全密钥封装机制 (KEM)。Hofheinz 等人 (TCC 2017)、Jiang 等人 (Crypto 2018) 和 Saito 等人 (Eurocrypt 2018) 也证明了这种通用 KEM 变换在量子 ROM (QROM) 中是安全的。但是，NTS-KEM 规范有一些特殊性，这意味着这些安全证明并不直接适用于它。本文确定了经典 ROM 中 NTS-KEM 的 IND-CCA 安全证明中的一个细微问题，如其初始 NIST 第二轮提交中所述，并对其规范提出了一些细微修改，不仅解决了这个问题，而且使其在 QROM 中具有 IND-CCA 安全性。我们使用 Jiang 等人（Crypto 2018）和 Saito 等人（Eurocrypt 2018）的技术为修改后的 NTS-KEM 版本建立了 IND-CCA 安全性降低，实现了 2 度紧密度损失；人们认为，这种类型的二次损失对于 QROM 中的减少通常是不可避免的（Jiang 等人，ePrint 2019/494）。根据我们的研究结果，NTS-KEM 团队接受了我们提出的更改，并将它们纳入到他们向 NIST 流程提交的第二轮更新中。
量子随机预言模型中NTS-KEM的安全性研究
主要关键词
相关文件推荐
