CN115630395A - 一种数据处理方法、装置、设备及存储介质 - Google Patents
一种数据处理方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN115630395A CN115630395A CN202211262422.7A CN202211262422A CN115630395A CN 115630395 A CN115630395 A CN 115630395A CN 202211262422 A CN202211262422 A CN 202211262422A CN 115630395 A CN115630395 A CN 115630395A
- Authority
- CN
- China
- Prior art keywords
- plaintext
- processed
- vector
- vectors
- code
- 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.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title abstract description 23
- 239000013598 vector Substances 0.000 claims abstract description 386
- 238000000034 method Methods 0.000 claims abstract description 48
- 239000011159 matrix material Substances 0.000 claims description 150
- 238000013507 mapping Methods 0.000 claims description 31
- 238000000354 decomposition reaction Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 9
- 238000010276 construction Methods 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 abstract description 20
- 230000008569 process Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 6
- 230000009471 action Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000007405 data analysis Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- 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/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6209—Protecting access to data via a platform, e.g. using keys or access control rules to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Storage Device Security (AREA)
Abstract
本公开提供了一种数据处理方法、装置、设备及存储介质,所述方法包括:首先基于具有对应关系的n条待处理明文消息构建n维的明文向量,作为待处理明文向量,然后对待处理明文向量进行编码,得到待处理明文向量对应的码文,并将码文发送至码文运算端,接收码文运算端返回的码文运算结果,并对码文运算结果进行解码,得到码文运算结果对应的明文向量,码文运算结果对应的明文向量用于为目标运算需求提供明文消息。由于本公开实施例将具有对应关系的n条待处理明文消息构建为待处理明文向量,并基于待处理明文向量进行编解码和码文加法计算,能够减少编解码和码文加法计算的次数,从而提高了对待处理明文消息的处理效率。
Description
技术领域
本公开涉及数据处理领域,尤其涉及一种数据处理方法、装置、设备及存储介质。
背景技术
隐私计算是指在保护数据本身不对外泄露的前提下实现数据分析计算的技术集合,达到对数据“可用、不可见”的目的,在充分保护数据和隐私安全的前提下,实现数据价值的转化和释放。
相关技术中,通常采用Paillier加密系统对数据进行加密,由于该加密系统的底层运算较复杂,导致数据处理效率较低。
发明内容
为了解决上述技术问题,本公开实施例提供了一种数据处理方法。
第一方面,本公开提供了一种数据处理方法,所述方法包括:
基于具有对应关系的n条待处理明文消息构建n维的明文向量,作为待处理明文向量;其中,n为自然数;
对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文,并将所述码文发送至码文运算端;所述码文运算端用于针对目标运算需求基于所述码文执行码文加法操作得到码文运算结果;
接收所述码文运算端返回的所述码文运算结果,并对所述码文运算结果进行解码,得到所述码文运算结果对应的明文向量;所述码文运算结果对应的明文向量用于为所述目标运算需求提供明文消息。
一种可选的实施方式中,所述对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文,包括:
利用预设加密密钥矩阵对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文;其中,所述预设加密密钥矩阵包括n 个加密密钥向量,所述n个加密密钥向量分别来自于对实数向量空间进行正交划分后得到的n个子空间,所述加密密钥向量与所述子空间具有映射关系;
相应的,所述对所述码文运算结果进行解码,得到所述码文运算结果对应的明文向量,包括:
利用预设解密密钥矩阵对所述码文运算结果进行解码,得到所述码文运算结果对应的明文向量;其中,所述预设解密密钥矩阵包括n 个解密密钥向量的转置,所述n个解密密钥向量分别来自于所述n个子空间,所述解密密钥向量与所述子空间具有映射关系,同一所述子空间中的所述解密密钥向量的转置与所述加密密钥向量之间的乘积为 1。
一种可选的实施方式中,所述利用预设加密密钥矩阵对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文之前,还包括:
从第一子空间中获取至少一个随机因子向量;所述第一子空间是基于对所述实数向量空间进行正交划分后得到的,所述第一子空间与所述n个子空间分别为正交关系;
相应的,所述利用预设加密密钥矩阵对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文,包括:
利用预设加密密钥矩阵和所述至少一个随机因子向量,对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文。
一种可选的实施方式中,所述利用预设加密密钥矩阵和所述至少一个随机因子向量,对所述明文向量进行编码,得到所述待处理明文向量对应的码文之前,还包括:
从实数域中获取与所述至少一个随机因子向量具有相同数量的实数;所述实数与所述随机因子向量具有映射关系;
相应的,所述利用预设加密密钥矩阵和所述至少一个随机因子向量,对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文,包括:
利用预设加密密钥矩阵以及具有映射关系的所述随机因子向量和所述实数,对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文。
一种可选的实施方式中,所述利用预设加密密钥矩阵对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文,包括:
将预设加密密钥矩阵与所述待处理明文向量的乘积,确定为所述待处理明文向量对应的码文。
一种可选的实施方式中,所述利用预设加密密钥矩阵以及具有映射关系的所述随机因子向量和所述实数,对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文,包括:
将预设加密密钥矩阵与所述待处理明文向量的乘积,确定为第一中间码文;
以及,将具有映射关系的所述随机因子向量与所述实数对应相乘后的值进行累加,得到累加值,并将所述累加值确定为第二中间码文;
将所述第一中间码文和所述第二中间码文相加后的值,确定为所述待处理明文向量对应的码文。
一种可选的实施方式中,所述利用预设解密密钥矩阵对所述码文运算结果进行解码,得到所述码文运算结果对应的明文向量,包括:
将预设解密密钥矩阵与所述码文运算结果的乘积,确定为所述码文运算结果对应的明文向量。
一种可选的实施方式中,所述利用预设加密密钥矩阵对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文之前,还包括:
从实数向量空间确定实对称矩阵;
对所述实对称矩阵执行正交分解后,得到第一矩阵;
基于所述第一矩阵中的列向量,分别张成所述n个子空间。
一种可选的实施方式中,所述对所述实对称矩阵执行正交分解后,得到第一矩阵之后,还包括:
基于所述第一矩阵中的连续m个列向量,张成所述第一子空间; m为自然数。
第二方面,本公开提供了一种数据处理装置,所述装置包括:
构建模块,用于基于具有对应关系的n条待处理明文消息构建n 维的明文向量,作为待处理明文向量;其中,n为自然数;
编码模块,用于对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文;
发送模块,用于将所述码文发送至码文运算端;所述码文运算端用于针对目标运算需求基于所述码文执行码文加法操作得到码文运算结果;
接收模块,用于接收所述码文运算端返回的所述码文运算结果;
解码模块,用于对所述码文运算结果进行解码,得到所述码文运算结果对应的明文向量;所述码文运算结果对应的明文向量用于为所述目标运算需求提供明文消息。
第三方面,本公开提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当所述指令在终端设备上运行时,使得所述终端设备实现上述的方法。
第四方面,本公开提供了一种数据处理设备,包括:存储器,处理器,及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时,实现上述的方法。
第五方面,本公开提供了一种计算机程序产品,所述计算机程序产品包括计算机程序/指令,所述计算机程序/指令被处理器执行时实现上述的方法。
本公开实施例提供的技术方案与现有技术相比至少具有如下优点:
本公开实施例提供了一种数据处理方法,首先基于具有对应关系的n条待处理明文消息构建n维的明文向量,作为待处理明文向量,其中,n为自然数,然后对待处理明文向量进行编码,得到待处理明文向量对应的码文,并将码文发送至码文运算端,码文运算端用于针对目标运算需求基于码文执行码文加法操作得到码文运算结果,接收码文运算端返回的码文运算结果,并对码文运算结果进行解码,得到码文运算结果对应的明文向量,码文运算结果对应的明文向量用于为目标运算需求提供明文消息。由于本公开实施例将具有对应关系的n条待处理明文消息构建为待处理明文向量,并基于待处理明文向量进行编解码和码文加法计算,能够减少编解码和码文加法计算的次数,从而提高了对待处理明文消息的处理效率。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。
为了更清楚地说明本公开实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本公开实施例提供的一种数据处理方法的流程图;
图2为本公开实施例提供的另一种数据处理方法的流程图;
图3为本公开实施例提供的一种数据处理方法的数据交互图;
图4为本公开实施例提供的一种实数向量空间的示意图;
图5为本公开实施例提供的一种数据处理装置的结构示意图;
图6为本公开实施例提供的一种数据处理设备的结构示意图。
具体实施方式
为了能够更清楚地理解本公开的上述目的、特征和优点,下面将对本公开的方案进行进一步描述。需要说明的是,在不冲突的情况下,本公开的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本公开,但本公开还可以采用其他不同于在此描述的方式来实施;显然,说明书中的实施例只是本公开的一部分实施例,而不是全部的实施例。
隐私计算是指在保护数据本身不对外泄露的前提下实现数据分析计算的技术集合,达到对数据“可用、不可见”的目的,在充分保护数据和隐私安全的前提下,实现数据价值的转化和释放。
相关技术中,通常采用Paillier加密系统对数据进行加密,由于该加密系统的底层运算较复杂,导致数据处理效率较低。
为此,本公开实施例提供了一种数据处理方法,首先基于具有对应关系的n条待处理明文消息构建n维的明文向量,作为待处理明文向量,其中,n为自然数,然后对待处理明文向量进行编码,得到待处理明文向量对应的码文,并将码文发送至码文运算端,码文运算端用于针对目标运算需求基于码文执行码文加法操作得到码文运算结果,接收码文运算端返回的码文运算结果,并对码文运算结果进行解码,得到码文运算结果对应的明文向量,码文运算结果对应的明文向量用于为目标运算需求提供明文消息。由于本公开实施例将具有对应关系的n条待处理明文消息构建为待处理明文向量,并基于待处理明文向量进行编解码和码文加法计算,能够减少编解码和码文加法计算的次数,从而提高了对待处理明文消息的处理效率。
基于此,本公开实施例提供了一种数据处理方法,参考图1,为本公开实施例提供的一种数据处理方法的流程图,该方法包括:
S101:基于具有对应关系的n条待处理明文消息构建n维的明文向量,作为待处理明文向量。
其中,n为自然数。
其中,具有对应关系的n条待处理明文消息是指n条待处理明文消息具有相同的标识,例如用户a在平台A上的待处理明文消息为a1、在平台B上的待处理明文消息为a2、在平台C上的待处理明文消息为 a3,那么a1、a2、a3为具有相同的标识的待处理明文消息即均为用户a的待处理明文消息,即待处理明文消息a1、a2和a3属于具有对应关系的3条待处理明文消息。
明文向量是指由具有对应关系的n条待处理明文消息构建的n维的明文向量,假设n条待处理明文消息x1,...,xn∈R,其中R是实数域,根据x1,...,xn构建的n维的明文向量x如下所示:
S102:对待处理明文向量进行编码,得到待处理明文向量对应的码文,并将码文发送至码文运算端。
其中,码文运算端用于针对目标运算需求基于码文执行码文加法操作得到码文运算结果。
具体地,目标运算需求是指需要对哪些待处理明文向量中的码文执行码文加法操作的需求。
为便于对目标运算需求的理解,示例性地,假设有广告主D和内容平台E两家公司,其中,广告主D的潜在目标客户为客户1和客户 2,而内容平台E掌握有客户1、客户2及客户3分别在10月、11月、 12月的数据,即内容平台E掌握的客户1在10月、11月、12月的数据构成了待处理明文向量1、客户2在10月、11月、12月的数据构成了待处理明文向量2、客户3在10月、11月、12月的数据构成了待处理明文向量3,通过分别对上述待处理明文向量1、待处理明文向量2 和待处理明文向量3进行编码,得到待处理明文向量1对应的码文、待处理明文向量2对应的码文、待处理明文向量3对应的码文。
而由于广告主D潜在的目标客户为客户1和客户2(即目标运算需求),因此只需对待处理明文向量1对应的码文、待处理明文向量2 对应的码文执行码文加法操作即可。
相应地,码文运算端可以为上述内容平台E所对应的服务器。
一种可选的实施方式,可以利用预设加密密钥矩阵对待处理明文向量进行编码,得到待处理明文向量对应的码文,具体地,利用预设加密密钥矩阵对待处理明文向量进行编码的描述,参考下述实施例,本公开在此不做任何赘述。
需要说明的是,本公开实施例对待处理明文向量编码的方式不做限制。
S103:接收码文运算端返回的码文运算结果,并对码文运算结果进行解码,得到码文运算结果对应的明文向量。
其中,码文运算结果对应的明文向量用于为目标运算需求提供明文消息。
一种可选的实施方式,可以利用预设解密密钥矩阵对码文运算结果进行解码,得到码文运算结果对应的明文向量,具体地,利用预设解密密钥矩阵对待处理明文向量进行编码的描述,参考下述实施例,本公开在此不做任何赘述。
需要说明的是,本公开实施例对待处理明文向量解码的方式不做限制。
本公开提供的数据处理方法中,首先基于具有对应关系的n条待处理明文消息构建n维的明文向量,作为待处理明文向量,其中,n 为自然数,然后对待处理明文向量进行编码,得到待处理明文向量对应的码文,并将码文发送至码文运算端,码文运算端用于针对目标运算需求基于码文执行码文加法操作得到码文运算结果,接收码文运算端返回的码文运算结果,并对码文运算结果进行解码,得到码文运算结果对应的明文向量,码文运算结果对应的明文向量用于为目标运算需求提供明文消息。由于本公开实施例将具有对应关系的n条待处理明文消息构建为待处理明文向量,并基于待处理明文向量进行编解码和码文加法计算,能够减少编解码和码文加法计算的次数,从而提高了对待处理明文消息的处理效率。
基于上述实施例,本公开还提供了一种数据处理方法,参考图2,为本公开实施例提供的另一种数据处理方法的流程图。
S201:基于具有对应关系的n条待处理明文消息构建n维的明文向量,作为待处理明文向量。
其中,n为自然数。
需要说明的是,步骤S201与上述步骤S101相同,具体参见对步骤S101的描述,此处不再详述。
S202:利用预设加密密钥矩阵对待处理明文向量进行编码,得到待处理明文向量对应的码文,并将码文发送至码文运算端。
其中,预设加密密钥矩阵包括n个加密密钥向量,n个加密密钥向量分别来自于对实数向量空间进行正交划分后得到的n个子空间,加密密钥向量与子空间具有映射关系。
实数向量空间是指实数域R上的向量空间,用于生成预设加密密钥矩阵,具体地,预设加密密钥矩阵生成过程如下所述:
首先,随机将实数向量空间RN正交划分为U1,...,Un个子空间,即从U1,...,Un个子空间中的任意两个子空间分别抽取一个向量,则抽取到的两个向量一定正交;其中,N≥n,然后从上述n个子空间中分别抽取一个向量,得到加密密钥向量u1,...,un,用于组成预设加密密钥矩阵[u1...un]。
需要说明的是,加密密钥向量与子空间具有映射关系,不同的加密密钥向量来自于不同的子空间,即加密密钥向量u1来自子空间U1、加密密钥向量u2来自子空间U2,...,加密密钥向量un来自子空间Un。
另外,将实数向量空间RN正交划分为U1,...,Un个子空间的方式有多种,一种可选的实施方式中,从实数向量空间确定实对称矩阵,对实对称矩阵执行正交分解后,得到第一矩阵,基于第一矩阵中的列向量,分别张成n个子空间。
其中,实对称矩阵是指矩阵的行与列数量相同,所有元素均为实数,并且矩阵的转置等于其本身的矩阵。
第一矩阵是指对实对称矩阵进行正交分解后得到的正交矩阵。
本公开实施例中,从实数向量空间RN中随机选取实对称矩阵M∈RN×N,对实对称矩阵M执行正交分解后,得到M=QΛQT,其中, Q为第一矩阵,Λ为对角矩阵,QT为第一矩阵的转置矩阵,Q,QT,Λ∈ RN×N,令Ui为第一矩阵Q的第i列张成的空间,基于第一矩阵Q中的列向量,分别张成U1,...,Un个子空间。
一种可选的实施方式中,将预设加密密钥矩阵与待处理明文向量的乘积,确定为待处理明文向量对应的码文。
在本公开实施例中,在获取预设加密密钥矩阵和待处理明文向量后,可以将预设加密密钥矩阵与待处理明文向量的乘积,确定为待处理明文向量对应的码文。
S203:接收码文运算端返回的码文运算结果,利用预设解密密钥矩阵对码文运算结果进行解码,得到码文运算结果对应的明文向量。
其中,预设解密密钥矩阵包括n个解密密钥向量的转置,n个解密密钥向量分别来自于n个子空间,解密密钥向量与子空间具有映射关系,同一子空间中的解密密钥向量的转置与加密密钥向量之间的乘积为1。
码文运算结果为码文运算端对码文执行码文加法操作后得到。
码文运算端用于对码文进行运算操作,如码文加法操作。
在本公开实施例中,假设待处理明文向量x对应的码文为E(x),待处理明文向量x′对应的码文为E(x′),在确定待处理明文向量对应的码文E(x)、E(x′)后,将码文发送至码文运算端,码文运算端对码文E(x) 和E(x′)执行码文加法操作,得到对应的码文运算结果E(x)+E(x′) 并返回。
实际应用中,参与同一次码文加法运算的待处理明文向量可以包括多于2个,具体的处理方式可参照上述实施例进行理解。
具体地,预设解密密钥矩阵生成过程如下所述:
在实数向量空间RN正交划分为U1,...,Un个子空间后,从上述n个子空间中分别抽取对应的解密密钥向量其中,解密密钥向量与子空间具有映射关系,然后将解密密钥向量的转置作为预设解密密钥矩阵其中, ui为加密密钥向量。
一种可选的实施方式中,随机将实数向量空间RN划分为U1,...,Un个子空间,N≥n,使得U1,...,Un是一个RN空间的正交划分,即随机抽取ui,使其满足然后从上述n个子空间中分别抽取对应的加密密钥向量u1...un和解密密钥向量在获取到加密密钥向量u1...un和解密密钥向量后,将加密密钥向量u1...un组成预设加密密钥矩阵[u1...un],解密密钥向量的转置组成预设解密密钥矩阵
在本公开实施例中,在获取码文运算结果后,利用预设解密密钥矩阵对该码文运算结果进行解码,得到码文运算结果对应的待处理明文向量。
一种可选的实施方式中,在获取码文运算结果后,将预设解密密钥矩阵与码文运算结果的乘积,确定为码文运算结果对应的待处理明文向量。
其中,E(x)为待处理明文向量x对应的码文,E(x′)为待处理明文向量x′对应的码文。
码文运算结果对应的待处理明文向量D的具体计算过程如下所示:
其中,x+x′即为码文运算结果E(x)+E(x′)对应的待处理明文向量。
本公开实施例提供的种数据处理方法中,首先基于具有对应关系的n条待处理明文消息构建n维的明文向量,作为待处理明文向量,n 为自然数,利用预设加密密钥矩阵对待处理明文向量进行编码,得到待处理明文向量对应的码文,并将码文发送至码文运算端,其中,预设加密密钥矩阵包括n个加密密钥向量,n个加密密钥向量分别来自于对实数向量空间进行正交划分后得到的n个子空间,加密密钥向量与子空间具有映射关系,然后接收码文运算端返回的码文运算结果,利用预设解密密钥矩阵对码文运算结果进行解码,得到码文运算结果对应的明文向量,其中,预设解密密钥矩阵包括n个解密密钥向量的转置,n个解密密钥向量分别来自于n个子空间,解密密钥向量与子空间具有映射关系,同一子空间中的解密密钥向量的转置与加密密钥向量之间的乘积为1。由于本公开实施例将具有对应关系的n条待处理明文消息构建为待处理明文向量,并基于待处理明文向量进行编解码和码文加法计算,能够减少编解码和码文加法计算的次数,从而提高了对待处理明文消息的处理效率。
为了提高数据处理过程中数据的安全性,本公开还提供了一种数据处理方法,参考图3,为本公开实施例提供的一种数据处理方法的数据交互图,其中,该数据处理方法包括:
S301:数据处理端基于具有对应关系的n条待处理明文消息构建n 维的明文向量,作为待处理明文向量。
其中,n为自然数。
数据处理端可以是笔记本电脑、台式计算机、服务器或服务器集群等。
需要说明的是,步骤S301与上述步骤S101相同,具体参见对步骤S101的描述,此处不再详述。
S302:从第一子空间中获取至少一个随机因子向量。
其中,第一子空间是基于对实数向量空间进行正交划分后得到的,第一子空间与n个子空间分别为正交关系。
第一子空间用于对待处理明文向量进行加密,使得同一个待处理明文向量加密后对应的码文具有随机性,提高了数据处理的安全性。
具体地,第一子空间的获取如下所述:
随机将实数向量空间RN正交划分为n个子空间(U1,...,Un)及一个第一子空间V,其中N≥n+1,第一子空间V与n个子空间分别正交,即从第一子空间V中任取一个随机因子向量v使得:
一种可选的实施方式中,从实数向量空间确定实对称矩阵,对实对称矩阵执行正交分解后,得到第一矩阵,基于第一矩阵中的列向量,分别张成n个子空间,基于第一矩阵中的连续m个列向量,张成第一子空间;m为自然数。
其中,实对称矩阵是指矩阵的行与列数量相同,所有元素均为实数,并且矩阵的转置等于其本身的矩阵。
第一矩阵是指对实对称矩阵进行正交分解后得到的正交矩阵。
本公开实施例中,从实数向量空间RN中随机选取实对称矩阵 M′∈RN×N,其中,N≥n+1,对实对称矩阵M′执行正交分解后,得到 M′=QΛQT,其中,Q为第一矩阵,Λ为对角矩阵,QT为第一矩阵的转置矩阵,Q,QT,Λ∈RN×N,令Ui为第一矩阵Q的第i列张成的空间,基于第一矩阵Q中的列向量,分别张成U1,...,Un个子空间,V为第一矩阵Q的连续m个列向量张成的第一子空间,如图4所示,左侧为第一矩阵张成的n个子空间,右侧为第一矩阵张成的第一子空间。
S303:利用预设加密密钥矩阵和至少一个随机因子向量,对待处理明文向量进行编码,得到待处理明文向量对应的码文。
其中,预设加密密钥矩阵包括n个加密密钥向量,n个加密密钥向量分别来自于对实数向量空间进行正交划分后得到的n个子空间,加密密钥向量与子空间具有映射关系。
随机因子向量与第一子空间具有映射关系。
在本公开实施例中,随机将实数向量空间RN正交划分为U1,...,Un个子空间和一个第一子空间V,其中,N≥n+1,然后从上述n个子空间中分别抽取对应的加密密钥向量u1,...,un组成预设加密密钥矩阵[u1...un],从第一子空间V中抽取K>0个随机因子向量v1,...,vK,利用预设加密密钥矩阵[u1...un]和随机因子向量V1,...,vK,对待处理明文向量进行编码,得到待处理明文向量对应的码文。
一种可选的实施方式中,从实数域中获取与至少一个随机因子向量具有相同数量的实数,利用预设加密密钥矩阵以及具有映射关系的随机因子向量和实数,对待处理明文向量进行编码,得到待处理明文向量对应的码文。
其中,实数与随机因子向量具有映射关系。
在本公开实施例中,从第一子空间V中抽取K>0个随机因子向量 v1,...,vK,从实数域R中抽取K个实数α1,...,αK,然后利用预设加密密钥矩阵以及具有映射关系的随机因子向量和实数,对待处理明文向量进行编码,得到待处理明文向量对应的码文。
另一种可选的实施方式中,将预设加密密钥矩阵与待处理明文向量的乘积,确定为第一中间码文,然后将具有映射关系的随机因子向量与实数对应相乘后的值进行累加,得到累加值,并将累加值确定为第二中间码文,再将第一中间码文和第二中间码文相加后的值,确定为待处理明文向量对应的码文。
其中,实数与随机因子向量具有映射关系。
第一中间码文的生成过程与上述步骤S102中待处理明文向量对应的码文生成过程相同,在此不做任何赘述。
第二中间码文的生成过程如下所述:
首先,在第一子空间V中抽取K>0个随机因子向量v1,...,vK,在实数域R中抽取K个实数α1,...,αK,然后将具有映射关系的随机因子向量与实数对应相乘后的值进行累加,得到累加值该累加值即为第二中间码文。
在本公开实施例中,在获取第一中间码文及第二中间码文后,将第一中间码文和第二中间码文相加后的值确定为待处理明文向量对应的码文。
S304:数据处理端将码文发送至码文运算端。
需要说明得到是步骤S304与上述步骤S102相同,具体参见对步骤S102的描述,此处不再详述。
S305:数据处理端接收码文运算端返回的码文运算结果,利用预设解密密钥矩阵对码文运算结果进行解码,得到码文运算结果对应的明文向量。
其中,码文运算结果对应的明文向量用于为目标运算需求提供明文消息。
具体地,预设解密密钥矩阵的生成过程与上述步骤S203中明文向量对应的预设解密密钥矩阵生成过程相同,在此不做任何赘述。
在本公开实施例中,在获取码文运算结果后,基于预设解密密钥矩阵与码文运算结果的乘积,计算得到码文运算结果对应的待处理明文向量。
其中,vk、vk为第一子空间V中任一随机因子向量,
码文运算结果对应的待处理明文向量D的具体计算过程如下所示:
其中,y+y′即为码文运算结果E(y)+E(y′)对应的待处理明文向量。
本公开实施例提供的种数据处理方法中,数据处理端具有对应关系的n条待处理明文消息构建n维的明文向量,作为待处理明文向量, n为自然数,然后从第一子空间中获取至少一个随机因子向量,其中,第一子空间是基于对实数向量空间进行正交划分后得到的,第一子空间与n个子空间分别为正交关系,再利用预设加密密钥矩阵和至少一个随机因子向量,对待处理明文向量进行编码,得到待处理明文向量对应的码文,并发送至码文运算端,接收码文运算端返回的码文运算结果,利用预设解密密钥矩阵对码文运算结果进行解码,得到码文运算结果对应的明文向量,其中,码文运算结果对应的明文向量用于为目标运算需求提供明文消息。本公开在利用预设加密密钥矩阵对待处理明文向量进行编码的基础上,添加了随机因子向量,使得同一个待处理明文向量加密后对应的码文具有随机性,提高了数据处理的安全性,保证了数据处理过程中数据的安全。
基于上述方法实施例,本公开还提供了一种数据处理装置,参考图5,为本公开实施例提供的一种数据处理装置的结构示意图,所述装置包括:
构建模块501,用于基于具有对应关系的n条待处理明文消息构建 n维的明文向量,作为待处理明文向量;其中,n为自然数;
编码模块502,用于对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文;
发送模块503,用于将所述码文发送至码文运算端;所述码文运算端用于针对目标运算需求基于所述码文执行码文加法操作得到码文运算结果;
接收模块504,用于接收所述码文运算端返回的所述码文运算结果;
解码模块505,用于对所述码文运算结果进行解码,得到所述码文运算结果对应的明文向量;所述码文运算结果对应的明文向量用于为所述目标运算需求提供明文消息。
一种可选的实施方式中,所述编码模块具体用于:
利用预设加密密钥矩阵对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文;其中,所述预设加密密钥矩阵包括n 个加密密钥向量,所述n个加密密钥向量分别来自于对实数向量空间进行正交划分后得到的n个子空间,所述加密密钥向量与所述子空间具有映射关系;
相应的,所述解码模块具体用于:
利用预设解密密钥矩阵对所述码文运算结果进行解码,得到所述码文运算结果对应的明文向量;其中,所述预设解密密钥矩阵包括n 个解密密钥向量的转置,所述n个解密密钥向量分别来自于所述n个子空间,所述解密密钥向量与所述子空间具有映射关系,同一所述子空间中的所述解密密钥向量的转置与所述加密密钥向量之间的乘积为1。
一种可选的实施方式中,所述装置还包括:
第一获取模块,用于从第一子空间中获取至少一个随机因子向量;所述第一子空间是基于对所述实数向量空间进行正交划分后得到的,所述第一子空间与所述n个子空间分别为正交关系;
相应的,所述编码模块具体用于:
利用预设加密密钥矩阵和所述至少一个随机因子向量,对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文。
一种可选的实施方式中,所述装置还包括:
第二获取模块,用于从实数域中获取与所述至少一个随机因子向量具有相同数量的实数;所述实数与所述随机因子向量具有映射关系;
相应的,所述编码模块具体用于:
利用预设加密密钥矩阵以及具有映射关系的所述随机因子向量和所述实数,对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文。
一种可选的实施方式中,所述编码模块具体用于:
将预设加密密钥矩阵与所述待处理明文向量的乘积,确定为所述待处理明文向量对应的码文。
一种可选的实施方式中,所述编码模块具体用于:
将预设加密密钥矩阵与所述待处理明文向量的乘积,确定为第一中间码文;
以及,累加模块,用于将具有映射关系的所述随机因子向量与所述实数对应相乘后的值进行累加,得到累加值,并将所述累加值确定为第二中间码文;
确定子模块,用于将所述第一中间码文和所述第二中间码文相加后的值,确定为所述待处理明文向量对应的码文。
一种可选的实施方式中,所述解码模块具体用于:
将预设解密密钥矩阵与所述码文运算结果的乘积,确定为所述码文运算结果对应的明文向量。
一种可选的实施方式中,所述装置还包括:
确定模块,用于从实数向量空间确定实对称矩阵;
执行模块,用于对所述实对称矩阵执行正交分解后,得到第一矩阵;
第一张成模块,用于基于所述第一矩阵中的列向量,分别张成所述n个子空间。
一种可选的实施方式中,所述装置还包括:
第二张成模块,用于基于所述第一矩阵中的连续m个列向量,张成所述第一子空间;m为自然数。
本公开实施例提供的数据处理装置中,首先基于具有对应关系的n 条待处理明文消息构建n维的明文向量,作为待处理明文向量,其中, n为自然数,然后对待处理明文向量进行编码,得到待处理明文向量对应的码文,并将码文发送至码文运算端,码文运算端用于针对目标运算需求基于码文执行码文加法操作得到码文运算结果,接收码文运算端返回的码文运算结果,并对码文运算结果进行解码,得到码文运算结果对应的明文向量,码文运算结果对应的明文向量用于为目标运算需求提供明文消息。由于本公开实施例将具有对应关系的n条待处理明文消息构建为待处理明文向量,并基于待处理明文向量进行编解码和码文加法计算,能够减少编解码和码文加法计算的次数,从而提高了对待处理明文消息的处理效率。
除了上述方法和装置以外,本公开实施例还提供了一种计算机可读存储介质,计算机可读存储介质中存储有指令,当所述指令在终端设备上运行时,使得所述终端设备实现本公开实施例所述的数据处理方法。
本公开实施例还提供了一种计算机程序产品,所述计算机程序产品包括计算机程序/指令,所述计算机程序/指令被处理器执行时实现本公开实施例所述的数据处理方法。
另外,本公开实施例还提供了一种数据处理设备,参见图6所示,可以包括:
处理器601、存储器602、输入装置603和输出装置604。数据处理设备中的处理器601的数量可以一个或多个,图6中以一个处理器为例。在本公开的一些实施例中,处理器601、存储器602、输入装置 603和输出装置604可通过总线或其它方式连接,其中,图6中以通过总线连接为例。
存储器602可用于存储软件程序以及模块,处理器601通过运行存储在存储器602的软件程序以及模块,从而执行数据处理设备的各种功能应用以及数据处理。存储器602可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序等。此外,存储器602可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。输入装置603可用于接收输入的数字或字符信息,以及产生与数据处理设备的用户设置以及功能控制有关的信号输入。
具体在本实施例中,处理器601会按照如下的指令,将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器602中,并由处理器601来运行存储在存储器602中的应用程序,从而实现上述数据处理设备的各种功能。
需要说明的是,在本文中,诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个......”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅是本公开的具体实施方式,使本领域技术人员能够理解或实现本公开。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本公开的精神或范围的情况下,在其它实施例中实现。因此,本公开将不会被限制于本文所述的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (12)
1.一种数据处理方法,其特征在于,所述方法包括:
基于具有对应关系的n条待处理明文消息构建n维的明文向量,作为待处理明文向量;其中,n为自然数;
对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文,并将所述码文发送至码文运算端;所述码文运算端用于针对目标运算需求基于所述码文执行码文加法操作得到码文运算结果;
接收所述码文运算端返回的所述码文运算结果,并对所述码文运算结果进行解码,得到所述码文运算结果对应的明文向量;所述码文运算结果对应的明文向量用于为所述目标运算需求提供明文消息。
2.根据权利要求1所述的方法,其特征在于,所述对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文,包括:
利用预设加密密钥矩阵对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文;其中,所述预设加密密钥矩阵包括n个加密密钥向量,所述n个加密密钥向量分别来自于对实数向量空间进行正交划分后得到的n个子空间,所述加密密钥向量与所述子空间具有映射关系;
相应的,所述对所述码文运算结果进行解码,得到所述码文运算结果对应的明文向量,包括:
利用预设解密密钥矩阵对所述码文运算结果进行解码,得到所述码文运算结果对应的明文向量;其中,所述预设解密密钥矩阵包括n个解密密钥向量的转置,所述n个解密密钥向量分别来自于所述n个子空间,所述解密密钥向量与所述子空间具有映射关系,同一所述子空间中的所述解密密钥向量的转置与所述加密密钥向量之间的乘积为1。
3.根据权利要求2所述的方法,其特征在于,所述利用预设加密密钥矩阵对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文之前,还包括:
从第一子空间中获取至少一个随机因子向量;所述第一子空间是基于对所述实数向量空间进行正交划分后得到的,所述第一子空间与所述n个子空间分别为正交关系;
相应的,所述利用预设加密密钥矩阵对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文,包括:
利用预设加密密钥矩阵和所述至少一个随机因子向量,对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文。
4.根据权利要求3所述的方法,其特征在于,所述利用预设加密密钥矩阵和所述至少一个随机因子向量,对所述明文向量进行编码,得到所述待处理明文向量对应的码文之前,还包括:
从实数域中获取与所述至少一个随机因子向量具有相同数量的实数;所述实数与所述随机因子向量具有映射关系;
相应的,所述利用预设加密密钥矩阵和所述至少一个随机因子向量,对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文,包括:
利用预设加密密钥矩阵以及具有映射关系的所述随机因子向量和所述实数,对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文。
5.根据权利要求2所述方法,其特征在于,所述利用预设加密密钥矩阵对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文,包括:
将预设加密密钥矩阵与所述待处理明文向量的乘积,确定为所述待处理明文向量对应的码文。
6.根据权利要求4所述的方法,其特征在于,所述利用预设加密密钥矩阵以及具有映射关系的所述随机因子向量和所述实数,对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文,包括:
将预设加密密钥矩阵与所述待处理明文向量的乘积,确定为第一中间码文;
以及,将具有映射关系的所述随机因子向量与所述实数对应相乘后的值进行累加,得到累加值,并将所述累加值确定为第二中间码文;
将所述第一中间码文和所述第二中间码文相加后的值,确定为所述待处理明文向量对应的码文。
7.根据权利要求2所述的方法,其特征在于,所述利用预设解密密钥矩阵对所述码文运算结果进行解码,得到所述码文运算结果对应的明文向量,包括:
将预设解密密钥矩阵与所述码文运算结果的乘积,确定为所述码文运算结果对应的明文向量。
8.根据权利要求2所述的方法,其特征在于,所述利用预设加密密钥矩阵对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文之前,还包括:
从实数向量空间确定实对称矩阵;
对所述实对称矩阵执行正交分解后,得到第一矩阵;
基于所述第一矩阵中的列向量,分别张成所述n个子空间。
9.根据权利要求8所述的方法,其特征在于,所述对所述实对称矩阵执行正交分解后,得到第一矩阵之后,还包括:
基于所述第一矩阵中的连续m个列向量,张成所述第一子空间;m为自然数。
10.一种数据处理装置,其特征在于,所述装置包括:
构建模块,用于基于具有对应关系的n条待处理明文消息构建n维的明文向量,作为待处理明文向量;其中,n为自然数;
编码模块,用于对所述待处理明文向量进行编码,得到所述待处理明文向量对应的码文;
发送模块,用于将所述码文发送至码文运算端;所述码文运算端用于针对目标运算需求基于所述码文执行码文加法操作得到码文运算结果;
接收模块,用于接收所述码文运算端返回的所述码文运算结果;
解码模块,用于对所述码文运算结果进行解码,得到所述码文运算结果对应的明文向量;所述码文运算结果对应的明文向量用于为所述目标运算需求提供明文消息。
11.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有指令,当所述指令在终端设备上运行时,使得所述终端设备实现如权利要求1-9任一项所述的方法。
12.一种数据处理设备,其特征在于,包括:存储器,处理器,及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时,实现如权利要求1-9任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211262422.7A CN115630395A (zh) | 2022-10-14 | 2022-10-14 | 一种数据处理方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211262422.7A CN115630395A (zh) | 2022-10-14 | 2022-10-14 | 一种数据处理方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115630395A true CN115630395A (zh) | 2023-01-20 |
Family
ID=84905186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211262422.7A Pending CN115630395A (zh) | 2022-10-14 | 2022-10-14 | 一种数据处理方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115630395A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117676562A (zh) * | 2024-01-31 | 2024-03-08 | 四川省机场集团有限公司成都天府国际机场分公司 | 一种数据安全通信方法 |
-
2022
- 2022-10-14 CN CN202211262422.7A patent/CN115630395A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117676562A (zh) * | 2024-01-31 | 2024-03-08 | 四川省机场集团有限公司成都天府国际机场分公司 | 一种数据安全通信方法 |
CN117676562B (zh) * | 2024-01-31 | 2024-05-10 | 四川省机场集团有限公司成都天府国际机场分公司 | 一种数据安全通信方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | A novel plaintext-related image encryption scheme using hyper-chaotic system | |
Liao et al. | A modified (Dual) fusion technique for image encryption using SHA-256 hash and multiple chaotic maps | |
Etaiwi | Encryption algorithm using graph theory | |
US20150381348A1 (en) | Encryption processing method, encryption processing device, and computer-readable recording medium storing program for encryption processing | |
US20090110197A1 (en) | Cryptographic system configured for extending a repetition period of a random sequence | |
Hu et al. | Batch image encryption using generated deep features based on stacked autoencoder network | |
CN110784306B (zh) | Sm4算法白盒实现方法、装置、电子设备及计算机介质 | |
Yu et al. | Coded computing for resilient, secure, and privacy-preserving distributed matrix multiplication | |
EP3272060B1 (en) | Datastream block encryption | |
CN115630395A (zh) | 一种数据处理方法、装置、设备及存储介质 | |
Usama et al. | Chaos-based simultaneous compression and encryption for Hadoop | |
Wang et al. | A chaotic image encryption algorithm based on zigzag-like transform and DNA-like coding | |
CN113746620A (zh) | 同态加密方法、设备、介质及计算机程序产品 | |
CN115603907A (zh) | 加密存储数据的方法、装置、设备和存储介质 | |
Kumar et al. | Privacy preserving, verifiable and efficient outsourcing algorithm for matrix multiplication to a malicious cloud server | |
EP3447963A1 (en) | Method for protecting data | |
Jing et al. | Cryptanalysis of lattice-based key exchange on small integer solution problem and its improvement | |
Huang et al. | Tropical Cryptography Based on Multiple Exponentiation Problem of Matrices | |
Arabnezhad‐Khanoki et al. | S‐boxes representation and efficiency of algebraic attack | |
JP2009086746A (ja) | 情報処理装置及び情報処理プログラム | |
CN114629717A (zh) | 一种数据处理方法、装置、系统、设备及存储介质 | |
CN114254372B (zh) | 数据加密处理方法、系统及电子设备 | |
CN115913544B (zh) | 数据处理方法、装置、电子设备和计算机可读存储介质 | |
KR102462395B1 (ko) | 양자내성암호를 위한 모듈-lwe 기반 암호 프로세서 시스템 및 방법 | |
CN115801258B (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 |