从双线性对到多线性映射

被引：7

作者：

张方国 ^{[1
,2
]}

机构：

[1] 中山大学数据科学与计算机学院

[2] 广东省信息安全技术重点实验室

来源：

密码学报 | 2016年 / 3卷 / 03期

关键词：

双线性对; 椭圆曲线; 多线性映射; 格; 混淆;

D O I：

10.13868/j.cnki.jcr.000122

中图分类号：

TN918.4 [密码的加密与解密];

学科分类号：

0839 ; 1402 ;

摘要：

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

引用

页码：211 / 228

页数：18

共 13 条

[1] 安全的程序混淆研究综述 [J].

成荣 ;

张方国 .

信息网络安全, 2014, (08) :6-16

[2] 格密码学研究 [J].

王小云 ;

刘明洁 .

密码学报, 2014, 1 (01) :13-27

[3] 支持电路结构的多线性映射属性签密方案 [J].

韩益亮 ;

卢万谊 ;

杨晓元 .

四川大学学报(工程科学版), 2013, 45 (06) :27-32

[4] 双线性对有效计算研究进展 [J].

赵昌安 ;

张方国 .

软件学报, 2009, 20 (11) :3001-3009

[5] The square root Diffie–Hellman problem [J].

Dongyoung Roh ;

Sang Geun Hahn .

Designs, Codes and Cryptography, 2012, 62 :179-187

[6]

On lattices, learning with errors, random linear codes, and cryptography[J] . Oded Regev.Journal of the ACM (JACM) . 2009 (6)

[7] A note on the Ate pairing [J].

Zhao, Chang-An ;

Zhang, Fangguo ;

Huang, Jiwu .

INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2008, 7 (06) :379-382

[8] Pairings for cryptographers [J].

Galbraith, Steven D. ;

Paterson, Kenneth G. ;

Smart, Nigel P. .

DISCRETE APPLIED MATHEMATICS, 2008, 156 (16) :3113-3121

[9]

Searchable Encryption Revisited: Consistency Properties, Relation to Anonymous IBE, and Extensions[J] . Michel Abdalla,Mihir Bellare,Dario Catalano,Eike Kiltz,Tadayoshi Kohno,Tanja Lange,John Malone-Lee,Gregory Neven,Pascal Paillier,Haixia Shi.Journal of Cryptology . 2008 (3)

[10] A REMARK CONCERNING M-DIVISIBILITY AND THE DISCRETE LOGARITHM IN THE DIVISOR CLASS GROUP OF CURVES [J].

FREY, G ;

RUCK, HG .

MATHEMATICS OF COMPUTATION, 1994, 62 (206) :865-874

← 1 2 →