Searchable Encryption of Graph Shape Matching in Cloud Computing

doi:10.3778/j.issn.1002-8331.2203-0091

Abstract

Abstract: At present, most searchable encryption focuses on text search, aiming at how to search graphics in cloud computing, a new privacy preserving searchable encryption scheme under public key system is proposed. Through a new similarity judgment technique, the characteristic information of graphic shape is transformed into single keyword encryption, and the graphic shape searchable encryption（GSSE） is realized by using the public key authentication encryption with keyword searchable （PAEKS）, which realizes the function of protecting the privacy of users and data, and the fixed size ciphertext and trapdoor are achieved. Finally, under the random oracle model, it is proved that the scheme proposed in this paper has the semantic security of external selection multi-keyword attack and internal keyword guessing attack. Finally, under the random oracle model, the semantic security of external selection multi-keyword attack and internal keyword guessing attack of the scheme is proved. The experimental results show that the scheme has high efficiency.

Key words: searchable encryption, public key encryption, graphic shape matching, cloud computing

摘要： 现阶段大多搜索加密都集中在文本搜索，针对在云计算下如何对图形搜索，提出了一种公钥体制下保护隐私的搜索加密方案。该方案通过一个新的相似判定技巧，将图形形状的特征信息转化为单关键词加密，利用带关键词搜索的公钥认证加密（PAEKS），实现了保护用户数据隐私功能的图形形状搜索加密（GSSE），并且达到了固定尺寸的密文和陷门。在随机预言机模型下证明了提出的方案具有对外部选择的多关键字攻击和内部关键字猜测攻击的语义安全。实验结果表明，方案拥有较高的效率。

关键词: 搜索加密, 公钥加密, 图形形状匹配, 云计算

SONG Chengli, CHEN Zhenhua. Searchable Encryption of Graph Shape Matching in Cloud Computing[J]. Computer Engineering and Applications, 2023, 59(12): 235-241.

宋丞立, 陈振华. 云计算下基于图形形状的搜索加密[J]. 计算机工程与应用, 2023, 59(12): 235-241.

References

[1] SONG D X，WANGER D，PERRING A.Practical techniques for searches on encrypted data[C]//Proceedings of the 21st IEEE Symposium on Security and Privacy，Oakland，May 14-17，2000.Piscataway：IEEE，2000：44-55.
[2] BONEH D，Di C G，OSTROVSKY R，et al.Public key encryption with keyword search[C]//Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques，Interlaken，May 2-6，2004.Berlin，Heidelberg：Springer，2004：506-522.
[3] BAEK J，SADAVI-NAINI R，SUSILO W.Public key encryption with keyword search revisited[C]//Proceedings of the 8th International Conference on Computational Science and Its Applications，Perugia，Jun 30-Jul 3.Berlin，Heidelberg：Springer，2008：1249-1259.
[4] RHEE H S，PARK J H，LEE D H.Generic construction of designated tester public-key encryption with keyword search[J].Information Sciences，2012，205：93-109.
[5] BYUN J W，RHEE H S，PARK H A，et al.Off-line keyword guessing attacks on recent keyword search schemes over encrypted data[C]//Workshop on Secure Data Management，Seoul，Sept 10-11，2006.Berlin，Heidelberg：Springer，2006：75-83.
[6] YAU W C，HENG S H，GOI B M.Off-line keyword guessing attacks on recent public key encryption with keyword search schemes[C]//Proceedings of the 5th International Conference on Autonomic and Trusted Computing，Oslo，Jun 23-25，2008.Berlin，Heidelberg：Springer，2008：100-105.
[7] RHEE H S，SUSILO W，KIM H J.Secure searchable public key encryption scheme against keyword guessing attacks[J].IEICE Electronics Express，2009，6（5）：237-243.
[8] TANG Q，CHEN L Q.Public-key encryption with registered keyword search[C]//Proceedings of the 6th European Public Key Infrastructure Workshop，Pisa，Sept 10-11，2009.Berlin，Heidelberg：Springer，2009：163-178.
[9] RHEE H S，PARK J H，SUSILO W，et al.Trapdoor security in a searchable public-key encryption scheme with a designated tester[J].Journal of Systems and Software，2010，83（5）：763-771.
[10] ZHAO Y，CHEN X，MA H，et al.A new trapdoor-indistinguishable public key encryption with keyword search[J].Journal of Wireless Mobile Networks Ubiquitous Comput，and Dependable Applications，2012，3（1/2）：72-81.
[11] CHEN R，MU Y，YANG G，et al.Dual-server public-key encryption with keyword search for secure cloud storage[J].IEEE Transactions on Information Forensics and Security，2015，11（4）：789-798.
[12] CHEN R，MU Y，YANG G，et al.Server-aided public key encryption with keyword search[J].IEEE Transactions on Information Forensics and Security，2016，11（12）：2833-2842.
[13] HUANG Q，LI H.An efficient public-key searchable encryption scheme secure against inside keyword guessing attacks[J].Information Sciences，2017，403：1-14.
[14] QIN B，CHEN Y，HUANG Q，et al.Public-key authenticated encryption with keyword search revisited：security model and constructions[J].Information Sciences，2020，516：515-528.
[15] CAO N，YANG Z，WANG C，et al.Privacy-preserving query over encrypted graph-structured data in cloud computing[C]//Proceedings of the 31st International Conference on Distributed Computing Systems，Minneapolis，June 20-24，2011.Los Alamitos：IEEE Computer Society，2011：393-402.
[16] ZHANG Y，SU S，WANG Y，et al.Privacy-assured substructure similarity query over encrypted graph-structured data in cloud[J].Security and Communication Networks，2014，7（11）：1933-1944.
[17] FAN Z，CHOI B，CHEN Q，et al.Structure-preserving subgraph query services[J].IEEE Transactions on Knowledge and Data Engineering，2015，27（8）：2275-2290.
[18] 李顺东，杨晓莉，左祥建，等.保护私有信息的图形相似判定[J].电子学报，2017，45（9）：2184-2189.
LI S D，YANG X L，ZUO X J，et al.Privacy-preserving graphical similarity determination[J].Acta Electronica Sinica，2017，45（9）：2184-2189.