A lattice-based public key encryption scheme with delegated equality test

被引:5
作者
Xiao, Kaifeng [1 ]
Chen, Xinjian [1 ]
Huang, Jianye [2 ]
Li, Hongbo [1 ]
Huang, Qiong [1 ,3 ]
机构
[1] South China Agr Univ, Coll Math & Informat, Guangzhou 510642, Peoples R China
[2] Univ Wollongong, Wollongong, NSW, Australia
[3] Guangzhou Key Lab Intelligent Agr, Guangzhou 510642, Peoples R China
关键词
Post quantum security; Learning with errors; Public key encryption; Equality test; Offline message recovery attack; IDENTITY-BASED ENCRYPTION; EFFICIENT;
D O I
10.1016/j.csi.2023.103758
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
When data security is facing growing threats, ordinary encryption techniques cannot meet the needs of comparing, sharing, and classifying data hidden in ciphertexts. At the same time, the advent of the quantum computing era has brought unprecedented challenges to traditional cryptography. Fortunately, a lattice-based PKEET scheme can solve the above problems. In this paper, we design a lattice-based PKE-DET scheme that can support the delegated tester function with satisfying anti-quantum computing security and resisting OMRA attacks. To the best of our knowledge, this is the first PKE-DET scheme that has both kinds of security at the same time. Under the standard model, we prove the security of the scheme based on the LWE hardness assumption. Compared with existing schemes, our scheme has many advantages, such as high security, delegated tester authorization, and small storage space.
引用
收藏
页数:12
相关论文
共 31 条
[1]   A View of Cloud Computing [J].
Armbrust, Michael ;
Fox, Armando ;
Griffith, Rean ;
Joseph, Anthony D. ;
Katz, Randy ;
Konwinski, Andy ;
Lee, Gunho ;
Patterson, David ;
Rabkin, Ariel ;
Stoica, Ion ;
Zaharia, Matei .
COMMUNICATIONS OF THE ACM, 2010, 53 (04) :50-58
[2]  
Boneh D, 2004, LECT NOTES COMPUT SC, V3027, P506
[3]   Lattice-Based IBE with Equality Test in Standard Model [J].
Dung Hoang Duong ;
Le, Huy Quoc ;
Roy, Partha Sarathi ;
Susilo, Willy .
PROVABLE SECURITY, PROVSEC 2019, 2019, 11821 :19-40
[4]   A Lattice-Based Public Key Encryption with Equality Test in Standard Model [J].
Dung Hoang Duong ;
Fukushima, Kazuhide ;
Kiyomoto, Shinsaku ;
Roy, Partha Sarathi ;
Susilo, Willy .
INFORMATION SECURITY AND PRIVACY, ACISP 2019, 2019, 11547 :138-155
[5]  
Duong D., 2019, LNCS, V12020, P50
[6]   PKE-AET: Public Key Encryption with Authorized Equality Test [J].
Huang, Kaibin ;
Tso, Raylin ;
Chen, Yu-Chi ;
Rahman, Sk Md Mizanur ;
Almogren, Ahmad ;
Alamri, Atif .
COMPUTER JOURNAL, 2015, 58 (10) :2686-2697
[7]   Data Security in the World of Cloud Computing [J].
Kaufman, Lori M. .
IEEE SECURITY & PRIVACY, 2009, 7 (04) :61-64
[8]  
Kirshanova E, 2014, LECT NOTES COMPUT SC, V8383, P77, DOI 10.1007/978-3-642-54631-0_5
[9]   Lattice-based signcryption with equality test in standard model [J].
Le, Huy Quoc ;
Duong, Dung Hoang ;
Roy, Partha Sarathi ;
Susilo, Willy ;
Fukushima, Kazuhide ;
Kiyomoto, Shinsaku .
COMPUTER STANDARDS & INTERFACES, 2021, 76 (76)
[10]   Public key encryption with equality test in the standard model [J].
Lee, Hyung Tae ;
Ling, San ;
Seo, Jae Hong ;
Wang, Huaxiong ;
Youn, Taek-Young .
INFORMATION SCIENCES, 2020, 516 :89-108