Fault - tolerant and Verifiable Public Key Searchable Encryption Scheme Based on FBDH Algorithm

doi:10.3969/j.issn.1671-1122.2020.03.004

Abstract

Abstract:

In the cloud storage service, in order to protect the privacy of user’s retrieved data, researchers propose searchable encryption schemes, among which the public key searchable encryption scheme is an effective ciphertext retrieval scheme. This paper proposes a public key searchable encryption scheme based on FBDH algorithm and ElGamal encryption and signature algorithm. Firstly, FBDH algorithm is used to encrypt data plaintext, which makes the decryption process of data ciphertext fault-tolerant and efficient. Secondly, ElGamal encryption and signature algorithm is used to encrypt the identity of the data owner and the keywords signature, so that the ciphertext returned after the cloud server successfully verifies the validity of the keywords can be verified by the data user. This paper gives the proof that the scheme satisfies the accuracy of calculation, and proves that the scheme can resist the guessing attack of off-line keywords by using the challenge response game.

Key words: ElGamal, FBDH algorithm, searchable encryption, verifiability, fault-tolerance

CLC Number:

TP309

ZHOU Quan, YANG Ningbin, XU Shumei. Fault - tolerant and Verifiable Public Key Searchable Encryption Scheme Based on FBDH Algorithm[J]. Netinfo Security, 2020, 20(3): 29-35.

Figures/Tables 5

References 12

[1]	LI Jingwei, JIA Chunfu, LIU Zheli, et al.Survey on the Searchable Encryption[J]. Journal of Software, 2015, 26(1): 109-128.
	李经纬,贾春福,刘哲理,等.可搜索加密技术研究综述[J].软件学报, 2015,26(1):109-128.
[2]	SONG D X, WAGNER D, PERRIG A.Practical Techniques for Searches on Encrypted Data[C]// IEEE. 2000 IEEE Symposium on Security and Privacy, May 14-17, 2000, Berkeley, CA, USA. NJ: IEEE, 2000: 44-55.
[3]	BONEH D, CRESCENZO G D, OSTROVSKY R, et al.Public Key Encryption with Keyword Search[M]//Springer. Advances in Cryptology-Eurocrypt 2004. Heidelberg: Springer, Berlin, 2004: 506-522.
[4]	LIU Pengliang, ZU Longhui, BAI Cuicui, et al.A Verifiable Public Key Searchable Encryption Scheme[J]. Computer Engineering, 2014, 40(11): 118-120.
	刘鹏亮,俎龙辉,白翠翠,等.一种可验证的公钥可搜索加密方案[J].计算机工程,2014,40(11):118-120.
[5]	MIN S H, CHENG C L, SHIH T H.An ElGamal-like Secure Channel Free Public Key Encryption with Keyword Search Scheme[J]. International Journal of Foundations of Computer Science, 2019, 30(2): 255-273.
[6]	TSIOUNIS Y, YUNG M.On the Security of ElGamal-based Encryption[M]//Springer. Public Key Cryptography. Heidelberg: Springer, Berlin, 1998: 117-134.
[7]	KUO W C.On ElGamal Signature Scheme[C]// IEEE. Future Generation Communication & Networking, December 6-8, 2007, Jeju, South Korea. NJ: IEEE, 2007: 151-153.
[8]	BAO Yiqin. Manufacturing Technology of Diffie-Hellman Encryption Algorithm Based on Cipher Vector and Fibonacci Matrix: China, 201810119265. 1[P].2018-7-27.
	包依勤,基于密码向量和斐波纳契矩阵的Diffie-Hellman加密算法制造技术:中国, 201810119265.1[P].2018-7-27.
[9]	JIANG Peng.Research on the Privacy of Key Words in Cloud Storage Ciphertext Retrieval[D]. Beijing: Beijing University of Posts and Telecommunications, 2017.
	蒋芃. 云存储密文检索的关键字隐私性研究[D].北京:北京邮电大学,2017.
[10]	HUANG Qiong, LI Hongbo. An Efficient Public-key Searchable Encryption Scheme Secure against Inside Keyword Guessing Attacks[J]. Information Sciences, 2017, 403-404: 1-14.
[11]	YANG Haomiao, XU Chunxiang, ZHAO Hongtian.An Efficient Public Key Encryption with Keyword Scheme Not Using Pairing[C]//IEEE. The 1st International Conference on Instrumentation, Measurement, Computer, Communication and Control, October 21-23, 2011, Beijing, China. NJ: IEEE, 2011: 900-904.
[12]	BAEK J, SAFAVI-NAINI R, SUSILO W.Public Key Encryption with Keyword Search Revisited[M]// Springer. Computational Science and Its Applications-ICCSA 2008. Heidelberg: Springer, Berlin, 2008: 1249-1259.

符号	描述	符号	描述
N	FBDH算法下定义的大素数	X	FBDH算法下DO的公钥向量
F_n	一个三阶斐波那契矩阵	y	DU的私钥向量
λ_i	ELGamal算法下的安全参数	Y	FBDH算法下DU的公钥向量
p_i	ELGamal算法下定义的三方的大素数	g_i, g	大素数p_i, N下的生成元
Z^*_pi	在大素数p_i下三方的乘法群	x_i	ELGamal算法下三方的私钥
x	DO的私钥向量	y_i	ELGamal算法下三方的公钥

方案	是否需要安全信道	运算	有无身份验证	容侵容错
文献[3]	是	双线性对	无	不具备
文献[4]	否	离散对数	有	不具备
文献[12]	否	双线性对	无	不具备
文献[11]	否	多项式和异或	无	不具备
本文方案	否	双线性对和离散对数	有	具备

密钥长度/bit 明文长度/Byte	160	192	256
20	0.9992	0.9997	0.9811
40	1.9810	1.0135	3.0344
60	3.0148	3.0191	4.0195
80	4.0550	4.9956	5.0328