可证安全的高效可托管公钥加密方案

doi:doi:10.3969/j.issn.1000-436x.2014.07.004

通信学报 ›› 2014, Vol. 35 ›› Issue (7): 33-37.doi: doi:10.3969/j.issn.1000-436x.2014.07.004

• 论文Ⅰ：密码算法与安全协议 • 上一篇下一篇

可证安全的高效可托管公钥加密方案

刘文浩¹,王圣宝¹(),曹珍富²,韩立东¹

¹ 杭州师范大学信息科学与工程学院，浙江杭州 310012
² 上海交通大学计算机科学与工程系，上海 200240

出版日期:2014-07-25 发布日期:2017-06-24
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;浙江省自然科学基金资助项目;浙江省教育厅科学基金资助项目;网络与交换技术国家重点实验室开放基金资助项目

Provably secure and efficient escrowable public key encryption schemes

Wen-hao LIU¹,Sheng-bao WANG¹(),Zhen-fu CAO²,Li-dong HAN¹

¹ School of Information Science and Engineering,Hangzhou Normal University,Hangzhou 310012,China
² Department of Computer Science and Engineering,Shanghai Jiaotong University,Shanghai 200240,China

Online:2014-07-25 Published:2017-06-24
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Natural Science Foundation of Zhejiang Province;Education Department Foundation of Zhejiang Province;The Open Foundationa of State Key Laboratory of Networking and Switching Technology of China

摘要/Abstract

摘要：

可托管公钥加密方案中1个公钥对应于2个解密私钥，它可大大减少公钥基础设施PKI中公钥证书的数目，从而降低其公钥证书管理的负荷。同时对于用户端来说，它也能减小所需私钥存储空间，减轻用户的私钥管理负担。提出2个新的可托管公钥加密方案，其中第2个方案是文献中所有现存同类方案中最为高效的。它也是第1个可证安全的此类方案，其安全性基于标准的双线性Diffie-Hellman假设。

关键词: 密码算法, 加密方案, 可托管公钥加密, 可证安全

Abstract:

In an escrowable public key encryption (E-PKE) scheme, there are two keys associated with one public key. It can reduce the total number of certificates in the public key infrastructure (PKI) to a large extent, thus degrade the com-plexity of certificate management. Moreover, an E-PKE scheme can also reduce the key storage for end users. Two such schemes were proposed, with the second one being the most efficient one among all existing E-PKE schemes. It is also the first provably secure E-PKE scheme, whose security is based on the standard bilinear Diffie-Hellman (BDH) assump-tion.

Key words: cryptographic algorithm, encryption scheme, escrowable public key encryption, provable security

刘文浩,王圣宝,曹珍富,韩立东. 可证安全的高效可托管公钥加密方案[J]. 通信学报, 2014, 35(7): 33-37.

Wen-hao LIU,Sheng-bao WANG,Zhen-fu CAO,Li-dong HAN. Provably secure and efficient escrowable public key encryption schemes[J]. Journal on Communications, 2014, 35(7): 33-37.

图/表 1

参考文献 9

[1]	ZIMMERMANN P . Pretty Good Privacy―Public Key Encryption for the Masses, PGP User's Guide[M]. Cambridge, MA: MIT Press, 1995.
[2]	SANTESSON S , POLK W , BARZIN P , et al. Internet X.509 Public Key Infrastructure, Qualified Certificates Profile, RFC 3039, IETF[S]. 2001.
[3]	VERHEUL E R . Evidence that XTR is more secure than supersingular elliptic curve crypto systems[A]. Proc of Eurocrypt'01[C]. Springer, 2001. 195-210.
[4]	BONEH D , FRANKLIN M . Identity-based encryption from the weil pairing[A]. Proc of CRYPTO'01[C]. Springer, 2001. 213-229.
[5]	BONEH D , FRANKLIN M . Identity-based encryption from the weil pairing[J]. SIAM J Computing, 2003,32(3):586-615.
[6]	ELGAMAL T . A public key cryptosystem and signature scheme based on discrete logarithms[J]. IEEE Trans Inf Theory, 1985,31(4):469-472.
[7]	FUJISAKI E , OKAMOTO T . How to enhance the security of pub-lic-key encryption at minimum cost[J]. IEICE Trans Fundamentals, 2000,9(1):24-32.
[8]	ZHANG F , SAFAVI-NAINI R , SUSILO W . An efficient signature scheme from bilinear pairings and its applications[A]. Proc of PKC'04[C]. Springer 2004. 277-290.
[9]	LYNN B . On the Implementation of Pairing-Based Cryptography[D]. Stanford University 2006.

方案/比较项目	用户公钥	预先加密	在线双线性映射运算	可证安全
文献[4]中方案	xP	×	1	×
方案1	(x₁ P,x₂ P)	×	1	×
文献[3]中方案	e (P,P)^x	×	0	×
方案2	xP	√	0	√

[1]	刘帅, 关杰, 胡斌, 马宿东. 基于MILP的轻量级密码算法ACE的差分分析[J]. 通信学报, 2023, 44(1): 39-48.
[2]	武小年,李迎新,韦永壮,孙亚平. GRANULE和MANTRA算法的不可能差分区分器分析[J]. 通信学报, 2020, 41(1): 94-101.
[3]	金伟,余铭洁,李凤华,杨正坤,耿魁. 支持高并发的Hadoop高性能加密方法研究[J]. 通信学报, 2019, 40(12): 29-40.
[4]	李莉,史国振,耿魁,董秀则,李凤华. 基于负载均衡的随机作业流密码服务调度算法[J]. 通信学报, 2018, 39(6): 11-19.
[5]	苏铓,俞研,吴槟,付安民. 面向代理重加密算法的程序设计语言研究[J]. 通信学报, 2018, 39(6): 89-97.
[6]	于金霞,廉欢欢,汤永利,史梦瑶,赵宗渠. 格上基于口令的三方认证密钥交换协议[J]. 通信学报, 2018, 39(11): 87-97.
[7]	许芷岩,吴黎兵,李莉,何德彪. 无线漫游认证中可证安全的无证书聚合签名方案[J]. 通信学报, 2017, 38(7): 123-130.
[8]	杜之波,孙元华,王燚. 针对AES密码算法的多点联合能量分析攻击[J]. 通信学报, 2016, 37(Z1): 78-84.
[9]	刘文浩，王圣宝，曹珍富，韩立东. 可证安全的高效可托管公钥加密方案[J]. 通信学报, 2014, 35(7): 4-37.
[10]	甄鸿鹄,陈越,谭鹏许,郭渊博. 基于非对称双线性对的直接匿名认证方案[J]. 通信学报, 2010, 31(8A): 37-43.
[11]	舒剑,许春香. 基于口令的认证密钥协商协议的安全分析与改进[J]. 通信学报, 2010, 31(3): 51-56.
[12]	黄玉划,胡爱群,王建东. 基于链接与计数的分组密码认证模式[J]. 通信学报, 2009, 30(7): 99-105.
[13]	田园,邓鲁耀,张浩. 几个通用公钥加密方案的匿名性条件[J]. 通信学报, 2009, 30(11A): 8-16.
[14]	袁征. 可证安全的数字水印方案[J]. 通信学报, 2008, 29(9): 91-96.

可证安全的高效可托管公钥加密方案

Provably secure and efficient escrowable public key encryption schemes

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 9

相关文章 14

Metrics

推荐阅读 0