一种基于区块链的共享数据库的隐私数据范围查询方法

(19)中华人民共和国国家知识产权局

	(12)发明专利说明书
		(10)申请公布号 CN 114254344 A (43)申请公布日 2022.03.29

(21)申请号 CN202111542593.0

(22)申请日 2021.12.14

(71)申请人北京师范大学

地址 100875 北京市海淀区新街口外大街19号

(72)发明人郭宇奚雨新李春晓王胜灵

(74)专利代理机构

代理人

(51)Int.CI

G06F21/60(20130101)

G06F21/62(20130101)

G06F16/2458(20190101)

权利要求说明书说明书幅图

(54)发明名称

一种基于区块链的共享数据库的隐私数据范围查询方法

(57)摘要

本发明提供了一种面向基于区块链的共享数据库的隐私数据范围查询方法。解决了基于区块链的共享数据库中加密数据范围查询的难题，同时，本发明支持多数据库系统使用不同密钥加密，在不共享密钥的情况下支持密文域的范围匹配。本发明提供的RngMatch算法，首先对数据分块，并把块和预比较结果加密建立索引并随机排序，在匹配时，通过双线性映射加密元语判断两个块是否相等，从而把范围匹配问题转换为了模式的匹配，保护了数据大小关系不被泄露。此外，算法还建立了子索引进一步提高了算法的执行效率，因算法具有高效的执行效率，因此算法支持部署到智能合约，通过智能合约自动执行范围匹配，因智能合约具有透明性，因此数据匹配结果的可靠性得到了保障。

法律状态

法律状态公告日	法律状态信息	法律状态
2022-03-29	公开	发明专利申请公布
2022-04-15	实质审查的生效IPC(主分类):G06F21/60专利申请号:2021115425930申请日:20211214	实质审查的生效