CN117280317A - 数据处理方法、系统、电子设备及计算机介质 - Google Patents
数据处理方法、系统、电子设备及计算机介质 Download PDFInfo
- Publication number
- CN117280317A CN117280317A CN202380010148.0A CN202380010148A CN117280317A CN 117280317 A CN117280317 A CN 117280317A CN 202380010148 A CN202380010148 A CN 202380010148A CN 117280317 A CN117280317 A CN 117280317A
- Authority
- CN
- China
- Prior art keywords
- abscissa
- ordinate
- elliptic curve
- identification information
- elliptic
- 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 claims abstract description 9
- 238000000034 method Methods 0.000 claims abstract description 60
- 230000006870 function Effects 0.000 claims description 49
- 238000012545 processing Methods 0.000 claims description 39
- 238000004364 calculation method Methods 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 14
- 238000007792 addition Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 5
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
提供了一种数据处理方法、系统、电子设备及计算机介质,其中,方法包括:获取第一椭圆点的第一横坐标,以及第一椭圆点的待确定的第一纵坐标对应的第一标识信息;根据第一横坐标与第一椭圆点对应的第一椭圆曲线函数确定第一横坐标对应的两个第一备选纵坐标;根据第一标识信息,自两个第一备选纵坐标中确定出第一纵坐标;其中,第一横坐标和第一纵坐标用于作为椭圆曲线加密法的部分参数,椭圆曲线加密法用于对待加密数据进行加密。
Description
技术领域
本申请属于数据加密领域,尤其涉及一种数据处理方法、系统、电子设备及计算机介质。
背景技术
零知识证明(Zero—Knowledge Proof,简称ZKP),指的是证明者能够在不向验证者提供任何有用的信息的情况下,使验证者相信某个论断是正确的,通常用于密码学中。在该领域中,在传输数据、存储数据等数据处理过程中,为了保证数据的安全,使用椭圆曲线加密法对数据进行加密和解密,但是处理器处理椭圆曲线加密法的过程中,椭圆曲线上的椭圆点的坐标数据占用内存空间较大,而处理器内存空间有限,导致内存空间的利用率较低。
技术解决方案
本申请实施例提供一种与相关技术不同的实现方案,以解决处理椭圆曲线加密法的过程中,坐标数据占用的内存空间较大,内存空间的利用率较低的技术问题。
第一方面,本申请提供一种数据处理方法,包括:
获取第一椭圆点的第一横坐标,以及第一椭圆点的待确定的第一纵坐标对应的第一标识信息;
根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标;
根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标;
其中,所述第一横坐标和所述第一纵坐标用于作为椭圆曲线加密法的部分参数,所述椭圆曲线加密法用于对待加密数据进行加密。
第二方面,本申请提供一种数据处理系统,包括:
目标内存空间,用于存储第一椭圆点的第一横坐标,以及第一椭圆点的待确定的第一纵坐标对应的第一标识信息;
计算单元,用于根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标;
符号判断单元,根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标;
输出控制单元,用于将所述第一横坐标和所述第一纵坐标发送至椭圆计算单元;
所述椭圆计算单元,用于进行椭圆曲线加密法处理,其中,所述第一横坐标和所述第一纵坐标为所述椭圆曲线加密法的部分参数,所述椭圆曲线加密法用于对待加密数据进行加密。
第三方面,本申请提供一种电子设备,包括:
处理器;以及
存储器,用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行第一方面或第一方面各可能的实施方式中的任一方法。
第四方面,本申请实施例提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现第一方面或第一方面各可能的实施方式中的任一方法。
第五方面,本申请实施例提供一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现第一方面或第一方面各可能的实施方式中任一所述的方法。
附图说明
为了更清楚地说明本申请实施例或相关技术中的技术方案,下面将对实施例或相关技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1为本申请一实施例提供的数据处理方法的流程示意图;
图2为本申请实现S41-S42的具体实现的示意图;
图3为本申请一示例性实施例提供的数据处理系统的结构示意图;
图4为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
下面详细描述本申请的实施例,所述实施例的示例在附图中示出。下面通过参考附图描述的实施例是示例性的,旨在用于解释本申请,而不能理解为对本申请的限制。
本申请实施例的说明书、权利要求书及附图中的术语“第一”和“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本申请实施例的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
首先,下面对本申请实施例中的部分用语进行解释说明,以便于本领域技术人员理解。
椭圆曲线加密法ECC(EllipticCurveCryptography)是一种公钥加密技术,以椭圆曲线理论为基础,利用有限域上椭圆曲线的点构成的交换群离散对数难解性,实现加密、解密和数字签名,将椭圆曲线中的加法运算与离散对数中的模乘运算相对应,就可以建立基于椭圆曲线的对应密码体制。
BLS12-377椭圆曲线是一种椭圆曲线,用于密码学中的数字签名、加密和密钥交换等领域。
比特(Binary digit,BIT),计算机专业术语,是信息量单位,是由英文BIT音译而来。同时也是二进制数字中的位,信息量的度量单位,为信息量的最小单位。
椭圆加法运算是指在椭圆曲线上对两个点进行加法运算,得到另一个点的过程。
椭圆乘法运算是指在椭圆曲线上对一个点进行重复加法运算,得到另一个点的过程。
零知识证明(Zero—Knowledge Proof,简称ZKP),指的是证明者能够在不向验证者提供任何有用的信息的情况下,使验证者相信某个论断是正确的,通常用于密码学中。在该领域中,在传输数据、存储数据等数据处理过程中,为了保证数据的安全,使用椭圆曲线加密法对数据进行加密和解密,但是处理器处理椭圆曲线加密法的过程中,椭圆曲线上的椭圆点的坐标数据占用内存空间较大,而处理器内存空间有限,导致内存空间的利用率较低。为此,本申请提供了一种数据处理方法,用于解决处理椭圆曲线加密法的过程中,坐标数据占用的内存空间较大,内存空间的利用率较低的技术问题。
下面以具体的实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图,对本申请的实施例进行描述。
图1为本申请一示例性实施例提供的一种数据处理方法的流程示意图,该方法的执行主体可以为终端设备,该方法至少包括以下步骤S11-S13:
S11、获取第一椭圆点的第一横坐标,以及第一椭圆点的待确定的第一纵坐标对应的第一标识信息;
在一些实施例中,所述终端设备可以包括服务器、智能手机、平板电脑、笔记本电脑、智能手表、智能穿戴设备等。
在一些实施例中,所述第一椭圆点可以为位于第一椭圆曲线上的任一个坐标点。
在一些实施例中,所述第一椭圆曲线函数可以由椭圆曲线方程得到。椭圆曲线方程可以表示为:y2=x3+ax+b,其中,x为横坐标,y为纵坐标,a、b为常数,其中,a可以为椭圆曲线方程的倾斜参数,b为常数项。根据该椭圆曲线方程,可以得到纵坐标
在一些实施例中,令上述常数项取多个不同的值,可以得到多个椭圆曲线函数,多个椭圆曲线函数中各椭圆曲线函数可以对应一个横坐标集合,集合中包括该椭圆曲线函数所表示的椭圆曲线的横坐标。
在一些实施例中,第一椭圆曲线函数可以为多个椭圆曲线函数中任一个椭圆曲线函数。例如,令a=0,b=1,则第一椭圆曲线函数可以为
在一些实施例中,在BLS12-377椭圆曲线中,椭圆点的横坐标x和纵坐标y都是有限域的整数,域值为P,上述计算都是在有限域中计算。有限域中负数的定义为-y=p-y。
在一些实施例中,BLS12-377椭圆曲线的椭圆点横坐标可以用一个377位的二进制数来表示,即需要占用377位的空间。但在实际的数据表示中,通常会采用8比特的整数倍,即384位的数据表示方法,那么多出来的比特位可以表示纵坐标的标识信息。例如,可以将第一横坐标所占用的最高比特位表示对应的第一纵坐标的标识信息。另外,其他多余的位可以用于存储一些其他的信息,如坐标的类型(即G1群或G2群中的点)、坐标字节数组的字节顺序等。在BLS12-377椭圆曲线中,G1群和G2群都是椭圆曲线上的加法群,可以用于进行一些高级密码学应用。
在一些实施例中,所述椭圆曲线加密法可以包括椭圆加法运算和/或椭圆二倍乘法运算。
S12、根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标;
在一些实施例中,所述第一椭圆点对应的第一椭圆曲线函数用于表示所述第一椭圆曲线。
在一些实施例中,在S12中,根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标,包括S121-S125:
S121、获取所述椭圆曲线函数中的倾斜参数和常数项;
S122、确定所述倾斜参数和所述第一横坐标的乘积;
S123、确定所述第一横坐标的三次方值;
S124、确定所述常数项、所述乘积和所述三次方值相加之和;
S125、对所述相加之和进行开平方计算,得到所述第一横坐标对应的两个第一备选纵坐标。
在一些实施例中,以上述第一椭圆曲线函数为例,倾斜参数a为0,常数项b为1,第一横坐标可以表示为x1,则可以得到第一横坐标对应的两个第一备选纵坐标分别为y11和y12,其中,/>
S13、根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标;其中,所述第一横坐标和所述第一纵坐标用于作为椭圆曲线加密法的部分参数,所述椭圆曲线加密法用于对待加密数据进行加密。
在一些实施例中,所述第一标识信息为第一预设标识或者第二预设标识。第一预设标识可以为1,第二预设标识可以为0。
在一些实施例中,在S13中,根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标,包括:
当所述第一标识信息为所述第一预设标识时,将所述两个第一备选纵坐标中最大的第一备选纵坐标确定为第一纵坐标;
当所述第一标识信息为所述第二预设标识时,将所述两个第一备选纵坐标中最小的第一备选纵坐标确定为第一纵坐标。
在一些实施例中,在上述两个第一备选纵坐标y11和y12中,最大的第一备选纵坐标为y11,最小的第一备选纵坐标为y12。也就是说,当第一横坐标所占用的最高比特位为1时,将第一备选纵坐标为y11确定为第一纵坐标,当第一横坐标所占用的最高比特位为0时,将第一备选纵坐标为y12确定为第一纵坐标。
在一些实施例中,第一纵坐标可以表示为y1,即第一椭圆点的坐标为(x1,y1)。
在一些实施例中,当所述椭圆曲线加密法包括椭圆乘法运算时,可以基于所述第一横坐标和所述第一纵坐标进行椭圆乘法运算,具体方案可以参见相关技术,此处不再赘述。
在本申请提供的一些可选的实施例中,当所述椭圆曲线加密法包括椭圆加法运算时,所述方法还包括S21-S24:
S21、获取第二椭圆点的第二横坐标,以及所述第二椭圆点的待确定的第二纵坐标对应的第二标识信息;
S22、根据所述第二横坐标与所述第一椭圆曲线函数确定所述第二横坐标对应的两个第二备选纵坐标;
S23、根据所述第一标识信息,自所述两个第二备选纵坐标中确定出所述第二纵坐标;
S24、基于所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标进行椭圆加法运算。
在一些实施例中,第二椭圆点可以为第一椭圆曲线上的任一个坐标点,第二椭圆点可以与第一椭圆点相同,也可以与第一椭圆点不同。
在一些实施例中,第二椭圆点的坐标可以表示为(x2,y2),其中x2表示第二横坐标,y2表示第二纵坐标。
在一些实施例中,上述S21-S23的具体实施与上述S11-S13类似,可参见上述内容,此处不再赘述。
上述椭圆加法运算可以参见相关技术,此处不再赘述。
在一些实施例中,所述方法还包括S41-S42:
S41、当基于所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标进行所述椭圆曲线加密法处理时,获取第三椭圆点的第三横坐标,以及所述第三椭圆点的待确定的第三纵坐标对应的第三标识信息;
在一些实施例中,第三椭圆点的第三横坐标和第三纵坐标对应的第三标识信息,以及第四椭圆点的第四横坐标和第四纵坐标对应的第四标识信息可以自目标内存空间中获取。
S42、将所述第三椭圆点的第三横坐标,以及所述第三椭圆点的待确定的第三纵坐标对应的第三标识信息,作为新的第一椭圆点的新的第一横坐标,以及所述新的第一椭圆点的待确定的新的第一纵坐标对应的新的第一标识信息,返回执行所述根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标,根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标。
也就是说,先读取第一椭圆点的第一横坐标,并通过上述计算过程得到第一椭圆点的第一纵坐标,再读取第二椭圆点的第二横坐标,并通过上述计算过程得到第二椭圆点的第二纵坐标,得到两个完整的椭圆点的坐标后,进行当前轮次的椭圆曲线加密法处理。在进行当前轮次的椭圆曲线加密法处理的同时,读取第三椭圆点的第三横坐标,并将其作为新的第一椭圆点的新的第一横坐标,返回执行上述步骤,以得到新的第一椭圆点的新的第一纵坐标。在当前轮次的椭圆曲线加密法处理结束时,可以基于新的第一椭圆点的新的第一横坐标和新的第一纵坐标,立即进行下一轮次的椭圆曲线加密法处理,该方案可以有效提高椭圆曲线加密法处理的处理效率。
图2为本申请实现S41-S42的具体实现,如图2所示,纵坐标生成模块可以用于根据输入的横坐标x确定出对应的纵坐标y,具体地,纵坐标生成模块可以包括计算单元和符号判断单元,其中,计算单元用于自所述目标内存空间获取上述第一横坐标和第一纵坐标对应的第一标识信息,以及根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标;符号判断单元可以用于根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标;图2中的判断器、第一存储单元、第二存储单元和选择器可以共同组成输出控制单元,其中,判断器用于判断第一存储单元或第二存储单元是否为空,当第一存储单元或第二存储单元为空的时候,可以将横坐标和纵坐标缓存至对应的第一存储单元或第二存储单元,其中,第一存储单元和第二存储单元可以包含于目标内存空间中,作为临时的存储区;选择器用于轮流读取第一存储单元和第二存储单元中的横坐标和纵坐标,将结果发送给椭圆计算单元,椭圆计算单元用于进行椭圆曲线加密法运算。该方式交替使用两个缓冲区可以有效地避免数据的丢失和重复传输等问题,提高了数据传输的可靠性和效率,以及提高了数据处理效率。
在一些实施例中,所述方法还包括S51-S52:
S51、根据所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标确定第五椭圆点的第五横坐标和第五纵坐标;
在一些实施例中,在S51中,根据所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标确定第五椭圆点的第五横坐标和第五纵坐标,包括:
对所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标进行椭圆加法运算,得到第五椭圆点的第五横坐标和第五纵坐标。
在一些实施例中,对所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标进行椭圆加法运算,得到第五椭圆点的第五横坐标和第五纵坐标,包括:
根据所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标确定连接所述第一椭圆点和所述第二椭圆点的直线;
确定所述直线与所述第一椭圆曲线的交点;
确定所述交点关于x轴的对称点;
将所述对称点作为第五椭圆点,进而得到所述第五椭圆点的第五横坐标和第五纵坐标。
S52、基于所述第一椭圆曲线函数、所述第五横坐标和所述第五纵坐标更新目标内存空间,所述目标内存空间用于存储多个椭圆点的多个横坐标,所述多个横坐标用于确定所述椭圆曲线加密法的参数。
在一些实施例中,在S52中,基于所述第一椭圆曲线函数、所述第五横坐标和所述第五纵坐标更新目标内存空间,包括S521-S522:
S521、根据所述第一椭圆曲线函数、所述第五横坐标和所述第五纵坐标确定所述第五纵坐标对应的第五标识信息;
在一些实施例中,在S521中,根据所述第五横坐标和所述第五纵坐标确定所述第五纵坐标对应的第五标识信息,包括:
根据所述第一椭圆曲线函数和所述第五横坐标,确定所述第五横坐标对应的参考纵坐标;所述参考纵坐标和所述第五纵坐标为所述第五横坐标在所述第一椭圆曲线函数中对应的两个纵坐标,其中,参考纵坐标可以由上述计算得到,所述参考纵坐标和所述第五纵坐标不同;
当所述参考纵坐标小于所述第五纵坐标时,将所述第五纵坐标对应的第五标识信息确定为第五横坐标的所述第一预设标识;
当所述参考纵坐标大于所述第五纵坐标时,将所述第五纵坐标对应的第五标识信息确定为第五横坐标的所述第二预设标识。
S522、将所述第五横坐标和所述第五标识信息存储至所述目标内存空间。
在一些实施例中,可以将所述第五标识信息存储至所述第五坐标的最高比特位,例如,当第五标识信息为第二预设标识0时,将所述第五横坐标所占的384位空间的最高位确定为0,当第五标识信息为第一预设标识1时,将所述第五横坐标所占的384位空间的最高位确定为1。
在一些实施例中,可以将所述第五横坐标和所述第五标识信息存储至目标内存空间中所述第一椭圆曲线对应的存储位置,以便于后续查询。
在一些实施例中,当所述椭圆曲线加密法包括椭圆二倍乘法运算时,所述方法还包括:
当基于所述第一横坐标和所述第一纵坐标进行所述椭圆曲线加密法处理时,获取第六椭圆点的第六横坐标,以及所述第六椭圆点的待确定的第六纵坐标对应的第六标识信息;
将所述第六椭圆点的第六横坐标以及所述第六椭圆点的待确定的第六纵坐标对应的第六标识信息,作为新的第一椭圆点的新的第一横坐标,以及所述新的第一椭圆点的待确定的新的第一纵坐标对应的新的第一标识信息,返回执行所述根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标,根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标。
也就是说,当椭圆曲线加密法包括椭圆二倍乘法运算时,在得到一个椭圆点的情况下,即可以进行当前轮次的椭圆曲线加密法处理,同时,可以读取第六椭圆点的第六横坐标,将第六椭圆点的第六横坐标作为新的第一椭圆点的新的第一横坐标,返回执行上述步骤,以得到新的第一椭圆点的新的第一纵坐标。在当前轮次的椭圆曲线加密法处理结束时,可以基于新的第一椭圆点的新的第一横坐标和新的第一纵坐标,立即进行下一轮次的椭圆曲线加密法处理,该方案可以有效提高椭圆曲线加密法处理的处理效率。
本申请提供的获取第一椭圆点的第一横坐标和所述第一椭圆点对应的第一椭圆曲线函数,以及第一椭圆点的待确定的第一纵坐标对应的第一标识信息;根据所述第一横坐标与所述第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标;根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标;其中,所述第一横坐标和所述第一纵坐标用于作为椭圆曲线加密法的部分参数,所述椭圆曲线加密法用于对待加密数据进行加密的方案,可以仅根据椭圆曲线上的椭圆点的横坐标和纵坐标对应的标识信息确定出对应的纵坐标,以利用椭圆曲线加密法进行数据加密,无需直接存储椭圆点的纵坐标,可起到降低坐标数据所需要占用内存的空间大小,提高内存空间的利用率的作用。
图3为本申请一示例性实施例提供的数据处理系统的结构示意图,如图3所示,所述数据处理系统包括:
目标内存空间,用于存储第一椭圆点的第一横坐标,以及第一椭圆点的待确定的第一纵坐标对应的第一标识信息;
计算单元,用于自所述目标内存空间获取上述第一横坐标和第一纵坐标对应的第一标识信息,以及根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标;
符号判断单元,用于根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标
输出控制单元,用于将得到的第一横坐标和第一纵坐标发送至椭圆计算单元;
椭圆计算单元,用于进行椭圆曲线加密法处理,其中,所述第一横坐标和所述第一纵坐标为所述椭圆曲线加密法的部分参数,所述椭圆曲线加密法用于对待加密数据进行加密。
在本申请提供的一些可选的实施例中,当所述椭圆曲线加密法包括椭圆加法运算时,所述数据处理系统还用于:
获取第二椭圆点的第二横坐标,以及所述第二椭圆点的待确定的第二纵坐标对应的第二标识信息;
根据所述第二横坐标与所述第一椭圆曲线函数确定所述第二横坐标对应的两个第二备选纵坐标;
根据所述第一标识信息,自所述两个第二备选纵坐标中确定出所述第二纵坐标;
基于所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标进行椭圆加法运算。
在本申请提供的一些可选的实施例中,所述计算单元在用于根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标时,具体用于:
获取所述椭圆曲线函数中的倾斜参数和常数项;
确定所述倾斜参数和所述第一横坐标的乘积;
确定所述第一横坐标的三次方值;
确定所述常数项、所述乘积和所述三次方值相加之和;
对所述相加之和进行开平方计算,得到所述第一横坐标对应的两个第一备选纵坐标。
在本申请提供的一些可选的实施例中,所述第一标识信息为第一预设标识或者第二预设标识,符号判断单元在用于根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标时,具体用于:
当所述第一标识信息为所述第一预设标识时,将所述两个第一备选纵坐标中最大的第一备选纵坐标确定为第一纵坐标;
当所述第一标识信息为所述第二预设标识时,将所述两个第一备选纵坐标中最小的第一备选纵坐标确定为第一纵坐标。
在本申请提供的一些可选的实施例中,所述数据处理系统还用于:
当基于所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标进行所述椭圆曲线加密法处理时,获取第三椭圆点的第三横坐标,以及所述第三椭圆点的待确定的第三纵坐标对应的第三标识信息;
将所述第三椭圆点的第三横坐标,以及所述第三椭圆点的待确定的第三纵坐标对应的第三标识信息,作为新的第一椭圆点的新的第一横坐标,以及所述新的第一椭圆点的待确定的新的第一纵坐标对应的新的第一标识信息,返回执行所述根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标,根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标。
在本申请提供的一些可选的实施例中,所述数据处理系统还用于:
根据所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标确定第五椭圆点的第五横坐标和第五纵坐标;
基于所述第一椭圆曲线函数、所述第五横坐标和所述第五纵坐标更新目标内存空间,所述目标内存空间用于存储多个椭圆点的多个横坐标,所述多个横坐标用于确定所述椭圆曲线加密法的参数。
在本申请提供的一些可选的实施例中,所述数据处理系统在用于基于所述第一椭圆曲线函数、所述第五横坐标和所述第五纵坐标更新目标内存空间时,具体用于:
根据所述第一椭圆曲线函数、所述第五横坐标和所述第五纵坐标确定所述第五纵坐标对应的第五标识信息;
将所述第五横坐标和所述第五标识信息存储至所述目标内存空间。
在本申请提供的一些可选的实施例中,当所述椭圆曲线加密法包括椭圆二倍乘法运算时,所述数据处理系统还用于:
当基于所述第一横坐标和所述第一纵坐标进行所述椭圆曲线加密法处理时,获取第六椭圆点的第六横坐标,以及所述第六椭圆点的待确定的第六纵坐标对应的第六标识信息;
将所述第六椭圆点的第六横坐标以及所述第六椭圆点的待确定的第六纵坐标对应的第六标识信息,作为新的第一椭圆点的新的第一横坐标,以及所述新的第一椭圆点的待确定的新的第一纵坐标对应的新的第一标识信息,返回执行所述根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标,根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标。
应理解的是,系统实施例与方法实施例可以相互对应,类似的描述可以参照方法实施例。为避免重复,此处不再赘述。具体地,该系统可以执行上述方法实施例,并且该系统中的各个单元的前述和其它操作和/或功能分别为了上述方法实施例中的各个方法中的相应流程,为了简洁,在此不再赘述。
上文中结合附图从功能模块的角度描述了本申请实施例的系统。应理解,该功能模块可以通过硬件形式实现,也可以通过软件形式的指令实现,还可以通过硬件和软件模块组合实现。具体地,本申请实施例中的方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路和/或软件形式的指令完成,结合本申请实施例公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。可选地,软件模块可以位于随机存储器,闪存、只读存储器、可编程只读存储器、电可擦写可编程存储器、寄存器等本领域的成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的信息,结合其硬件完成上述方法实施例中的步骤。
图4是本申请实施例提供的电子设备的示意性框图,该电子设备可包括:
存储器301和处理器302,该存储器301用于存储计算机程序,并将该程序代码传输给该处理器302。换言之,该处理器302可以从存储器301中调用并运行计算机程序,以实现本申请实施例中的方法。
例如,该处理器302可用于根据该计算机程序中的指令执行上述方法实施例。
在本申请的一些实施例中,该处理器302可以包括但不限于:
通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(FieldProgrammable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等等。
在本申请的一些实施例中,该存储器301包括但不限于:
易失性存储器和/或非易失性存储器。其中,非易失性存储器可以是只读存储器(Read-Only Memory,ROM)、可编程只读存储器(Programmable ROM,PROM)、可擦除可编程只读存储器(Erasable PROM,EPROM)、电可擦除可编程只读存储器(Electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(Static RAM,SRAM)、动态随机存取存储器(Dynamic RAM,DRAM)、同步动态随机存取存储器(Synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(Double DataRate SDRAM,DDR SDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(synch link DRAM,SLDRAM)和直接内存总线随机存取存储器(Direct Rambus RAM,DR RAM)。
在本申请的一些实施例中,该计算机程序可以被分割成一个或多个模块,该一个或者多个模块被存储在该存储器301中,并由该处理器302执行,以完成本申请提供的方法。该一个或多个模块可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述该计算机程序在该电子设备中的执行过程。
如图4所示,该电子设备还可包括:
收发器303,该收发器303可连接至该处理器302或存储器301。
其中,处理器302可以控制该收发器303与其他设备进行通信,具体地,可以向其他设备发送信息或数据,或接收其他设备发送的信息或数据。收发器303可以包括发射机和接收机。收发器303还可以进一步包括天线,天线的数量可以为一个或多个。
应当理解,该电子设备中的各个组件通过总线系统相连,其中,总线系统除包括数据总线之外,还包括电源总线、控制总线和状态信号总线。
本申请还提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被计算机执行时使得该计算机能够执行上述方法实施例的方法。或者说,本申请实施例还提供一种包含指令的计算机程序产品,该指令被计算机执行时使得计算机执行上述方法实施例的方法。
当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行该计算机程序指令时,全部或部分地产生按照本申请实施例该的流程或功能。该计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。该计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,该计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line,DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。该计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。该可用介质可以是磁性介质(例如,软盘、硬盘、磁带)、光介质(例如数字视频光盘(digital video disc,DVD))、或者半导体介质(例如固态硬盘(solid state disk,SSD))等。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的模块及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,该模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个模块或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。例如,在本申请各个实施例中的各功能模块可以集成在一个处理模块中,也可以是各个模块单独物理存在,也可以两个或两个以上模块集成在一个模块中。
以上仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以该权利要求的保护范围为准。
Claims (11)
1.一种数据处理方法,包括:
获取第一椭圆点的第一横坐标,以及所述第一椭圆点的待确定的第一纵坐标对应的第一标识信息;
根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标;
根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标;
其中,所述第一横坐标和所述第一纵坐标用于作为椭圆曲线加密法的部分参数,所述椭圆曲线加密法用于对待加密数据进行加密。
2.根据权利要求1所述的方法,其中,当所述椭圆曲线加密法包括椭圆加法运算时,所述方法还包括:
获取第二椭圆点的第二横坐标,以及所述第二椭圆点的待确定的第二纵坐标对应的第二标识信息;
根据所述第二横坐标与所述第一椭圆曲线函数确定所述第二横坐标对应的两个第二备选纵坐标;
根据所述第一标识信息,自所述两个第二备选纵坐标中确定出所述第二纵坐标;
基于所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标进行椭圆加法运算。
3.根据权利要求1所述的方法,其中,根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标,包括:
获取所述椭圆曲线函数中的倾斜参数和常数项;
确定所述倾斜参数和所述第一横坐标的乘积;
确定所述第一横坐标的三次方值;
确定所述常数项、所述乘积和所述三次方值相加之和;
对所述相加之和进行开平方计算,得到所述第一横坐标对应的两个第一备选纵坐标。
4.根据权利要求1所述的方法,其中,所述第一标识信息为第一预设标识或者第二预设标识,根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标,包括:
当所述第一标识信息为所述第一预设标识时,将所述两个第一备选纵坐标中最大的第一备选纵坐标确定为第一纵坐标;
当所述第一标识信息为所述第二预设标识时,将所述两个第一备选纵坐标中最小的第一备选纵坐标确定为第一纵坐标。
5.根据权利要求2所述的方法,其中,所述方法还包括:
当基于所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标进行所述椭圆曲线加密法处理时,获取第三椭圆点的第三横坐标,以及所述第三椭圆点的待确定的第三纵坐标对应的第三标识信息;
将所述第三椭圆点的第三横坐标,以及所述第三椭圆点的待确定的第三纵坐标对应的第三标识信息,作为新的第一椭圆点的新的第一横坐标,以及所述新的第一椭圆点的待确定的新的第一纵坐标对应的新的第一标识信息,返回执行所述根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标,根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标。
6.根据权利要求2所述的方法,其中,所述方法还包括:
根据所述第一横坐标和所述第一纵坐标,以及所述第二横坐标和所述第二纵坐标确定第五椭圆点的第五横坐标和第五纵坐标;
基于所述第一椭圆曲线函数、所述第五横坐标和所述第五纵坐标更新目标内存空间,所述目标内存空间用于存储多个椭圆点的多个横坐标,所述多个横坐标用于确定所述椭圆曲线加密法的参数。
7.根据权利要求6所述的方法,其中,基于所述第一椭圆曲线函数、所述第五横坐标和所述第五纵坐标更新目标内存空间,包括:
根据所述第一椭圆曲线函数、所述第五横坐标和所述第五纵坐标确定所述第五纵坐标对应的第五标识信息;
将所述第五横坐标和所述第五标识信息存储至所述目标内存空间。
8.根据权利要求1所述的方法,其中,当所述椭圆曲线加密法包括椭圆二倍乘法运算时,所述方法还包括:
当基于所述第一横坐标和所述第一纵坐标进行所述椭圆曲线加密法处理时,获取第六椭圆点的第六横坐标,以及所述第六椭圆点的待确定的第六纵坐标对应的第六标识信息;
将所述第六椭圆点的第六横坐标以及所述第六椭圆点的待确定的第六纵坐标对应的第六标识信息,作为新的第一椭圆点的新的第一横坐标,以及所述新的第一椭圆点的待确定的新的第一纵坐标对应的新的第一标识信息,返回执行所述根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标,根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标。
9.一种数据处理系统,包括:
目标内存空间,用于存储第一椭圆点的第一横坐标,以及第一椭圆点的待确定的第一纵坐标对应的第一标识信息;
计算单元,用于根据所述第一横坐标与所述第一椭圆点对应的第一椭圆曲线函数确定所述第一横坐标对应的两个第一备选纵坐标;
符号判断单元,根据所述第一标识信息,自所述两个第一备选纵坐标中确定出所述第一纵坐标;
输出控制单元,用于将所述第一横坐标和所述第一纵坐标发送至椭圆计算单元;
椭圆计算单元,用于进行椭圆曲线加密法处理,其中,所述第一横坐标和所述第一纵坐标为所述椭圆曲线加密法的部分参数,所述椭圆曲线加密法用于对待加密数据进行加密。
10.一种电子设备,包括:
处理器;以及
存储器,用于存储所述处理器的可执行指令;
其中,所述处理器配置为经由执行所述可执行指令来执行权利要求1-8任一项所述的方法。
11.一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-8任一项所述的方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2023104181 | 2023-06-29 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117280317A true CN117280317A (zh) | 2023-12-22 |
Family
ID=89204958
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202380010148.0A Pending CN117280317A (zh) | 2023-06-29 | 2023-06-29 | 数据处理方法、系统、电子设备及计算机介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117280317A (zh) |
-
2023
- 2023-06-29 CN CN202380010148.0A patent/CN117280317A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11159305B2 (en) | Homomorphic data decryption method and apparatus for implementing privacy protection | |
US11784801B2 (en) | Key management method and related device | |
US10153894B2 (en) | Homomorphic encryption with optimized encoding | |
US20170134156A1 (en) | Homomorphic Encryption with Optimized Parameter Selection | |
CN102687184B (zh) | 代理计算系统、方法及代理计算委托装置 | |
US10846437B2 (en) | Compressed integrity check counters in memory | |
US11438172B2 (en) | Robust state synchronization for stateful hash-based signatures | |
CN109495266B (zh) | 基于随机数的数据加密方法及装置 | |
CN114221766B (zh) | 数据加密方法、解密方法及装置 | |
CN111339547B (zh) | 用于生成数据标签的方法、电子设备及计算机存储介质 | |
WO2018213875A1 (en) | Asymmetric cryptography and authentication | |
CN110611568B (zh) | 基于多种加解密算法的动态加解密方法、装置、及设备 | |
CN111079153B (zh) | 安全建模方法、装置、电子设备及存储介质 | |
CN110515591B (zh) | 基于区块链的随机数生成方法及装置 | |
CN117280317A (zh) | 数据处理方法、系统、电子设备及计算机介质 | |
CN112019322A (zh) | 密码流生成方法及其装置 | |
US9203607B2 (en) | Keyless challenge and response system | |
US11228432B2 (en) | Quantum-resistant cryptoprocessing | |
CN108075889B (zh) | 一种降低加解密运算时间复杂度的数据传输方法及系统 | |
CN113556333A (zh) | 一种计算机网络数据安全传输方法、装置 | |
CN115833847B (zh) | Polar码译码方法、装置、通信设备和存储介质 | |
CN115333868B (zh) | 基于奇偶轮循的对称加密方法、解密方法、装置、设备 | |
CN111444242B (zh) | 用于数据等价性校验的方法、电子设备及计算机存储介质 | |
US11902415B2 (en) | Secure computing device, secure computing method, and program | |
CN112925853B (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 |