密文处理方法以及装置制造方法及图纸

技术编号:35612299 阅读:16 留言:0更新日期:2022-11-16 15:36
本说明书实施例提供密文处理方法以及装置,其中所述密文处理方法包括:获取目标密文,其中,目标密文包括密文多项式;按照各预设内存段的存储规则,将密文多项式的各系数分别存入各预设内存段的指定位置处;在接收到密文处理指令的情况下,从各预设内存段中提取密文多项式的各系数,组成目标密文系数向量,将目标密文系数向量读入预设寄存器;利用预设寄存器对应的并行处理指令,对预设寄存器中存储的多个目标密文系数向量进行并行处理。通过将密文多项式存入各预设内存段的指定位置处,在接收到密文处理指令的情况下,提取密文多项式的各系数,读入预设寄存器,并利用预设寄存器对应的并行处理指令进行并行处理,提高了对目标密文的处理效率。文的处理效率。文的处理效率。

【技术实现步骤摘要】
密文处理方法以及装置


[0001]本说明书实施例涉及计算机
,特别涉及一种密文处理方法。

技术介绍

[0002]随着信息技术的发展,数据已经融入了社会生活的方方面面,同时社会生活中产生的各种数据也在推动着社会和经济的发展。然而在数据共享和数据应用过程中,出现对数据安全保护不足的情况,导致数据泄露的事故频发,为了有效应对数据泄露问题,对数据的隐私计算技术逐渐兴起。
[0003]在密文处理领域,通常是直接对初始密文数据依次进行处理,导致对密文数据的处理效率较低,因此,亟需一种高效的密文处理方法。

技术实现思路

[0004]有鉴于此,本说明书实施例提供了一种密文处理方法。本说明书一个或者多个实施例同时涉及一种密文处理装置,一种计算设备,一种计算机可读存储介质以及一种计算机程序,以解决现有技术中存在的技术缺陷。
[0005]根据本说明书实施例的第一方面,提供了一种密文处理方法,包括:获取目标密文,其中,目标密文为对多个待加密数据进行加密得到,目标密文包括密文多项式;按照各预设内存段的存储规则,将密文多项式的各系数分别存入各预设内存段的指定位置处,其中,各预设内存段为对指定内存按照起始位置为预设位数的整数倍划分得到;在接收到密文处理指令的情况下,从各预设内存段中提取密文多项式的各系数,组成目标密文系数向量,并将目标密文系数向量读入预设寄存器;利用预设寄存器对应的并行处理指令,对预设寄存器中存储的多个目标密文系数向量进行并行处理。
[0006]根据本说明书实施例的第二方面,提供了一种密文处理装置,包括:获取模块,被配置为获取目标密文,其中,目标密文为对多个待加密数据进行加密得到,目标密文包括密文多项式;存储模块,被配置为按照各预设内存段的存储规则,将密文多项式的各系数分别存入各预设内存段的指定位置处,其中,各预设内存段为对指定内存按照起始位置为预设位数的整数倍划分得到;提取模块,被配置为在接收到密文处理指令的情况下,从各预设内存段中提取密文多项式的各系数,组成目标密文系数向量,并将目标密文系数向量读入预设寄存器;并行处理模块,被配置为利用预设寄存器对应的并行处理指令,对预设寄存器中存储的多个目标密文系数向量进行并行处理。
[0007]根据本说明书实施例的第三方面,提供了一种计算设备,包括:
存储器和处理器;所述存储器用于存储计算机可执行指令,所述处理器用于执行所述计算机可执行指令,该计算机可执行指令被处理器执行时实现上述密文处理方法的步骤。
[0008]根据本说明书实施例的第四方面,提供了一种计算机可读存储介质,其存储有计算机可执行指令,该指令被处理器执行时实现上述密文处理方法的步骤。
[0009]根据本说明书实施例的第五方面,提供了一种计算机程序,其中,当所述计算机程序在计算机中执行时,令计算机执行上述密文处理方法的步骤。
[0010]本说明书一个实施例获取目标密文,其中,目标密文为对多个待加密数据进行加密得到,目标密文包括密文多项式;按照各预设内存段的存储规则,将密文多项式的各系数分别存入各预设内存段的指定位置处,其中,各预设内存段为对指定内存按照起始位置为预设位数的整数倍划分得到;在接收到密文处理指令的情况下,从各预设内存段中提取密文多项式的各系数,组成目标密文系数向量,并将目标密文系数向量读入预设寄存器;利用预设寄存器对应的并行处理指令,对预设寄存器中存储的多个目标密文系数向量进行并行处理。通过获取为多个待加密数据进行加密得到的目标密文,目标密文包括密文多项式,预先对指定内存按照起始位置为预设位数的整数倍进行划分,得到各预设内存段,并将目标密文中密文多项式的各系数存入各预设内存段中的指定位置处,使得后续可以在接收到密文处理指令的情况下,对密文多项式的各系数进行提取,并将提取得到的由各系数组成的目标密文系数向量读入预设寄存器,进行并行处理,也即,为使后续可以将从各预设内存段中提取的目标系数存入预设寄存器中,用于后续按照预设处理指令进行并行处理,需得将各预设内存段的起始位置设定为预设位数的整数倍,使得后续在接收到密文处理指令的情况下,可以将从各预设内存段中提取的各系数存入预设寄存器,便可基于预设寄存器对应的并行处理指令,对目标密文系数向量进行并行处理,即起始位置为预设位数的整数倍,可加速实现对各系数的提取,并按照预设寄存器对应的并行处理指令,快速对各系数组成的目标密文系数向量并行进行处理,提高了对目标密文的处理效率。
附图说明
[0011]图1是本说明书一个实施例提供的一种密文处理系统架构下的交互流程示意图;图2是本说明书一个实施例提供的一种密文处理方法的流程图;图3是本说明书一个实施例提供的一种密文处理方法的处理过程流程图;图4是本说明书一个实施例提供的一种密文处理装置的结构示意图;图5是本说明书一个实施例提供的一种计算设备的结构框图。
具体实施方式
[0012]在下面的描述中阐述了很多具体细节以便于充分理解本说明书。但是本说明书能够以很多不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本说明书内涵的情况下做类似推广,因此本说明书不受下面公开的具体实施的限制。
[0013]在本说明书一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本说明书一个或多个实施例。在本说明书一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地
表示其他含义。还应当理解,本说明书一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
[0014]应当理解,尽管在本说明书一个或多个实施例中可能采用术语第一、第二等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本说明书一个或多个实施例范围的情况下,第一也可以被称为第二,类似地,第二也可以被称为第一。取决于语境,如在此所使用的词语“如果”可以被解释成为“在
……
时”或“当
……
时”或“响应于确定”。
[0015]首先,对本说明书一个或多个实施例涉及的名词术语进行解释。
[0016]同态加密(HE,homomorphic encryption):一类对密文的操作等同于对其对应明文的操作的加密算法。比如,该算法的使用者可以将两个密文相加/相乘得到一个新的密文,解密该密文得到的明文就是之前两个密文所对应明文相加/相乘的结果。目前,学术界已经研制出了一系列实用的同态加密算法,如著名的 Brakerski

Fan

Vercauteren (BFV)和Brakerski

Gentry

Vaikuntanathan(BGV)算法。工业界也在通过开源、标准化等方式积极推进这些算法的使用,一部分开源项目均提供了高效、实用的同态加密算法实现,开发者可以通过调用这些开源实现在自己的应用中方便的集成同态加本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种密文处理方法,包括:获取目标密文,其中,所述目标密文为对多个待加密数据进行加密得到,所述目标密文包括密文多项式;按照各预设内存段的存储规则,将所述密文多项式的各系数分别存入所述各预设内存段的指定位置处,其中,所述各预设内存段为对指定内存按照起始位置为预设位数的整数倍划分得到;在接收到密文处理指令的情况下,从所述各预设内存段中提取所述密文多项式的各系数,组成目标密文系数向量,并将所述目标密文系数向量读入预设寄存器;利用所述预设寄存器对应的并行处理指令,对所述预设寄存器中存储的多个所述目标密文系数向量进行并行处理。2.根据权利要求1所述的方法,在所述按照各预设内存段的存储规则,将所述密文多项式的各系数分别存入所述各预设内存段的指定位置处之前,还包括:确定所述密文多项式中各系数的数据长度;根据预设位数和所述各系数的数据长度,确定对指定内存进行分段划分的内存段个数;根据所述密文多项式的系数个数、所述各系数的数据长度以及所述内存段个数,将所述指定内存划分为多个预设内存段。3.根据权利要求1或2所述的方法,所述按照各预设内存段的存储规则,将所述密文多项式的各系数分别存入所述各预设内存段的指定位置处,包括:确定对所述密文多项式进行指定运算前后符号无变化的第一系数,以及符号有变化的第二系数,其中,所述符号表示所述密文多项式中系数的正负;按照各预设内存段中对于符号有变化和符号无变化的系数存储规则,将各所述第一系数和各所述第二系数分别存入所述各预设内存段的指定位置处。4.根据权利要求1或2所述的方法,所述从所述各预设内存段中提取所述密文多项式的各系数,组成目标密文系数向量,包括:针对第一待加密数据,确定存储所述第一待加密数据对应的目标系数的目标内存段,其中,所述第一待加密数据为任一待加密数据;从所述目标内存段中提取所述第一待加密数据对应的多个所述目标系数;根据多个所述目标系数,组成所述第一待加密数据对应的目标密文系数向量。5.根据权利要求4所述的方法,所述确定存储所述第一待加密数据对应的目标系数的目标内存段,包括:根据所述多个待加密数据的总数、所述第一待加密数据的预标记序号和所述预设内存段的内存段个数,确定存储所述第一...

【专利技术属性】
技术研发人员:王宇辰陆文杰洪澄
申请(专利权)人:阿里巴巴中国有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1