标准模型下格上的密钥封装机制

摘要：

密钥封装机制(key encapsulation mechanism,KEM)使得会话双方能够安全地共享一个随机的会话密钥,改善了使用公钥加密明文时空间受限的问题,是大规模网络中密钥分发和密钥管理问题的有效解决方案之一.提出一种标准模型下安全高效的格上的密钥封装机制,将陷门函数与带误差学习问题(learning with errors,LWE)算法相结合,并引入参与者的身份信息,保证密钥封装机制的机密性和可认证性,可抵抗现有已知量子算法攻击.采用密文压缩技术,对封装后的密文元素进行压缩,分析结果表明,能够有效提高传输效率.在标准模型下,该机制安全性归约至判定性LWE的难解性,并包含严格的安全性证明.其安全性为可证明的选择密文安全,适用于多种类型基于格的密钥交换协议方案.

关键词：格、密钥封装机制(KEM)、机密性、可认证性、标准模型

所属期刊栏目：13

分类号：TP309(计算技术、计算机技术)

资助基金：The Project of Education Department of Henan Province under Grant No. 16A520013;the Key Research Pro-ject of Henan Provincial Department of Education under Grant No. 18A413001;the"13th Five-Year"National Crypto Development Foundation under Grant No. MMJJ20170122;the Doctoral Fund of Henan Polytechnic University under Grant Nos. B2014-044, B2016-39

在线出版日期：2019-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：629-638