具有密文等值测试功能的公钥加密技术综述

doi:10.11959/j.issn.2096-109x.2018094

Abstract

Abstract:

As one of the important methods of solving the problem of computation over encrypted data under multiple public keys in cloud environment,public key encryption with equality test (PKEET) supports to check whether two ciphertexts encrypted under (possibly) different public keys contain the same message without decrypting the ciphertexts.Definitions,security models and six types of authorization modes of PKEET are introduced and summarized.Besides,the relationship between PKEET and public key encryption with keyword search (PKES) is discussed.Several typical public-key,identity-based and attribute-based encryption with equality test schemes proposed recently are analyzed and compared.Furthermore,some application scenarios and research directions are discussed.

Key words: equality test, identity-based encryption, searchable encryption, cloud computing

CLC Number:

TP391

Yuanhao WANG,Hongbo LI,Yuzhao CUI,Qingwen GUO,Qiong HUANG. Survey on public key encryption with equality test[J]. Chinese Journal of Network and Information Security, 2018, 4(11): 13-22.

Figures/Tables 4

References 26

[1]	BONEH D , DI CRESCENZO G , OSTROVSKY R ,et al. Public key encryption with keyword search[C]// International Conference on the Theory and Applications of Cryptographic Techniques. 2004: 506-522.
[2]	YANG G , TAN C H , HUANG Q ,et al. Probabilistic public key encryption with equality test[C]// Cryptographers’ Track at the RSA Conference. 2010: 119-131.
[3]	YONG H H , LEE P J . Public key encryption with conjunctive keyword search and its extension to a multi-user system[C]// International Conference on Pairing-Based Cryptography. 2007: 2-22.
[4]	ZHAO F , NISHIDE T , SAKURAI K . Multi-user keyword search scheme for secure data sharing with fine-grained access control[C]// International Conference on Information Security and Cryptology. 2011: 406-418.
[5]	KIAYIAS A , OKSUZ O , RUSSELL A ,et al. efficient encrypted keyword search for multi-user data sharing[M]. Computer Security-ESORICS 2016. 2016: 173-195.
[6]	LI Z , ZHAO M , JIANG H ,et al. Multi-user searchable encryption with a designated server[J]. Annals of Telecommunications, 2017,72(9/10): 1-13.
[7]	HUANG K , CHEN Y C , TSO R . Semantic secure public key encryption with filtered equality test PKE-FET[C]// 12th International Joint Conference on e-Business and Telecommunications (ICETE). 2015,4: 327-334.
[8]	HUANG K , TSO R , CHEN Y C . Somewhat semantic secure public key encryption with filtered-equality-test in the standard model and its extension to searchable encryption[J]. Journal of Computer and System Sciences, 2017,89: 400-409.
[9]	TANG Q , . Towards public key encryption scheme supporting equality test with fine-grained authorization[C]// Australasian Conference on Information Security and Privacy. 2011: 389-406.
[10]	TANG Q . Public key encryption supporting plaintext equality test and user specified authorization[J]. Security and Communication Networks, 2012,5(12): 1351-1362.
[11]	TANG Q . Public key encryption schemes supporting equality test with authorisation of different granularity[J]. International Journal of Applied Cryptography, 2012,2(4): 304-321.
[12]	MA S , ZHANG M , HUANG Q ,et al. Public key encryption with delegated equality test in a multi-user setting[J]. The Computer Journal, 2015,58(4): 986-1002.
[13]	HUANG K , TSO R , CHEN Y C ,et al. PKE-AET:public key encryption with authorized equality test[J]. The Computer Journal, 2015,58(10): 2686-2697.
[14]	MA S , HUANG Q , ZHANG M ,et al. Efficient public key encryption with equality test supporting flexible authorization[J]. IEEE Transactions on Information Forensics and Security, 2015,10(3): 458-470.
[15]	XU Y , WANG M , ZHONG H ,et al. Verifiable public key encryption scheme with equality test in 5G networks[J]. IEEE Access, 2017,5: 12702-12713.
[16]	MA S . Identity-based encryption with outsourced equality test in cloud computing[J]. Information Sciences, 2016,328: 389-402.
[17]	WU L , ZHANG Y , CHOO K K R ,et al. Efficient and secure identity-based encryption scheme with equality test in cloud computing[J]. Future Generation Computer Systems, 2017,73: 22-31.
[18]	QU H , YAN Z , LIN X J ,et al. Certificateless public key encryption with equality test[J]. Information Sciences, 2018,462: 76-92.
[19]	ZHU H , WANG L , AHMAD H ,et al. Key-policy attribute-based encryption with equality test in cloud computing[J]. IEEE Access, 2017,5: 20428-20439.
[20]	WANG Q , PENG L , XIONG H ,et al. Ciphertext-policy attribute-based encryption with delegated equality test in cloud computing[J]. IEEE Access, 2018,6: 760-771.
[21]	LIAO Y , CHEN H , LI F ,et al. Insecurity of a key-policy attribute based encryption scheme with equality test[J]. IEEE Access, 2018,6: 10189-10196.
[22]	CUI Y , HUANG Q , HUANG J ,et al. Ciphertext-policy attribute-based encrypted data equality test and classification[J]. Cryptology ePrint Archive, 2018.
[23]	CUI Y , HUANG Q , HUANG J ,et al. Outsourced ciphertext-policy attribute-based encryption with equality test[C]// Proceedings of Inscrypt,Lecture Notes in Computer Science.Springer. 2018.
[24]	LEE H T , LING S , SEO J H ,et al. Public key encryption with equality test in the standard model[J]. IACR Cryptology ePrint Archive, 2016:1182.
[25]	吴黎兵, 张宇波, 何德彪 . 云计算中基于身份的双服务器密文等值判定协议[J]. 计算机研究与发展, 2017,54(10): 2232-2243.
	WU L B , ZHANG Y B , HE D B . Dual server identity-based encryption with equality test for cloud computing[J]. Journal of Computer Research and Development, 2017,54(10): 2232-2243.
[26]	LIN X J , SUN L , QU H . Generic construction of public key encryption,identity-based encryption and signcryption with equality test[J]. Information Sciences, 2018,453: 111-126.

Metrics

Recommended 0

No Suggested Reading articles found!

	对多公钥的支持	陷门生成	测试内容
密文等值测试技术	支持	与密文或加密者绑定	判断2个密文对应明文是否相等
公钥可搜索加密	不支持	与关键字绑定	判断密文是否包含特定关键字

方案名	Sec/wa	Sec/woa	模型	授权	密钥
PKEET^[2]	—	OW-CCA	ROM	—	PKE
FG-PKEET^[9]	OW-CCA	IND-CCA	ROM	4	PKE
AoN-PKEET^[10]	OW-CCA	IND-CCA	ROM	1	PKE
ADG-PKEET^[11]	OW-CCA	IND-CCA	ROM	4	PKE
PKE-DET^[12]	OW-CCA	IND-CCA	ROM	1#	PKE
PKE-AET(1)^[13]	OW-CCA	IND-CCA	ROM	1#	PKE
PKE-AET(2)^[13]	OW-CCA	IND-CCA	ROM	2#	PKE
PKEET-FA(1)^[14]	OW-CCA	IND-CCA	ROM	1	PKE
PKEET-FA(2)^[14]	OW-CCA	IND-CCA	ROM	2	PKE
PKEET-FA(3)^[14]	OW-CCA	IND-CCA	ROM	5	PKE
PKEET-FA(4)^[14]	OW-CCA	IND-CCA	ROM	3	PKE
V-PKEET(1)^[15]	OW-CCA	IND-CCA	ROM	1	PKE
V-PKEET(2)^[15]	OW-CCA	IND-CCA	ROM	4	PKE
V-PKEET(3)^[15]	OW-CCA	IND-CCA	ROM	6	PKE
PKE-FET^[7-8]	IND-CCA	IND-CCA	SM	1	PKE
PKEET2^[24]	OW-CCA	IND-CCA	ROM	1	PKE
IBEET^[16]	OW-ID-CCA	—	ROM	1	IBE
IBEET2^[17]	OW-ID-CCA	—	ROM	1	IBE
CL-PKEET^[18]	OW-CCA	IND-CCA	ROM	1	IBE
IBEET3^[24]	OW-ID-CCA	IND-ID-CCA	ROM	1	IBE
DS-IBEET^[25]	SS-CKA	—	ROM	1	IBE
KP-ABEET^[19]	OW-CCA	T-CCA	ROM	1	ABE
CP-ABEET^[20]	IND-ID-CPA	—	SM	1	ABE
CP-ABEET2^[22]	OW-CCA	IND-CCA	ROM	1	ABE
OCP-ABEET^[23]	OW-CCA	IND-CCA	ROM	1	ABE
Sec/wa：敌手获得陷门后该方案能达到的安全性；Sec/woa：敌手未取得陷门时该方案能达到的安全性；OW：单向性（one-wayness）；IND：不可区分性（indistinguishability）；-ID-CCA：选择身份攻击与选择密文攻击（chosen identity and chosen ciphertext attacks)；-ID-CPA：选择身份攻击与选择明文攻击（chosen identity and chosen plaintext attacks)；SS-CKA：选择关键字攻击下的语义安全（semantic security under chosen keyword attacks）；T-CCA：选择密文攻击下可测试安全（testable against chosen ciphertext attacks）；ROM：随机预言机模型；SM：标准模型。

Survey on public key encryption with equality test

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 26

Related Articles 15

Metrics

Recommended 0

[1]	Chenghao YUAN, Yong LI, Shuang REN. Dynamic multi-keyword searchable encryption scheme [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 143-153.
[2]	Lingshu LI, Jiangxing WU, Wei ZENG, Wenyan LIU. Strategy of container migration and honeypot deployment based on signal game in cloud environment [J]. Chinese Journal of Network and Information Security, 2022, 8(3): 87-96.
[3]	Shang LIU, Yinzhang GUO. Multi-authority based CP-ABE proxy re-encryption scheme for cloud computing [J]. Chinese Journal of Network and Information Security, 2022, 8(3): 176-188.
[4]	Yihua ZHOU, Xinyu HU, Meiqi LI, Yuguang YANG. Searchable encryption scheme based on attribute policy hiding in a cloud environment [J]. Chinese Journal of Network and Information Security, 2022, 8(2): 112-121.
[5]	Yi ZHANG, Liqin TIAN, Zenan WU, Wenxing WU. Trust evaluation optimization mechanism for cloud user behavior based on FANP [J]. Chinese Journal of Network and Information Security, 2022, 8(2): 175-182.
[6]	Fuyuan SONG, Zheng QIN, Jixin ZHANG, Yu LIU. Efficient and secure multi-user outsourced image retrieval scheme with access control [J]. Chinese Journal of Network and Information Security, 2021, 7(5): 29-39.
[7]	Ying WU,Xuan LI,Biao JIN,Rongrong JIN. Survey on the privacy-preserving content based image retrieval [J]. Chinese Journal of Network and Information Security, 2019, 5(4): 14-28.
[8]	Yan ZHANG,Jinfan WANG,Zhuyun QI,Rongwei YANG,Yi WANG. Decentralized searchable encryption scheme based on dynamic accumulator [J]. Chinese Journal of Network and Information Security, 2019, 5(2): 23-29.
[9]	Ying LI, Chunguang MA. Overview of searchable encryption research [J]. Chinese Journal of Network and Information Security, 2018, 4(7): 13-21.
[10]	Mengyang YU,Hui LIN,Youliang TIAN. New cross-layer reputation mechanism for mobile cloud computing [J]. Chinese Journal of Network and Information Security, 2018, 4(3): 51-58.
[11]	Jianbiao ZHANG,Yuanxi ZHU,Jun HU,Xiao WANG. Scheme of virtual machine trusted migration in cloud environment [J]. Chinese Journal of Network and Information Security, 2018, 4(1): 6-14.
[12]	Weifeng LI,Weizhong QIANG,Weiming LI,Deqing ZOU. Research on forensics of privacy violations in cloud environment [J]. Chinese Journal of Network and Information Security, 2018, 4(1): 26-35.
[13]	Yuan-zhao GAO,Xue-juan LI,Bing-long LI,Xi-xi WU. Cloud computing forensic model [J]. Chinese Journal of Network and Information Security, 2017, 3(9): 13-23.
[14]	Xing-lan ZHANG,Xiang LIU. Secure efficient and verifiable large linear equations solve outsourcing computing scheme [J]. Chinese Journal of Network and Information Security, 2017, 3(6): 1-7.
[15]	De-yu YUAN,Xiao-juan WANG,Jian-chao WAN. Influence of Internet plus on cyberspace security and the technology development trend in Internet plus era [J]. Chinese Journal of Network and Information Security, 2017, 3(5): 1-9.