计算机工程与应用 ›› 2023, Vol. 59 ›› Issue (12): 235-241.DOI: 10.3778/j.issn.1002-8331.2203-0091

• 网络、通信与安全 • 上一篇    下一篇

云计算下基于图形形状的搜索加密

宋丞立,陈振华   

  1. 西安科技大学 计算机科学与技术学院,西安 710054
  • 出版日期:2023-06-15 发布日期:2023-06-15

Searchable Encryption of Graph Shape Matching in Cloud Computing

SONG Chengli, CHEN Zhenhua   

  1. College of Computer Science and Technology, Xi’an University of Science and Technology, Xi’an 710054, China
  • Online:2023-06-15 Published:2023-06-15

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

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

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