基于关键词的查询方法以及装置制造方法及图纸

技术编号：40232469 阅读：5 留言：0更新日期：2024-02-02 22:33

本申请涉及关键词查询领域，本申请提供的基于关键词的查询方法以及装置，包括：通过获取加密之后的电力数据库，其中，电力数据库包括第一茫然数据结构，第一茫然数据结构存储有包含有关键词的插入次数集合，根据包含有关键词的插入次数集合，生成目标地址，根据目标地址，获取到多个目标文件标识符。通过第一茫然数据隐藏用户真正访问位置，从而在基于关键词的查询和更新过程中，保证了获取到目标文件标识符的安全性，另外，通过第一茫然数据简化查询和更新的过程，减少了搜索时间，解决了现有技术中通过AVL+ORAM结构查询相应的文件的复杂度较高的问题。

全部详细技术资料下载

【技术实现步骤摘要】

本申请涉及关键词查询，具体涉及基于关键词的查询方法以及装置。

技术介绍

1、电力系统作为国家能源的重要组成部分，近些年来也快速进入信息化发展中，由此产生大量电网、营销、财务、物资等电力数据。由于电力能源互联网的需要，有时需要将电力数据存储到共有云服务平台，随之带来数据隐私泄露问题。一些数据(如用户数据和变电站位置等)是非常敏感的，这些数据虽然存储在公共云服务器上，但不希望数据被云服务提供商获取，造成敏感数据泄露。为了保障用户的数据隐私安全，防止数据泄露，常规方法是在外包数据之前对数据进行加密再上传到服务器。但这些复杂的加密技术严重阻碍了云数据的高效利用，特别是在明文数据上广泛使用的基于关键词的信息检索技术不能直接应用于加密数据。现有技术采用了可搜索加密保证数据传输的安全，但是该方案是静态的，不能对加密数据进行动态更新。

2、现有技术中，为了防止动态更新中的信息泄露，现有的dse方案引入茫然随机访问机(oram,oblivious random access machine)隐藏访问模式实现更高级别的后向安全，且将avl树和oram结构结合设计了系列方案，但是由于oram+avl结构通信开销非常高，导致dse方案的实用性很差。比如，当数据库大小为1m以及查询结果集的文件数量为100时，其中orion方案传输所有必需的oram块需要1.7mb。此外，avl+oram结构本身只具备茫然性质，为了达到dse方案查询安全的目标，还需通过标志删除状态以及利用插入操作覆盖等额外操作来实现，从而增高了查询得到相应文件的时间复杂度。</p>

技术实现思路

1、为了解决上述技术问题，提出了本申请。本申请的实施例提供了基于关键词的查询方法以及装置，解决了现有技术中通过avl+oram结构查询相应的文件的时间复杂度较高的问题。

2、根据本申请的一个方面，提供了一种基于关键词的查询方法，包括：

3、获取加密之后的电力数据库；其中，所述电力数据库包括第一茫然数据结构，所述第一茫然数据结构存储有包含有关键词的插入次数集合；

4、根据所述包含有所述关键词的插入次数集合，生成目标地址；

5、根据所述目标地址，获取到多个目标文件标识符。

6、在一实施例中，所述电力加密数据库包括第二茫然数据结构以及第三茫然数据结构，所述第二茫然数据结构存储有由关键词和文件标识符组成的第一子数据库所对应的插入次数，所述第三茫然数据结构存储有由所述关键词与所述插入次数组成的第二子数据库，其中，所述根据所述包含有所述关键词的插入次数集合，生成目标地址包括：

7、对所述第一茫然数据结构以及所述第三茫然数据结构分别进行更新，以得到更新后的插入次数集合以及更新后的第二子数据库；

8、根据所述插入次数以及所述更新后的插入次数集合，查询更新后的第二子数据库，以获取到所述目标地址。

9、在一实施例中，其中，所述对所述第一茫然数据结构以及所述第三茫然数据结构分别进行更新包括：

10、获取更新类型；

11、根据所述更新类型，对所述第一茫然数据结构以及所述第三茫然数据结构分别进行更新，以得到更新后的插入次数集合以及更新后的第二子数据库。

12、在一实施例中，所述第一茫然数据包括所述关键词的总插入次数，其中，所述根据所述更新类型，对所述第一茫然数据结构以及所述第三茫然数据结构分别进行更新，以得到更新后的插入次数集合以及更新后的第二子数据库包括：

13、若所述更新类型为添加操作以及所述由关键词和文件标识符组成的第一子数据库所对应的插入次数等于预设次数阈值，则对所述第一茫然数据中的所述关键词的总插入次数以及所述包含有所述关键词的插入次数集合进行赋值，以得到所述更新后的插入次数集合以及更新后的总插入次数；

14、对所述第二茫然数据结构中插入第一映射，以得到所述更新后的插入次数；

15、对所述第二子数据库中插入第二映射，以得到所述更新后的第二子数据库。

16、在一实施例中，所述根据所述更新类型，对所述第一茫然数据结构以及所述第三茫然数据结构分别进行更新，以得到更新后的插入次数集合以及更新后的第二子数据库包括：

17、若所述更新类型为删除操作以及所述由关键词和文件标识符组成的第一子数据库所对应的插入次数大于所述预设次数阈值，则删除所述第二茫然数据结构中的第三映射，以得到删除后的第二茫然数据结构；

18、删除所述第二数据库中的第四映射，以得到所述更新后的第三茫然数据结构；

19、对所述包含有所述关键词的插入次数集合进行赋值，以得到更新后的插入次数集合。

20、在一实施例中，所述根据所述插入次数以及所述更新后的插入次数集合，查询更新后的第二子数据库，以获取到所述目标文件包括：

21、设定所述更新后的插入次数集合为预设次数阈值；

22、根据所述插入次数，按照所述预设次数阈值访问所述更新后的第二子数据库，以获取所述目标文件。

23、在一实施例中，所述获取加密之后的电力加密数据库包括：

24、根据安全参数以及容量，生成所述电力加密数据库以及密钥；

25、若所述密钥与预设密钥匹配，则对所述电力加密数据库进行更新，以得到所述加密之后的电力加密数据库。

26、在一实施例中，所述加密之后的电力数据库包括加密映射字典，其中，所述根据所述包含有所述关键词的插入次数集合，生成目标地址包括：

27、根据所述包含有所述关键词的插入次数集合以及所述加密映射字典，生成所述目标地址。

28、在一实施例中，所述根据所述目标地址，获取到多个目标文件标识符包括：

29、根据所述目标地址，在所述加密映射字典中查询所述目标地址对应的存储值；

30、根据所述加密映射字典中的密钥对所述存储值进行解密，获取所述多个目标文件标识符。

31、根据本申请的另一个方面，提供了一种基于关键词的查询装置，包括：数据库获取模块，用于获取加密之后的电力数据库；其中，所述电力数据库包括第一茫然数据结构，所述第一茫然数据结构存储有包含有关键词的插入次数集合；生成模块，用于根据所述包含有所述关键词的插入次数集合，生成目标地址；标识符获取模块，用于根据所述目标地址，获取到多个目标文件标识符。

32、本申请提供的基于关键词的查询方法以及装置，该方法包括：通过获取加密之后的电力数据库，其中，电力数据库包括第一茫然数据结构，第一茫然数据结构存储有包含有关键词的插入次数集合，根据包含有关键词的插入次数集合，生成目标地址，根据目标地址，获取到多个目标文件标识符。通过第一茫然数据隐藏用户真正访问位置，从而在基于关键词的查询和更新过程中，保证了获取到目标文件标识符的安全性，另外，通过第一茫然数据简化查询和更新的过程，减少了搜索时间，解决了现有技术中通过avl+oram结构查询相应的文件的复杂度较高的问题。

本文档来自技高网...

【技术保护点】

1.一种基于关键词的查询方法，其特征在于，包括：

2.根据权利要求1所述的基于关键词的查询方法，其特征在于，所述电力加密数据库包括第二茫然数据结构以及第三茫然数据结构，所述第二茫然数据结构存储有由关键词和文件标识符组成的第一子数据库所对应的插入次数，所述第三茫然数据结构存储有由所述关键词与所述插入次数组成的第二子数据库，其中，所述根据所述包含有所述关键词的插入次数集合，生成目标地址包括：

3.根据权利要求2所述的基于关键词的查询方法，其特征在于，其中，所述对所述第一茫然数据结构以及所述第三茫然数据结构分别进行更新包括：

4.根据权利要求3所述的基于关键词的查询方法，其特征在于，所述第一茫然数据包括所述关键词的总插入次数，其中，所述根据所述更新类型，对所述第一茫然数据结构以及所述第三茫然数据结构分别进行更新，以得到更新后的插入次数集合以及更新后的第二子数据库包括：

5.根据权利要求3所述的基于关键词的查询方法，其特征在于，所述根据所述更新类型，对所述第一茫然数据结构以及所述第三茫然数据结构分别进行更新，以得到更新后的插入次数集合以及更新后的第二子数据库包括：

6.根据权利要求2所述的基于关键词的查询方法，其特征在于，所述根据所述插入次数以及所述更新后的插入次数集合，查询更新后的第二子数据库，以获取到所述目标文件包括：

7.根据权利要求1所述的基于关键词的查询方法，其特征在于，所述获取加密之后的电力加密数据库包括：

8.根据权利要求1所述的基于关键词的查询方法，其特征在于，所述加密之后的电力数据库包括加密映射字典，其中，所述根据所述包含有所述关键词的插入次数集合，生成目标地址包括：

9.根据权利要求8所述的基于关键词的查询方法，其特征在于，所述根据所述目标地址，获取到多个目标文件标识符包括：

10.一种基于关键词的查询装置，其特征在于，包括：数据库获取模块，用于获取加密之后的电力数据库；其中，所述电力数据库包括第一茫然数据结构，所述第一茫然数据结构存储有包含有关键词的插入次数集合；生成模块，用于根据所述包含有所述关键词的插入次数集合，生成目标地址；标识符获取模块，用于根据所述目标地址，获取到多个目标文件标识符。

...

【技术特征摘要】

1.一种基于关键词的查询方法，其特征在于，包括：

3.根据权利要求2所述的基于关键词的查询方法，其特征在于，其中，所述对所述第一茫然数据结构以及所述第三茫然数据结构分别进行更新包括：

5.根据权利要求3所述的基于关键词的查询方法，其特征在于，所述根据所述更新类型，对所述第一茫然数据结构以及所述第三茫然数据结构分别进行更新，以得到更新后...

【专利技术属性】
技术研发人员：邵通，李川，薛雷，刘扬，赵凝，苗杰，陈青，
申请(专利权)人：国网河北省电力有限公司保定供电分公司，
类型：发明
国别省市：

全部详细技术资料下载我是这个专利的主人