CN112732790A - 基于区块链的加密搜索方法、电子设备和计算机存储介质 - Google Patents
基于区块链的加密搜索方法、电子设备和计算机存储介质 Download PDFInfo
- Publication number
- CN112732790A CN112732790A CN202110035361.XA CN202110035361A CN112732790A CN 112732790 A CN112732790 A CN 112732790A CN 202110035361 A CN202110035361 A CN 202110035361A CN 112732790 A CN112732790 A CN 112732790A
- Authority
- CN
- China
- Prior art keywords
- query vector
- target
- data
- encrypted
- terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2471—Distributed queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/602—Providing cryptographic facilities or services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- Software Systems (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- General Business, Economics & Management (AREA)
- Computational Linguistics (AREA)
- Marketing (AREA)
- Technology Law (AREA)
- Strategic Management (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开的实施例公开了基于区块链的加密搜索方法、电子设备和计算机存储介质。该方法的一具体实施方式包括:接收用户发来的目标关键字集合;基于目标关键字集合,生成查询向量;对查询向量进行加密处理,以得到加密查询向量;将查询向量发送至第一终端,其中,第一终端基于所述查询向量确定目标数据;接收第一终端返回的目标数据;更新区块链。这种方法利用目标关键字集合和预先生成的关键字信息字典生成查询向量,并对查询向量进行加密处理以得到加密查询向量。根据加密查询向量在存储目标数据的第一终端中查找到目标数据。利用关键字实现个性化搜索,提高了搜索的精度。对查询向量进行加密后进行查询,能够提高搜索的安全性。
Description
技术领域
本公开实施例涉及区块链和存储领域,具体涉及一种基于区块链的数据加密存储和查询方法、电子设备和计算机存储介质。
背景技术
当前,日常生活中出现了各种类型移动终端,包括各种智能手机和平板电脑等。受到移动终端存储和计算能力的限制,移动用户更多的习惯于将个人数据外包存储到专门的存储服务器上面。这些个人数据可能包括大量的个人隐私信息,例如个人的照片、通信录信息、银行账户信息、办公的文档信息等。如果没有合理的保护措施,这些外包存储的敏感信息将对用户的隐私产生极大的挑战。随着区块链技术的发展,利用区块链技术解决各领域问题的相关研究越来越多,区块链技术去中心化、防篡改、数据安全可靠等特性为解决当下移动终端数据存储体系存在的问题提供了技术支撑和理论依据。
然而,当采用上述方法在区块链中进行数据存储和查询应用时,仍会面临以下技术问题:
第一,移动终端中的数据类型多、数量大,对存储在区块链中的数据进行查询时检索难度大。逐个区块进行搜索的效率非常低,无法满足移动终端的实时应用要求。
第二,直接对数据进行加密后存储的方法尽管能够保证数据安全,但是,加密过后的数据不容易检索和查询,简单的加密技术会大大降低存储在区块链中数据的可用性。
发明内容
本公开的内容部分用于以简要的形式介绍构思,这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征,也不旨在用于限制所要求的保护的技术方案的范围。
本公开的一些实施例提出了基于区块链的加密搜索方法、电子设备和计算机存储介质,来解决以上背景技术部分提到的技术问题中的一项或多项。
第一方面,本公开的一些实施例提供了一种基于区块链的加密搜索方法,该方法包括:接收用户发来的目标关键字集合;基于目标关键字集合,生成查询向量;对查询向量进行加密处理,以得到加密查询向量;将查询向量发送至第一终端,其中,第一终端基于所述查询向量确定目标数据;接收第一终端返回的目标数据;更新区块链。
第二方面,本公开的一些实施例提供了一种电子设备,包括:一个或多个处理器;存储装置,其上存储有一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如第一方面中任一的方法。
第三方面,本公开的一些实施例提供了一种计算机可读存储介质,其上存储有计算机程序,其中,程序被处理器执行时实现如第一方面中任一的方法。
本公开的上述各个实施例具有如下有益效果:通过本公开的一些实施例的基于区块链的加密搜索方法能够实现数据的安全高效的存储和检索。具体来说,造成目前基于区块链的数据存储和查询效率及安全性较差的原因在于:当前方法为了保证数据安全性直接对数据进行加密,将加密数据直接存储在区块链中,加密数据的查询和检索难度大,严重影响了存储和查询效率。此外,在区块链中逐个区块查询加密数据既增加了存储成本,也导致了检索效率低下。基于此,本公开的一些实施例的基于区块链的加密搜索方法实现基于关键字的加密搜索。首先,基于预先生成的关键字信息字典根据用户发来的目标关键字集合生成查询向量。预先生成的关键字信息字典可以根据应用场景的需要对不同的关键字设置不同的权重。其次,对查询向量进行加密处理,以得到加密查询向量,以保证查询向量的安全性。然后,将查询向量发送至第一终端,第一终端基于查询向量确定目标数据。第一终端依靠查询向量而不是加密数据进行检索,提高了检索效率。最后,第一终端返回目标数据,生成目标数据的搜索记录区块并更新区块链。利用区块链的去中心化、可追溯特点,实现基于区块链的数据存储和查询检索。这种方法利用目标关键字集合和预先生成的关键字信息字典生成查询向量,并对查询向量进行加密处理以得到加密查询向量。预先生成的关键字信息字典可以根据应用场景的需要对不同的关键字设置不同的权重,从而生成个性化的加密查询向量。根据加密查询向量在存储目标数据的第一终端中查找到目标数据。利用关键字实现个性化搜索,提高了搜索的精度。对查询向量进行加密后进行查询,能够提高搜索的安全性。生成目标数据的搜索记录区块,利用区块链实现对全部查询检索过程的记录。
附图说明
结合附图并参考以下具体实施方式,本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中,相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的,原件和元素不一定按照比例绘制。
图1是本公开的一些实施例可以应用于其中的示例性系统的架构图;
图2是根据本公开的一些实施例的基于区块链的加密搜索方法的一些实施例的流程图;
图3是根据本公开的一些实施例的基于区块链的加密搜索方法的一个应用场景的示意图;
图4是适于用来实现本公开的一些实施例的电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例,然而应当理解的是,本公开可以通过各种形式来实现,而且不应该被解释为限于这里阐述的实施例。相反,提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是,本公开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范围。
另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。
需要注意,本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意,本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的,本领域技术人员应当理解,除非在上下文另有明确指出,否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的,而并不是用于对这些消息或信息的范围进行限制。
下面将参考附图并结合实施例来详细说明本公开。
图1示出了可以应用本公开的基于区块链的加密搜索方法的实施例的示例性系统架构100。
如图1所示,系统架构100可以包括终端设备101、102、103,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用,例如数据存储应用、数据分析应用、自然语言处理应用等。
终端设备101、102、103可以是硬件,也可以是软件。当终端设备101、102、103为硬件时,可以是具有显示屏的各种终端设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时,可以安装在上述所列举的终端设备中。其可以实现成多个软件或软件模块(例如用来提供数据输入、查询关键字输入等),也可以实现成单个软件或软件模块。在此不做具体限定。
服务器105可以是提供各种服务的服务器,例如对终端设备101、102、103输入的关键字进行存储的服务器等。服务器可以对接收到的目标关键字集合进行处理,并将处理结果反馈给终端设备。
需要说明的是,本公开实施例所提供的基于区块链的加密搜索方法可以由服务器105,也可以由终端设备执行。
需要指出的是,服务器105的本地也可以直接存储数据或查询关键字,此时,示例性系统架构100可以不包括终端设备101、102、103和网络104。
还需要指出的是,终端设备101、102、103中也可以安装有数据存储和查询检索类应用,此时,处理方法也可以由终端设备101、102、103执行。此时,示例性系统架构100也可以不包括服务器105和网络104。
需要说明的是,服务器105可以是硬件,也可以是软件。当服务器105为硬件时,可以实现成多个服务器组成的分布式服务器集群,也可以实现成单个服务器。当服务器为软件时,可以实现成多个软件或软件模块(例如用来提供存储或检索服务),也可以实现成单个软件或软件模块。在此不做具体限定。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
继续参考图2,示出了根据本公开的基于区块链的加密搜索方法的一些实施例的流程200。该基于区块链的加密搜索方法,包括以下步骤:
步骤201,接收用户发来的目标关键字集合。
在一些实施例中,基于区块链的加密搜索方法的执行主体(例如图1所示的电子设备)可以直接接收用户发来的目标关键字集合,其中,目标关键字集合包括第一数目个目标关键字。
具体的,关键字可以是用以表征和概括用户在查询检索的过程中希望了解的数据、文档等的信息内容。关键字可以是用来标识文件中各个数据、文档的特定数据项目的值。
可选的,基于历史数据集合,生成关键字信息字典。其中,历史数据集合包括第二数目个历史数据。关键字信息字典包括第二数目个关键字信息。关键字信息为关键字和历史数据首字节组成的数据对。关键字为从历史数据中随机抽取得到的。具体的,可以随机抽取得到关键字用以表征对应的历史数据。
步骤202,基于目标关键字集合,生成查询向量。
在一些实施例中,上述执行主体生成第一随机数和第二随机数。具体的,第一随机数可以是任意整数。第二随机数可以是任意整数。
基于所述目标关键字集合和所述关键字信息字典,生成初始查询向量。具体的,目标关键字集合可以表示为其中,l表示第一数目,n表示目标关键字集合中的目标关键字数目。表示目标关键字,K表示目标关键字集合。表示第1个目标关键字,表示第2个目标关键字,表示第n个目标关键字。根据目标关键字集合在关键字信息字典中进行查询。将目标关键字与关键字信息中的关键字进行匹配,响应于目标关键字与关键字信息中的关键字相同,将该关键字对应的历史数据确定为目标历史数据,以得到目标历史数据集合。
根据目标历史数据集合,生成偏好权重集合。偏好权重为对应于目标历史数据的权重。具体的,偏好权重集合可以表示为T=(s1,s2,...,sn)。其中,n表示第一数目,n表示目标关键字集合中的目标关键字数目。s表示偏好权重。T表示偏好权重集合。s1表示第1个偏好权重,s2表示第2个偏好权重,sn表示第n个偏好权重。s1为对应的目标历史数据的偏好权重。s2为对应的目标历史数据的偏好权重。sn为对应的目标历史数据的偏好权重。每个关键字赋予一个对应的偏好权重。偏好关系越强的关键字偏好权重数字越大。
可选的,利用下式,生成查询向量:
p=(r*q,r,t),
其中,r表示第一随机数,t表示第二随机数。q表示初始查询向量,p表示查询向量,p的维度为第三数目加2。具体的,查询向量的维度为初始查询向量的维度加2。
步骤203,对查询向量进行加密处理,以得到加密查询向量。
在一些实施例中,上述执行主体对查询向量进行加密处理,以得到加密查询向量。
可选的,生成第一加密矩阵参数、第二加密矩阵参数和加密向量参数。其中,第一加密矩阵参数和第二加密矩阵参数分别为第三数目加2乘以第三数目加2维度的矩阵。加密向量参数为第三数目加2维度的向量。
对于第一加密矩阵参数、第一加密矩阵参数和加密向量参数对查询向量进行加密处理,以得到加密查询向量。
上述步骤202-203中的可选内容,即:“生成加密查询向量的技术内容”作为本公开的实施例的一个发明点,解决了背景技术提及的技术问题一“移动终端中的数据类型多、数量大,对存储在区块链中的数据进行查询时检索难度大。逐个区块进行搜索的效率非常低,无法满足移动终端的实时应用要求。”。导致检索效率较差的因素往往如下:直接针对数据进行检索,比对的数据规模较大,比对效率低。如果解决了上述因素,就能达到提高检索效率的效果。为了达到这一效果,本公开生成加密查询向量基于加密查询向量进行比对和匹配。首先,基于预先确定的关键字信息字典和用户输入的目标关键字集合生成初始查询向量。在生成初始查询向量的过程中,可以根据具体业务场景判断目标关键字集合对应的目标历史数据的偏好权重集合,从而加大了对感兴趣的目标历史数据的权重。然后,对初始查询向量进行随机数扩充以得到查询向量。最后,对查询向量加密以得到加密查询向量。利用关键字实现个性化搜索,提高了搜索的精度。对查询向量进行加密后进行查询,能够提高搜索的安全性。不是根据数据内容而是根据关键字进行比对,提高了检索的效率,从而解决了技术问题一。
步骤204,将查询向量发送至第一终端。
在一些实施例中,上述执行主体将查询向量发送至第一终端。第一终端基于查询向量确定目标数据。可选的,第一终端存储加密数据集合、加密数据索引集合和索引表。其中,加密数据集合包括第四数目个加密数据,加密数据索引集合包括第四数目个加密数据索引。加密数据索引为第三数目加2维度的向量,索引表记录加密数据和加密数据索引的对应关系。
可选的,第一终端基于查询向量确定目标数据。对于加密数据索引集合中每个加密数据索引,第一终端利用下式生成该加密数据索引的分数,以得到分数集合:
Score=PQ=(l,ε,1)(u,r,t),
其中,P表示该加密数据索引,Q表示查询向量,r表示第一随机数。t表示第二随机数,u=r*q,q表示初始查询向量。l,ε,1分别表示该加密数据索引的三个维度的数值,l,ε,1为任意整数。Score表示分数。
第一终端对分数集合中的每个分数,按照数值从大到小重新排序,生成分数序列。第一终端将分数序列中的第一个分数所对应的加密数据索引确定为目标加密数据索引。根据索引表,将目标加密数据索引对应的加密数据确定为目标数据。
上述步骤204中的可选内容,即:“第一终端基于查询向量确定目标数据的公式内容”作为本公开的实施例的一个发明点,解决了背景技术提及的技术问题二“直接对数据进行加密后存储的方法尽管能够保证数据安全,但是,加密过后的数据不容易检索和查询,简单的加密技术会大大降低存储在区块链中数据的可用性。”。导致加密存储查询可用性差的因素往往如下:直接对加密数据进行比对的效率低下。如果解决了上述因素,就能达到提高加密存储查询可用性的效果。为了达到这一效果,本公开利用加密数据索引和加密查询向量计算得到的分数确定目标数据。首先,第一终端存储加密数据集合、加密数据索引集合和索引表。索引表记录加密数据和加密数据索引的对应关系。然后,根据加密数据索引和加密查询向量得到分数集合。分数衡量加密数据索引对应的加密数据与加密查询向量的相关性。分数越高,相关性程度越大。最后,对分数进行排序,将分数序列中的第一个分数所对应的加密数据索引确定为目标加密数据索引。根据索引表,将目标加密数据索引对应的加密数据确定为目标数据。通过计算加密查询向量和加密数据索引的分数确定目标数据而无需直接对目标数据进行比对,同时加密后的比对过程保证了检索的安全性,从而解决了技术问题二。
步骤205,接收第一终端返回的目标数据。
在一些实施例中,上述执行主体接收第一终端返回的目标数据。
步骤206,更新区块链。
在一些实施例中,上述执行主体更新区块链。具体的,区块链包括至少一个区块。至少一个区块包括第一交易标识、第二交易标识、区块哈希值、数字资产和区块信息集合。具体的,区块链是一个链式结构,包含链条的头节点(第一个区块)和尾节点(最后一个区块)。区块是区块链的主要数据存储结构。
可选的,调用智能合约。具体的,智能合约是一套以数字形式定义的承诺。智能合约可以控制区块链中的数据,约定区块链中各个参与终端的权利和义务。智能合约可以由计算机系统自动执行。具体的,智能合约包括智能合约代码、实例和执行数据。智能合约代码可以是智能合约的源代码。智能合约代码可以是一份计算机系统能够执行的代码。实例可以是区块链中运行智能合约的一个实际业务。执行数据可以是执行一个实例后在区块链中留存的数据。调用智能合约,运行智能合约代码,产生实例和执行数据。将该实例和执行数据记录在区块链中。
可选的,生成目标数据的搜索记录区块。生成区块头,其中,区块头包括区块哈希值、区块指针、区块生成时间和区块信息集合。将目标关键字集合、第一终端的标识、用户的标识和目标加密数据索引的集合确定为目标数据的搜索记录。将目标数据的搜索记录确定为区块体。将区块头和区块体的集合确定为目标数据的搜索记录区块。
运行智能合约代码,将搜索记录区块存储在区块链中。区块链基于区块生成时间查找到最后一个区块。区块链运行智能合约代码,将区块指针指向最后一个区块。具体的,区块头中包括区块生成时间。对区块链中的区块进行查找,将区块生成时间最晚的区块确定为最后一个区块。
图2给出的一个实施例具有如下有益效果:首先,基于预先生成的关键字信息字典根据用户发来的目标关键字集合生成查询向量。预先生成的关键字信息字典可以根据应用场景的需要对不同的关键字设置不同的权重。其次,对查询向量进行加密处理,以得到加密查询向量,以保证查询向量的安全性。然后,将查询向量发送至第一终端,第一终端基于查询向量确定目标数据。第一终端依靠查询向量而不是加密数据进行检索,提高了检索效率。最后,第一终端返回目标数据,生成目标数据的搜索记录区块并更新区块链。利用区块链的去中心化、可追溯特点,实现基于区块链的数据存储和检索。这种方法利用目标关键字集合和预先生成的关键字信息字典生成查询向量,并对查询向量进行加密处理以得到加密查询向量。预先生成的关键字信息字典可以根据应用场景的需要对不同的关键字设置不同的权重,从而生成个性化的加密查询向量。根据加密查询向量在存储目标数据的第一终端中查找到目标数据。利用关键字实现个性化搜索,提高了搜索的精度。对查询向量进行加密后进行查询,能够提高搜索的安全性。生成目标数据的搜索记录区块,利用区块链实现对全部查询检索过程的记录。
继续参考图3,示出了根据本公开的基于区块链的加密搜索方法的一个应用场景的示意图。
在图3的应用场景中,用户向服务器发送目标关键字集合301。服务器接收到目标关键字集合后,生成加密查询向量302。服务器将加密查询向量发送至第一终端303。第一终端根据加密查询向量确定目标数据304。服务器接收第一终端发回的目标数据305。服务器生成区块并更新区块链306。
本申请实施例提供的基于区块链的加密搜索方法,首先利用预先得到的关键字信息字典将用户输入的目标关键字集合生成加密查询向量。第一终端根据加密查询向量检索到目标数据。接收第一终端发回的目标数据并生成检索记录的区块,更新区块链。这种方法利用目标关键字集合和预先生成的关键字信息字典生成查询向量,并对查询向量进行加密处理以得到加密查询向量。根据加密查询向量在存储目标数据的第一终端中查找到目标数据。利用关键字实现个性化搜索,提高了搜索的精度。对查询向量进行加密后进行查询,能够提高搜索的安全性。
下面参考图4,其示出了适于用来实现本公开实施例的服务器的计算机系统400的结构示意图。图4示出的服务器仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图4所示,计算机系统400包括中央处理单元(CPU,Central Processing Unit)401,其可以根据存储在只读存储器(ROM,Read Only Memory)402中的程序或者从存储部分408加载到随机访问存储器(RAM,Random Access Memory)403中的程序而执行各种适当的动作和处理。在RAM 403中,还存储有系统400操作所需的各种程序和数据。CPU 401、ROM402以及RAM 403通过总线404彼此相连。输入/输出(I/O,Input/Output)接口405也连接至总线404。
以下部件连接至I/O接口405:包括硬盘等的存储部分406;以及包括诸如LAN(局域网,Local Area Network)卡、调制解调器等的网络接口卡的通信部分407。通信部分407经由诸如因特网的网络执行通信处理。驱动器408也根据需要连接至I/O接口405。可拆卸介质409,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器408上,以便于从其上读出的计算机程序根据需要被安装入存储部分406。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分407从网络上被下载和安装,和/或从可拆卸介质409被安装。在该计算机程序被中央处理单元(CPU)401执行时,执行本公开的方法中限定的上述功能。需要说明的是,本公开所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如C语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种基于区块链的加密搜索方法,包括:
接收用户发来的目标关键字集合,其中,所述目标关键字集合包括第一数目个目标关键字;
基于所述目标关键字集合,生成查询向量;
对所述查询向量进行加密处理,以得到加密查询向量;
将所述查询向量发送至第一终端,其中,所述第一终端基于所述查询向量确定目标数据;
接收所述第一终端返回的所述目标数据;
更新所述区块链。
2.根据权利要求1所述的方法,其中,所述接收用户发来的目标关键字集合之前,还包括:
基于历史数据集合,生成关键字信息字典,其中,所述历史数据集合包括第二数目个历史数据,所述关键字信息字典包括第二数目个关键字信息,所述关键字信息为关键字和历史数据首字节组成的数据对,所述关键字为从所述历史数据中随机抽取得到的。
3.根据权利要求2所述的方法,其中,所述基于所述目标关键字集合,生成查询向量,包括:
生成第一随机数和第二随机数;
基于所述目标关键字集合和所述关键字信息字典,生成初始查询向量,其中,所述初始查询向量为第三数目维度的向量;
利用下式,生成所述查询向量:
p=(r*q,r,t),
其中,r表示所述第一随机数,t表示所述第二随机数,q表示所述初始查询向量,p表示所述查询向量,p的维度为第三数目加2。
4.根据权利要求3所述的方法,其中,所述对所述查询向量进行加密处理,以得到加密查询向量,包括:
生成第一加密矩阵参数、第二加密矩阵参数和加密向量参数,其中,所述第一加密矩阵参数和所述第二加密矩阵参数分别为第三数目加2乘以第三数目加2维度的矩阵,所述加密向量参数为第三数目加2维度的向量;
对于所述第一加密矩阵参数、所述第一加密矩阵参数和所述加密向量参数对所述查询向量进行加密处理,以得到所述加密查询向量。
5.根据权利要求4所述的方法,其中,所述第一终端基于所述查询向量确定目标数据之前,还包括:
所述第一终端存储加密数据集合、加密数据索引集合和索引表,其中,所述加密数据集合包括第四数目个加密数据,所述加密数据索引集合包括第四数目个加密数据索引,所述加密数据索引为第三数目加2维度的向量,所述索引表记录所述加密数据和所述加密数据索引的对应关系。
6.根据权利要求5所述的方法,其中,所述第一终端基于所述查询向量确定目标数据,包括:
对于所述加密数据索引集合中每个加密数据索引,所述第一终端,利用下式生成该加密数据索引的分数,以得到分数集合:
Score=PQ=(l,ε,1)(u,r,t),
其中,P表示该加密数据索引,Q表示所述查询向量,r表示所述第一随机数,t表示所述第二随机数,u=r*q,q表示所述初始查询向量,l,ε,1分别表示该加密数据索引的三个维度的数值,l,ε,1为任意整数,Score表示所述分数;
所述第一终端对所述分数集合中的每个分数,按照数值从大到小重新排序,生成分数序列;
所述第一终端将分数序列中的第一个分数所对应的加密数据索引确定为目标加密数据索引;
根据所述索引表,将所述目标加密数据索引对应的所述加密数据确定为所述目标数据。
7.根据权利要求6所述的方法,其中,所述更新所述区块链,包括:
调用智能合约,其中,所述智能合约包括智能合约代码、实例和执行数据;
生成所述目标数据的搜索记录区块;
运行所述智能合约代码,将所述搜索记录区块存储在所述区块链中。
8.根据权利要求7所述的方法,其中,所述生成所述目标数据的搜索记录区块,包括:
生成区块头,其中,所述区块头包括区块哈希值、区块指针、区块生成时间和区块信息集合;
将所述目标关键字集合、所述第一终端的标识、所述用户的标识和所述目标加密数据索引的集合确定为所述目标数据的搜索记录;
将所述目标数据的搜索记录确定为所述区块体;
将所述区块头和所述区块体的集合确定为所述目标数据的搜索记录区块。
9.一种第一终端设备,包括:
一个或多个处理器;
存储装置,其上存储有一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-8中任一所述的方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其中,所述程序被处理器执行时实现如权利要求1-8中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110035361.XA CN112732790A (zh) | 2021-01-12 | 2021-01-12 | 基于区块链的加密搜索方法、电子设备和计算机存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110035361.XA CN112732790A (zh) | 2021-01-12 | 2021-01-12 | 基于区块链的加密搜索方法、电子设备和计算机存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112732790A true CN112732790A (zh) | 2021-04-30 |
Family
ID=75590578
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110035361.XA Withdrawn CN112732790A (zh) | 2021-01-12 | 2021-01-12 | 基于区块链的加密搜索方法、电子设备和计算机存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112732790A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112910933A (zh) * | 2021-05-07 | 2021-06-04 | 鹏城实验室 | 认证方法、认证设备以及验证设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104615692A (zh) * | 2015-01-23 | 2015-05-13 | 重庆邮电大学 | 一种支持动态更新及多关键字安全排序的可搜索加密方法 |
WO2018122238A1 (en) * | 2016-12-30 | 2018-07-05 | Robert Bosch Gmbh | Method and system for fuzzy keyword search over encrypted data |
CN109670331A (zh) * | 2019-02-21 | 2019-04-23 | 哈尔滨工程大学 | 一种基于区块链的对称可搜索加密方法 |
CN110334267A (zh) * | 2019-06-28 | 2019-10-15 | 阿里巴巴集团控股有限公司 | 一种基于区块链的内容搜索方法、装置及电子设备 |
CN111427998A (zh) * | 2020-03-19 | 2020-07-17 | 辽宁工业大学 | 一种云数据多关键字扩展权值的安全密文查询方法 |
-
2021
- 2021-01-12 CN CN202110035361.XA patent/CN112732790A/zh not_active Withdrawn
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104615692A (zh) * | 2015-01-23 | 2015-05-13 | 重庆邮电大学 | 一种支持动态更新及多关键字安全排序的可搜索加密方法 |
WO2018122238A1 (en) * | 2016-12-30 | 2018-07-05 | Robert Bosch Gmbh | Method and system for fuzzy keyword search over encrypted data |
CN109670331A (zh) * | 2019-02-21 | 2019-04-23 | 哈尔滨工程大学 | 一种基于区块链的对称可搜索加密方法 |
CN110334267A (zh) * | 2019-06-28 | 2019-10-15 | 阿里巴巴集团控股有限公司 | 一种基于区块链的内容搜索方法、装置及电子设备 |
CN111427998A (zh) * | 2020-03-19 | 2020-07-17 | 辽宁工业大学 | 一种云数据多关键字扩展权值的安全密文查询方法 |
Non-Patent Citations (1)
Title |
---|
申艳光等: ""面向加密云数据的多关键词模糊检索方法"", 《计算机工程与设计》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112910933A (zh) * | 2021-05-07 | 2021-06-04 | 鹏城实验室 | 认证方法、认证设备以及验证设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6734946B2 (ja) | 情報を生成するための方法及び装置 | |
US20170161641A1 (en) | Streamlined analytic model training and scoring system | |
CN110019216B (zh) | 基于区块链的知识产权数据存储方法、介质及计算机设备 | |
CN107704202B (zh) | 一种数据快速读写的方法和装置 | |
CN109992978B (zh) | 信息的传输方法、装置及存储介质 | |
CN109189857A (zh) | 基于区块链的数据共享系统、方法和装置 | |
CN115017107A (zh) | 基于保护隐私的数据检索方法、装置、计算机设备及介质 | |
WO2020206910A1 (zh) | 产品信息推送方法、装置、计算机设备和存储介质 | |
WO2022105119A1 (zh) | 意图识别模型的训练语料生成方法及其相关设备 | |
CN109376277B (zh) | 确定设备指纹同源性的方法及装置 | |
CN112489742B (zh) | 一种处方流转处理方法和装置 | |
US20210004406A1 (en) | Method and apparatus for storing media files and for retrieving media files | |
CN110795432A (zh) | 一种特征数据的检索方法、装置及存储介质 | |
CN113010542B (zh) | 业务数据处理方法、装置、计算机设备及存储介质 | |
CN112732790A (zh) | 基于区块链的加密搜索方法、电子设备和计算机存储介质 | |
CN113590756A (zh) | 信息序列生成方法、装置、终端设备和计算机可读介质 | |
CN107291923B (zh) | 信息处理方法和装置 | |
Liu et al. | Improved provable data transfer from provable data possession and deletion in cloud storage | |
CN112182108A (zh) | 基于区块链的分布式数据存储更新方法和电子设备 | |
CN116956326A (zh) | 权限数据的处理方法、装置、计算机设备及存储介质 | |
CN116842012A (zh) | 一种Redis集群的分片存储方法、装置、设备及存储介质 | |
CN113407702B (zh) | 员工合作关系强度量化方法、系统、计算机和存储介质 | |
CN112732789A (zh) | 基于区块链的可搜索加密方法和电子设备 | |
CN115203391A (zh) | 一种信息检索方法、装置、计算机设备及存储介质 | |
CN112182107B (zh) | 名单数据获取方法、装置、计算机设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20210430 |