从双线性对到多线性映射

发布时间：2017-10-11 02:10

  本文关键词：从双线性对到多线性映射

  更多相关文章： 双线性对 椭圆曲线 多线性映射 格 混淆

【摘要】：自从2000年Sakai等人利用椭圆曲线上的双线性对提出了基于身份的密钥协商方案,特别是2001年Boneh和Franklin利用双线性对实现了基于身份的加密,基于双线性对的密码体制的研究曾一度成了密码研究领域特别是公钥密码研究中的一个热点.这一研究领域所取得的研究成果在密码学研究领域创造了一个不小的奇迹.在这篇文章中,我们首先介绍什么是双线性对,然后介绍双线性对在密码中的应用,从三方一轮密钥协商到IBE,到基于属性的加密(ABE),断言(或谓词)加密(PE),函数(或功能)加密(FE),可搜索的加密等,从短签名到各种各样的签名等.我们介绍双线性对密码系统的实现现状和安全现状.双线性对可以推广到多线性映射.多线性映射可以实现双线性对所实现的所有体制,更强大的是它可以实现电路,从而可以构造任意布尔电路的断言加密和设计任意多项式电路的不可区分的混淆(iO)等.由于多线性映射的强大功能,使得基于多线性映射的密码体制的研究成为了当前的研究热点.文章第二部分介绍多线性映射定义和构造思想,以及在密码中的应用.最后我们给出一些公开问题和一些讨论.
【作者单位】： 中山大学数据科学与计算机学院;广东省信息安全技术重点实验室;
【关键词】： 双线性对 椭圆曲线 多线性映射 格 混淆
【基金】：国家自然科学基金项目(61379154)
【分类号】：TN918.4
【正文快照】： 1引言双线性对最早是由Weil在1946年提出的定义在代数曲线上的一个可有效计算的双线性映射(即Weil对).它是代数几何,特别是代数曲线理论研究中一个非常重要的概念和工具.双线性对在密码中的最早应用是1993年Menezes、Okamoto和Vanstone[1]给出的归约超奇异椭圆曲线上离散对数

【相似文献】

中国期刊全文数据库 前3条

1 贾金平;朱军;;有限套代数上保3-单位积的线性映射[J];杭州电子科技大学学报;2007年06期

2 龚明;朱军;;一阶线性非奇次微分方程的稳定性[J];杭州电子科技大学学报;2011年01期

3 ;[J];;年期

中国博士学位论文全文数据库 前2条

1 张杨;矩阵空间之间的保持问题[D];哈尔滨工业大学;2008年

2 李欣;算子系统上的正线性映射与不等式[D];华东师范大学;2013年

中国硕士学位论文全文数据库 前8条

1 赵海利;由置换对构造的线性映射的正性判据[D];太原理工大学;2013年

2 朱园园;关于B（H）上保持部分等距的线性映射的研究[D];陕西师范大学;2012年

3 陈超群;保持正交的线性映射[D];苏州大学;2013年

4 周凤芹;Q_p~m上线性映射的熵[D];苏州大学;2008年

5 周立娜;有限次对角代数的漂移向量及其乘子和保一秩线性映射[D];陕西师范大学;2006年

6 庞超然;B（X）上的保相似线性映射[D];苏州大学;2011年

7 吴海燕;M-P逆的加法保持映射[D];黑龙江大学;2007年

8 林慧;算子代数上的幂等算子及保幂等的线性映射[D];黑龙江大学;2005年

，

本文编号：1009887