从双线性对到多线性映射*??

摘要：

自从2000年Sakai等人利用椭圆曲线上的双线性对提出了基于身份的密钥协商方案,特别是2001年Boneh和Franklin利用双线性对实现了基于身份的加密,基于双线性对的密码体制的研究曾一度成了密码研究领域特别是公钥密码研究中的一个热点。这一研究领域所取得的研究成果在密码学研究领域创造了一个不小的奇迹。在这篇文章中,我们首先介绍什么是双线性对,然后介绍双线性对在密码中的应用,从三方一轮密钥协商到IBE,到基于属性的加密(ABE),断言(或谓词)加密(PE),函数(或功能)加密(FE),可搜索的加密等,从短签名到各种各样的签名等。我们介绍双线性对密码系统的实现现状和安全现状。双线性对可以推广到多线性映射。多线性映射可以实现双线性对所实现的所有体制,更强大的是它可以实现电路,从而可以构造任意布尔电路的断言加密和设计任意多项式电路的不可区分的混淆(iO)等。由于多线性映射的强大功能,使得基于多线性映射的密码体制的研究成为了当前的研究热点。文章第二部分介绍多线性映射定义和构造思想,以及在密码中的应用。最后我们给出一些公开问题和一些讨论。

关键词：双线性对、椭圆曲线、多线性映射、格、混淆

所属期刊栏目：3

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

资助基金：国家自然科学基金项目61379154

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

页数：共18页

页码：211-228