基于格的后量子密钥交换研究

作     者：刘亚敏 李祥学 刘晗林 LIU Ya-Min;LI Xiang-Xue;LIU Han-Lin

作者机构：中国科学院信息工程研究所信息安全国家重点实验室北京100093 保密通信重点实验室四川成都810信箱成都610041 华东师范大学计算机科学技术系上海200062 卫士通摩石实验室北京100070 上海交通大学计算机科学与工程系上海200240 

基　　金：保密通信重点实验室项目资助(9140C110206150C11049) 国家自然科学基金项目(61502480 61472249 61572192 61571191) 陕西省国际科技合作与交流计划(2016KW-038) 

出 版 物：《密码学报》 (Journal of Cryptologic Research)

年 卷 期：2017年第4卷第5期

页      码：485-497页

摘      要：理论上量子算法可高效破解基于整数分解类和离散对数类等经典数论假设的密码体制;近年来量子计算机的研制进展迅速,使经典公钥密码面临现实威胁.因此,设计后量子密码系统是当前密码学研究以及标准制定中的重要课题.其中以后量子密钥交换协议的需求最为迫切,因此成为近年来的热点研究方向.本文主要关注基于格上的计算困难问题,LWE,环LWE和模LWE设计的后量子密钥交换协议,尤其是最基础的无认证密钥交换协议,包括BCNS15,NewHope/NewHope-Simple,Prodo,***等.本文将介绍这些协议中的关键技术,参数选取,以及通信量,计算效率和安全性等指标.

主 题 词：后量子密码 密钥交换 LWE 环LWE 模LWE 

学科分类：11[军事学] 0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 110505[110505] 110503[110503] 1105[1105] 0839[0839] 0714[0714] 0835[0835] 0701[理学-数学类] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13868/j.cnki.jcr.000200

馆 藏 号：203280006...