多线性映射的密码学构造与分析研究

基金项目类型：

国家自然科学基金

基金项目编号：

U1636114

来源网站：

国家自然科学基金委员会

来源网址：

http://www.nsfc.gov.cn/

负责人：

杨晓元

完成单位：

中国人民武装警察部队工程大学

中文关键词：

公钥加密; 多线性映射; 同态加密; 格;

其他语种关键词：

Public key encryption;Multilinear maps;Homomorphic encryption;Lattices

项目类型：

联合基金项目

语种：

中文

开始日期：

2017-01-01

结束日期：

2019-12-31

中文摘要：

多线性映射是双线性映射的自然拓展，催生了不可区分性混淆器、证据加密等新颖成果，显示出强大的构造力，但无论是底层设计还是上层应用，研究都不够充分。本项目拟：①分析多线性映射常见的攻击方法，借鉴同态和格密码中关键技术，优化底层构造，提高效率和安全性；②利用多线性映射支持多用户、多层次、多存取规则的特性，深化广播加密和属性加密的构造；③基于多线性映射设计的不可区分性混淆器，构造“感知加密”。研究目标：①构造出满足紧凑性、可抵抗“零化攻击”、可归约到标准困难假设的多线性映射；②基于多线性映射，构造出公钥尺寸短、可聚合子群用户的广播加密，及支持通用电路的高效全安全属性加密；③建立感知加密的框架和模型，完成强、弱安全模型下方案的设计和安全性证明，拓展其应用领域。原创性成果包括构造安全高效、性质优良的多线性映射；设计感知加密等若干新型密码学方案，并探索其应用。