CN116800419B - 密钥生成方法、装置、计算机设备和存储介质 - Google Patents
密钥生成方法、装置、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN116800419B CN116800419B CN202311016752.2A CN202311016752A CN116800419B CN 116800419 B CN116800419 B CN 116800419B CN 202311016752 A CN202311016752 A CN 202311016752A CN 116800419 B CN116800419 B CN 116800419B
- Authority
- CN
- China
- Prior art keywords
- key
- participation
- key components
- key component
- components
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 61
- 230000008569 process Effects 0.000 claims abstract description 15
- 238000004590 computer program Methods 0.000 claims description 27
- 238000013475 authorization Methods 0.000 abstract description 3
- 230000011218 segmentation Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 7
- 238000011084 recovery Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 3
- 239000012634 fragment Substances 0.000 description 3
- 238000007792 addition Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 229910021389 graphene Inorganic materials 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Landscapes
- Storage Device Security (AREA)
Abstract
本申请涉及一种密钥生成方法、装置、计算机设备和存储介质。所述方法包括:将密文拆分为第一临时密钥分量和第二临时密钥分量;所述第一临时密钥分量由指定参与的密钥分量组成;所述第二临时密钥分量由非指定参与的密钥分量组成;将所述第一临时密钥分量拆分得到至少一个指定参与的密钥分量;将所述第二临时密钥分量拆分得到非指定参与的密钥分量;合并拆分得到的所述指定参与的密钥分量和拆分得到的所述非指定参与的密钥分量,得到所有密钥分量。采用本方法实现在数据的联合授权的情况下,能够在秘密分割的过程形成包含指定参与的密钥分量的全部密钥分量,确定数据优先级,提高数据协作的可控性。
Description
技术领域
本申请涉及密码学技术领域,特别是涉及一种密钥生成方法、装置、计算机设备和存储介质。
背景技术
随着密码学技术的发展,出现了门限加密技术,门限加密方案是门限密码算法常见应用之一,常常体现为一类分布式加解密协议,目前的门限加密技术将密文拆分为密钥分片并分发给秘密持有者,只有满足数目的秘密持有者合作,将密钥分片聚合,才能实现解密。
然而,目前的门限加密方法,存在多个主体参与数据协作的可控性差,无法确定参与主体的优先级。
发明内容
基于此,有必要针对上述技术问题,提供一种能够指定参与密钥的密钥生成方法、装置、计算机设备和计算机可读存储介质。
第一方面,本申请提供了一种密钥生成方法。所述方法包括:
将密文拆分为第一临时密钥分量和第二临时密钥分量;第一临时密钥分量由指定参与的密钥分量组成;第二临时密钥分量由非指定参与的密钥分量组成;
将第一临时密钥分量拆分得到至少一个指定参与的密钥分量;
将第二临时密钥分量拆分得到非指定参与的密钥分量;
合并拆分得到的指定参与的密钥分量和拆分得到的非指定参与的密钥分量,得到所有密钥分量。
在其中一个实施例中,将密文拆分为第一临时密钥分量和第二临时密钥分量,包括:
随机构建第一多项式;
基于第一多项式,对密文按照指定参与的密钥分量和非指定参与的密钥分量两种类型进行拆分,得到第一临时密钥分量和第二临时密钥分量。
在其中一个实施例中,将第一临时密钥分量拆分得到至少一个指定参与的密钥分量,包括:
随机构建第二多项式;
基于第二多项式,对第一临时密钥分量按照指定参与的密钥分量的数量m进行拆分,得到m个指定参与的密钥分量,m为大于或等于1的自然数,且小于k,k为最少需要的密钥分量的数量。
在其中一个实施例中,将第二临时密钥分量拆分得到非指定参与的密钥分量,包括:
随机构建第三多项式;
基于第三多项式,对第二临时密钥分量按照非指定参与的密钥分量的数量(n-m)、最少参与的非指定参与的密钥分量的数量(k-m)进行拆分,得到(n-m)个非指定参与的密钥分量;其中指定参与的密钥分量的数量m大于0小于最少参与的密钥分量的数量k,最少参与的密钥分量的数量k小于所有密钥分量的数量n。
在其中一个实施例中,密钥生成方法还包括:
在指定参与的密钥分量的数量为0的情况下,对密文按照最少需要的密钥分量的数量k、所有密钥分量的数量n进行拆分。
第二方面,本申请提供了一种密钥解密方法。所述方法包括:
基于m个指定参与的密钥分量,得到第一临时密钥分量;
基于k-m个最少参与的非指定参与的密钥分量,得到第二临时密钥分量;
基于第一临时密钥分量和第二临时密钥分量,恢复密文,其中m为大于或等于1的自然数,且小于k,所述k为最少需要的密钥分量的数量。
在其中一个实施例中,在基于m个指定参与的密钥分量,得到第一临时密钥分量之前,还包括:
校验所有密钥分量中是否存在k个最少需要的密钥分量,若存在,则校验k个所述最少需要的密钥分量中是否存在m个指定参与的密钥分量;
若存在m个指定参与的密钥分量,则执行所述基于m个指定参与的密钥分量,得到第一临时密钥分量的步骤。
第三方面,本申请还提供了一种密钥生成装置。所述装置包括:
第一拆分模块,用于将密文拆分为第一临时密钥分量和第二临时密钥分量;第一临时密钥分量由指定参与的密钥分量组成;第二临时密钥分量由非指定参与的密钥分量组成;
第二拆分模块,用于将第一临时密钥分量拆分得到至少一个指定参与的密钥分量;
第三拆分模块,用于将第二临时密钥分量拆分得到非指定参与的密钥分量;
合并模块,用于合并拆分得到的指定参与的密钥分量和拆分得到的非指定参与的密钥分量,得到所有参与密钥分量。
第四方面,本申请还提供了一种计算机设备。所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现以下步骤:
将密文拆分为第一临时密钥分量和第二临时密钥分量;第一临时密钥分量由指定参与的密钥分量组成;第二临时密钥分量由非指定参与的密钥分量组成;
将第一临时密钥分量拆分得到至少一个指定参与的密钥分量;
将第二临时密钥分量拆分得到非指定参与的密钥分量;
合并拆分得到的指定参与的密钥分量和拆分得到的非指定参与的密钥分量,得到所有密钥分量。
第五方面,本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现以下步骤:
将密文拆分为第一临时密钥分量和第二临时密钥分量;第一临时密钥分量由指定参与的密钥分量组成;第二临时密钥分量由非指定参与的密钥分量组成;
将第一临时密钥分量拆分得到至少一个指定参与的密钥分量;
将第二临时密钥分量拆分得到非指定参与的密钥分量;
合并拆分得到的指定参与的密钥分量和拆分得到的非指定参与的密钥分量,得到所有密钥分量。
上述密钥生成及密钥解密方法、装置、计算机设备和存储介质。在密钥生成阶段,通过将密文拆分为指定参与的密钥分量组成的第一临时密钥分量和非指定参与的密钥分量组成的第二临时密钥分量;将第一临时密钥分量拆分为指定参与的密钥分量,将第二临时密钥分量拆分得到非指定参与的密钥分量,合并拆分后的指定参与密钥分量和非指定参与的密钥分量,形成存在指定参与密钥分量的所有密钥分量的集合,在秘密分割时实现了区分指定参与的密钥分量。在密钥解密阶段,通过基于m个指定参与的密钥分量,得到第一临时密钥分量;基于k-m个最少参与的非指定参与的密钥分量,得到第二临时密钥分量;基于第一临时密钥分量和第二临时密钥分量,恢复密文。将所有密钥分量分发给对应的密钥持有者,指定参与的密钥分量的持有者在恢复密文的进行数据协作时的优先级高于非指定参与的密钥分量的持有者,实现在数据的联合授权的情况下,能够指定必须参与方参与秘密恢复的过程,确定数据优先级,提高数据协作的可控性。
附图说明
图1为一个实施例中密钥生成方法的应用环境图;
图2为一个实施例中密钥生成方法的流程示意图;
图3为一个实施例中将密文拆分为第一临时密钥分量和第二临时密钥分量的流程示意图;
图4为另一个实施例中将所述第一临时密钥分量拆分得到至少一个指定参与的密钥分量的流程示意图;
图5为另一个实施例中将所述第二临时密钥分量拆分得到非指定参与的密钥分量的流程示意图;
图6为一个实施例中密钥解密方法的流程示意图;
图7为一个实施例中密钥生成方法的流程图;
图8为一个实施例中密钥解密方法的流程图;
图9为一个实施例中密钥生成装置的结构框图;
图10为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
本申请实施例提供的密钥生成方法,可以应用于如图1所示的应用环境中。其中,终端102通过网络与服务器104进行通信。数据存储系统可以存储服务器104需要处理的数据。数据存储系统可以集成在服务器104上,也可以放在云上或其他网络服务器上。服务器104将密文拆分为第一临时密钥分量和第二临时密钥分量;第一临时密钥分量由指定参与的密钥分量组成;第二临时密钥分量由非指定参与的密钥分量组成;将第一临时密钥分量拆分得到至少一个指定参与的密钥分量;将第二临时密钥分量拆分得到非指定参与的密钥分量;合并拆分得到的指定参与的密钥分量和拆分得到的非指定参与的密钥分量,得到所有密钥分量。其中,终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑、物联网设备和便携式可穿戴设备,物联网设备可为智能音箱、智能电视、智能空调、智能车载设备等。便携式可穿戴设备可为智能手表、智能手环、头戴设备等。服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
在一个实施例中,如图2所示,提供了一种密钥生成方法,以该方法应用于图1中的服务器为例进行说明,包括以下步骤S202到步骤S208:
步骤S202,将密文拆分为第一临时密钥分量和第二临时密钥分量;第一临时密钥分量由指定参与的密钥分量组成;第二临时密钥分量由非指定参与的密钥分量组成。
其中,密文是指密文是由密码系统产生的报文和信号,是一种隐私数据。秘密拆分是一种密码学技术,用于将一个秘密拆分成多个部分,使得只有在满足特定条件下,才能将这些部分重新组合还原为完整的秘密。将密文(secret,S)按照字节(byte)来拆分,即字节是秘密拆分的最小单位,每个字节能表示的范围是[0-255),构造1字节的伽罗华域(GaloisField,GF,有限域)GF(256)有限域上的加减乘除,这样就可以使用有限域GF(256)作为生成密钥算法的有限域,秘密拆分长度从1字节扩展到任意字节长度。密钥分量也可以叫密钥分片,将密钥分量分发给不同的持有者,在满足特定条件下,将不同的持有者持有的密钥分量重新组合才能得到完整的秘密。
第一临时密钥分量和第二临时密钥分量是秘密拆分形成的中间密钥,需要对中间密钥继续加密得到最终的全部密钥分量。第一临时密钥分量指由指定参与的密钥分量组成的中间密钥;第二临时密钥分量是指非指定参与的密钥分量组成的中间密钥。指定参与的密钥分量是指必须参与密钥恢复密文过程中的隐私数据;非指定参与的密钥分量是指不一定会参与密钥恢复密文过程中的隐私数据;从非指定参与的密钥分量中选择出参与密钥恢复密文过程中的隐私数据。
定义一个有限域F,a和b属于有限域中的元素,满足:
其中(1)描述了加法与乘法的封闭性,(2),(3),(4)则是交换律、结合律和分配律,而(4),(5)分别是对单位元与逆元的定义。在上述定义的有限域内对密文按照字节进行拆分计算。
密文在满足全部指定参与的密钥分量参与计算的同时选择满足一定条件的非指定参与的密钥分量参与计算才能恢复为完整的秘密。
可选地,处理器可以将密钥分量进行分类,分为指定参与的密钥分量和非指定参与的密钥分量两类,按照两种类型的密钥分量对密文在有限域内进行拆分。将密文拆解两个分块,第一临时密钥分量和第二临时密钥分量,每个分块都处于属于某个固定的有限域内。以每个分块作为分割密钥的内容,可以利用固定的有限域实现算法。
步骤S204,将第一临时密钥分量拆分得到至少一个指定参与的密钥分量。
可选地,处理器可以将第一临时密钥分量拆分为多个指定参与的密钥分量,指定参与的密钥分量的数量为至少一个。
步骤S206,将第二临时密钥分量拆分得到非指定参与的密钥分量。
可选地,处理器可以将第二临时密钥分量拆分得到多个非指定参与的密钥分量。
步骤S208,合并拆分得到的指定参与的密钥分量和拆分得到的非指定参与的密钥分量,得到所有密钥分量。
可选地,处理器可以将拆分得到的指定参与的密钥分量和拆分得到的非指定参与的密钥分量合并起来,形成一个存在所有密钥分量的集合。此时密钥分量的集合中存在了指定参与的密钥分量和非指定参与的密钥分量,在秘密恢复时,在满足解密条件下,选取所有指定参与的密钥分量和一部分非指定参与的密钥分量进行计算来恢复密文。
上述密钥生成方法中,通过将密文拆分为指定参与的密钥分量组成的第一临时密钥分量和非指定参与的密钥分量组成的第二临时密钥分量;将第一临时密钥分量拆分为指定参与的密钥分量,将第二临时密钥分量拆分得到非指定参与的密钥分量,合并拆分后的指定参与密钥分量和非指定参与的密钥分量,形成存在指定参与密钥分量的所有密钥分量的集合,在秘密分割时实现了区分指定参与的密钥分量,将所有密钥分量分发给对应的密钥持有者,相应的出现了指定参与的密钥分量的持有者,能够提高数据协作的可控性。
在一个实施例中,如图3所示,将密文拆分为第一临时密钥分量和第二临时密钥分量,包括:
步骤S302,随机构建第一多项式。
假设S为秘密,a0,...ak-1,为GF(256)上的常量,存在唯一的次数不超过(k-1)的抛物线公式:,使得通过平面上任意的k个点可计算出任意的/>。
可选地,处理器可以在有限域内随机构建第一多项式:
。
步骤S304,基于第一多项式,对密文按照指定参与的密钥分量和非指定参与的密钥分量两种类型进行拆分,得到第一临时密钥分量和第二临时密钥分量。
可选地,基于第一多项式,对密文按照指定参与的密钥分量和非指定参与的密钥分量两种类型进行拆分,即对密文按照(2,2)门限方案进行分割,基于第一多项式,取两个数x1 x2分别代入第一多项式中,计算得到两个密钥分量TS1(x1,f1(x1))和TS2(x2,f1(x2)),密钥分量以密钥对的形式呈现,即第一临时密钥分量TS1(x1,f1(x1))和第二临时密钥分量TS2(x2,f1(x2))。在得到第一临时密钥分量和第二临时密钥分量之后,对第一多项式进行销毁。
其中,门限方案是通过构造一个(k-1)次多项式,并将需共享的秘密作为该多项式的常数项,将秘密分成n部分分别给n个参与者,使k个参与者联合可恢复秘密,但少于k个参与者联合不能得到共享秘密的任何信息。k为大于或等于1的自然数。
本实施例中,根据密钥分量的类型将密钥分为指定参与的密钥分量和非指定参与的密钥分量,通过代入第一多项式能够得到第一临时密钥分量和第二临时密钥分量。
在一个实施例中,如图4所示,将第一临时密钥分量拆分得到至少一个指定参与的密钥分量,包括:
步骤S402,随机构建第二多项式。
可选地,处理器可以在有限域内随机构建第二多项式:
,其中f1(x1)是第一临时密钥分量对
应的函数值,基于第一多项式计算得出的值f1(x1)。
步骤S404,基于第二多项式,对第一临时密钥分量按照指定参与的密钥分量的数量m进行拆分,得到m个指定参与的密钥分量,m为大于或等于1的自然数,且小于k,k为最少需要的密钥分量的数量。
可选地,基于第二多项式,对第一临时密钥分量按照指定参与的密钥分量的数量m进行拆分,即对密文按照(m,m)门限方案进行分割,基于第二多项式,取m个数,x1 x2 ...xm分别代入第二多项式中,计算得到m个指定参与的密钥分量(x1,f2(x1)),(x2,f2(x2)),...,(xm,f2(xm)),密钥分量以密钥对的形式呈现。在得到m个指定的密钥分量之后,对第二多项式进行销毁,并将m个密钥分量分发给指定密钥持有者。
本实施例中,根据指定参与的密钥分量的数量,通过代入第二多项式能够得到m个指定参与的密钥分量。
在一个实施例中,如图5所示,将第二临时密钥分量拆分得到非指定参与的密钥分量,包括:
步骤S502,随机构建第三多项式。
可选地,处理器可以在有限域内随机构建第三多项式:
,其中f1(x2)是第二临时密钥分量x2对应的函数值,基于第一多项式计算得出的值f1(x2)。
步骤S504,基于第三多项式,对第二临时密钥分量按照非指定参与的密钥分量的数量(n-m)、最少参与的非指定参与的密钥分量的数量(k-m)进行拆分,得到(n-m)个非指定参与的密钥分量;其中指定参与的密钥分量的数量m大于0小于最少参与的密钥分量的数量k,最少参与的密钥分量的数量k小于所有密钥分量的数量n。
可选地,基于第三多项式,对第二临时密钥分量按照非指定参与的密钥分量的数量(n-m)、最少参与的非指定参与的密钥分量的数量(k-m)进行拆分,即对密文按照(k-m,n-m)门限方案进行分割,基于第三多项式,取(n-m)个数,xm+1 xm+2...xn分别代入第三多项式中,计算得到(n-m)个非指定参与的密钥分量(xm+1,f3(xm+1)),(xm+2,f3(xm+2))...(xn,f3(xn)),密钥分量以密钥对的形式呈现。在得到(n-m)个指定的密钥分量之后,对第二多项式进行销毁,并将(n-m)个密钥分量分发给非指定密钥持有者。
本实施例中,根据非指定参与的密钥分量的数量,通过代入第三多项式能够得到(n-m)个指定参与的密钥分量。
在一个实施例中,上述密钥生成方法还包括:
在指定参与的密钥分量的数量为0的情况下,对密文按照最少需要的密钥分量的数量k、所有密钥分量的数量n进行拆分。
可选地,在指定参与的密钥分量的数量m=0时,处理器可以按照(k,n)门限方案对密文进行拆分,共拆分为n个密钥分量,必须存在至少k个密钥分量才能对密文进行恢复。
本实施例中,在没有指定参与的密钥分量的情况下,按照(k,n)门限方案对密文进行拆分。
在一个实施例中,如图6所示,密钥解密方法,包括:
步骤S602,基于m个指定参与的密钥分量,得到第一临时密钥分量。
可选地,处理器从所有密钥分量中选取所有指定参与的密钥分量m,基于m个密钥分量计算可以得到第一临时密钥分量。m是大于等于1的自然数。
将m个密钥分量代入第二多项式,其中
Pm-1(x)是的变形。
取x=0,可以计算出第一临时密钥分量的值。
步骤S604,基于(k-m)个最少参与的非指定参与的密钥分量,得到第二临时密钥分量。
其中,m为大于或等于1的自然数,且小于k,所述k为最少需要的密钥分量的数量。
从(n-m)个非指定参与的密钥分量中选取(k-m)个最少参与的非指定参与的密钥分量,代入第三多项式,其中Pk(x)是的变形。
取x=0,可以计算出第二临时密钥分量的值。
步骤S606,基于第一临时密钥分量和第二临时密钥分量,恢复密文。
将第一临时密钥分量(x1,f2(x1))和第二临时密钥分量(x2,f1(x2))代入第一多项式,P2(x)是/>的变形。
取x=0,可以计算出原始秘密。
本实施例中,指定参与的密钥分量的持有者在恢复密文的进行数据协作时的优先级高于非指定参与的密钥分量的持有者,实现在数据的联合授权的情况下,能够指定必须参与方参与秘密恢复的过程,确定数据优先级,提高数据协作的可控性。
在一个实施例中,密钥解密方法,在基于m个指定参与的密钥分量,得到第一临时密钥分量之前,还包括:
校验所有密钥分量中是否存在k个最少需要的密钥分量,若存在,则校验k个最少需要的密钥分量中是否存在m个指定参与的密钥分量。
可选地,处理器在恢复密文之前,需要对密钥分量的数量进行校验。首先校验密钥分量中是否存在k个最少需要的密钥分量,若不存在,则表示当前无法恢复密文;若存在,则进一步校验k个最少需要的密钥分量中是否存在m个指定参与的密钥分量,若不存在,则表示当前无法恢复密文;若存在,则可以进行密钥解密的过程。
本实施例中,通过预先判断是否存在合法的密钥分量数量,在合法的情况下,能够精准的实现密钥的解密和恢复。
下面结合一个示例来说明密钥生成阶段和密钥解码过程:
密钥生成阶段,如图7所示,将密文S(m,k,n)拆分,其中:必须参与计
算的密钥分量数量;k是最少需要的密钥分量份数;n是全部的密钥分量。首先判断是否存在
必须参与计算的密钥分量,即判断m是否大于0,当m大于0时,对密文进行(2,2)拆分,得到第
一临时分量TS1和第二临时分量TS2。对第一临时分量TS1(m,m)拆分,得到s1,s2...sm密钥分
量;对第二临时分量TS2(k-m,n-m)拆分,得到sm+1...sn密钥分量;将密钥分量s1,s2...sm和
sm+1...sn合并,得到n个密钥分量,s1...sn。具体步骤为随机构建第一多项式,其中x为0时,可计算出所述密文;基于所述第一多
项式,对所述密文按照所述指定参与的密钥分量和所述非指定参与的密钥分量两种类型
(2,2)门限方案进行拆分,得到代入所述第一临时密钥分量TS1和所述第二临时密钥分量
TS2。
随机构建第二多项式,其中x为0时,可计算出所述第一临时密钥分量TS1;基于所述第二多项式,对所述第一临时密钥分量按照所述指定参与的密钥分量的数量m,即按照(m,m)门限方案进行拆分,得到m个指定参与的密钥分量,m为大于或等于1的自然数,且小于k,所述k为最少需要的密钥分量的数量。
随机构建第三多项式,其中x为0时,可计算出所述第二临时密钥分量TS2,基于所述第三多项式,对所述第二临时密钥分量按照所述非指定参与的密钥分量的数量(n-m)、最少参与的非指定参与的密钥分量的数量(k-m),即按照(k-m,n-m)门限进行拆分,得到(n-m)个非指定参与的密钥分量;其中指定参与的密钥分量的数量m大于0小于最少参与的密钥分量的数量k,最少参与的密钥分量的数量k小于所有密钥分量的数量n。
合并拆分得到的m个指定参与的密钥分量和拆分得到的n-m个非指定参与的密钥分量,得到所有密钥分量。将m个指定参与的密钥分量分发给m个持有者,这m个持有者在密文恢复阶段,必须贡献自己持有的密钥分量,否则密文无法恢复。将n-m个指定参与的密钥分量分发给n-m个持有者,密文恢复阶段,从n-m个持有者中选取k-m个持有者贡献持有的密钥分量,与m个指定参与的密钥分量共同计算才能恢复密文。
密钥解密阶段,如图8所示,n个密钥分量s1...sn的恢复,首先校验分量是否合法,即判断所有密钥分量中是否存在k个最少需要的密钥分量,若存在,则校验k个所述最少需要的密钥分量中是否存在m个指定参与的密钥分量;若存在m个指定参与的密钥分量,则执行取m个密钥分量s1,s2...sm代入对应的多项式中计算第一临时分量TS1,取(k-m)个密钥分量sm+1...sn代入对应的多项式中计算第二临时分量TS2,再将第一临时分量TS1和第二临时分量TS2代入对应的多项式中即可恢复密文S。
具体步骤为:将m个密钥分量代入第二多项式,其中Pm-1(x)是/>的变形。取x=0,可以计算出第一临时密钥分量的值。
从(n-m)个非指定参与的密钥分量中选取(k-m)个最少参与的非指定参与的密钥分量,代入第三多项式,其中Pk(x)是的变形。取x=0,可以计算出第二临时密钥分量的值。
将第一临时密钥分量(x1,f1(x1))和第二临时密钥分量(x2,f1(x2))代入第一多项式,P2(x)是/>的变形。取x=0,/>可以计算出原始秘密。
应该理解的是,虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段,这些步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
基于同样的发明构思,本申请实施例还提供了一种用于实现上述所涉及的密钥生成方法的密钥生成装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似,故下面所提供的一个或多个密钥生成装置实施例中的具体限定可以参见上文中对于密钥生成方法的限定,在此不再赘述。
在一个实施例中,如图9所示,提供了一种密钥生成装置,包括:第一拆分模块901、第二拆分模块902、第三拆分模块903和合并模块904,其中:
第一拆分模块901,用于将密文拆分为第一临时密钥分量和第二临时密钥分量;第一临时密钥分量由指定参与的密钥分量组成;第二临时密钥分量由非指定参与的密钥分量组成。
第二拆分模块902,用于将第一临时密钥分量拆分得到至少一个指定参与的密钥分量。
第三拆分模块903,用于将第二临时密钥分量拆分得到非指定参与的密钥分量。
合并模块904,用于合并拆分得到的指定参与的密钥分量和拆分得到的非指定参与的密钥分量,得到所有参与密钥分量。
在一个实施例中,第一拆分模块901,包括:
第一公式构建单元,用于随机构建第一多项式。
第一拆分单元,用于基于第一多项式,对密文按照指定参与的密钥分量和非指定参与的密钥分量两种类型进行拆分,得到第一临时密钥分量和第二临时密钥分量。
在一个实施例中,第二拆分模块902,包括:
第二公式构建单元,用于随机构建第二多项式。
第二拆分单元,用于基于第二多项式,对第一临时密钥分量按照指定参与的密钥分量的数量m进行拆分,得到m个指定参与的密钥分量,m为大于或等于1的自然数,且小于k,k为最少需要的密钥分量的数量。
在一个实施例中,第三拆分模块903,包括:
第三公式构建单元,用于随机构建第三多项式;
第三拆分单元,用于基于第三多项式,对第二临时密钥分量按照非指定参与的密钥分量的数量(n-m)、最少参与的非指定参与的密钥分量的数量(k-m)进行拆分,得到(n-m)个非指定参与的密钥分量;其中指定参与的密钥分量的数量m大于0小于最少参与的密钥分量的数量k,最少参与的密钥分量的数量k小于所有密钥分量的数量n。
在一个实施例中,密钥生成装置,还包括:
第四拆分单元,用于在指定参与的密钥分量的数量为0的情况下,对密文按照最少需要的密钥分量的数量k、所有密钥分量的数量n进行拆分。
在一个实施例中,提供了一种密钥解密装置,包括:第一计算模块、第二计算模块和第三计算模块,其中:
第一计算模块,用于基于m个指定参与的密钥分量,得到第一临时密钥分量;
第二计算模块,用于基于k-m个最少参与的非指定参与的密钥分量,得到第二临时密钥分量;
第三计算模块,用于基于第一临时密钥分量和第二临时密钥分量,恢复密文。
在一个实施例中,密钥解密装置,还包括:
判断模块,用于校验所有密钥分量中是否存在k个最少需要的密钥分量,若存在,则校验k个所述最少需要的密钥分量中是否存在m个指定参与的密钥分量;若存在m个指定参与的密钥分量,则执行所述基于m个指定参与的密钥分量,得到第一临时密钥分量的步骤。
上述密钥生成装置和密钥解密装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是服务器,其内部结构图可以如图10所示。该计算机设备包括处理器、存储器、输入/输出接口(Input/Output,简称I/O)和通信接口。其中,处理器、存储器和输入/输出接口通过系统总线连接,通信接口通过输入/输出接口连接到系统总线。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储密文及密钥分量数据。该计算机设备的输入/输出接口用于处理器与外部设备之间交换信息。该计算机设备的通信接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种密钥生成方法。
本领域技术人员可以理解,图10中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,提供了一种计算机设备,包括存储器和处理器,存储器中存储有计算机程序,该处理器执行计算机程序时实现以下步骤:
将密文拆分为第一临时密钥分量和第二临时密钥分量;第一临时密钥分量由指定参与的密钥分量组成;第二临时密钥分量由非指定参与的密钥分量组成;
将第一临时密钥分量拆分得到至少一个指定参与的密钥分量;
将第二临时密钥分量拆分得到非指定参与的密钥分量;
合并拆分得到的指定参与的密钥分量和拆分得到的非指定参与的密钥分量,得到所有密钥分量。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
随机构建第一多项式;基于第一多项式,对密文按照指定参与的密钥分量和非指定参与的密钥分量两种类型进行拆分,得到第一临时密钥分量和第二临时密钥分量。在一个实施例中,处理器执行计算机程序时还实现以下步骤:
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
随机构建第二多项式;基于第二多项式,对第一临时密钥分量按照指定参与的密钥分量的数量m进行拆分,得到m个指定参与的密钥分量,m为大于或等于1的自然数,且小于k,k为最少需要的密钥分量的数量。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
随机构建第三多项式;基于第三多项式,对第二临时密钥分量按照非指定参与的密钥分量的数量(n-m)、最少参与的非指定参与的密钥分量的数量(k-m)进行拆分,得到(n-m)个非指定参与的密钥分量;其中指定参与的密钥分量的数量m大于0小于最少参与的密钥分量的数量k,最少参与的密钥分量的数量k小于所有密钥分量的数量n。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
在指定参与的密钥分量的数量为0的情况下,对密文按照最少需要的密钥分量的数量k、所有密钥分量的数量n进行拆分。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
基于m个指定参与的密钥分量,得到第一临时密钥分量;
基于k-m个最少参与的非指定参与的密钥分量,得到第二临时密钥分量;
基于第一临时密钥分量和第二临时密钥分量,恢复密文。
在一个实施例中,处理器执行计算机程序时还实现以下步骤:
校验所有密钥分量中是否存在k个最少需要的密钥分量,若存在,则校验k个所述最少需要的密钥分量中是否存在m个指定参与的密钥分量;若存在m个指定参与的密钥分量,则执行所述基于m个指定参与的密钥分量,得到第一临时密钥分量的步骤。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:
将密文拆分为第一临时密钥分量和第二临时密钥分量;第一临时密钥分量由指定参与的密钥分量组成;第二临时密钥分量由非指定参与的密钥分量组成;
将第一临时密钥分量拆分得到至少一个指定参与的密钥分量;
将第二临时密钥分量拆分得到非指定参与的密钥分量;
合并拆分得到的指定参与的密钥分量和拆分得到的非指定参与的密钥分量,得到所有密钥分量。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
随机构建第一多项式;基于第一多项式,对密文按照指定参与的密钥分量和非指定参与的密钥分量两种类型进行拆分,得到第一临时密钥分量和第二临时密钥分量。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
随机构建第二多项式;基于第二多项式,对第一临时密钥分量按照指定参与的密钥分量的数量m进行拆分,得到m个指定参与的密钥分量,m为大于或等于1的自然数,且小于k,k为最少需要的密钥分量的数量。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
随机构建第三多项式;基于第三多项式,对第二临时密钥分量按照非指定参与的密钥分量的数量(n-m)、最少参与的非指定参与的密钥分量的数量(k-m)进行拆分,得到(n-m)个非指定参与的密钥分量;其中指定参与的密钥分量的数量m大于0小于最少参与的密钥分量的数量k,最少参与的密钥分量的数量k小于所有密钥分量的数量n。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
在指定参与的密钥分量的数量为0的情况下,对密文按照最少需要的密钥分量的数量k、所有密钥分量的数量n进行拆分。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
基于m个指定参与的密钥分量,得到第一临时密钥分量;
基于k-m个最少参与的非指定参与的密钥分量,得到第二临时密钥分量;
基于第一临时密钥分量和第二临时密钥分量,恢复密文。
在一个实施例中,计算机程序被处理器执行时还实现以下步骤:
校验所有密钥分量中是否存在k个最少需要的密钥分量,若存在,则校验k个所述最少需要的密钥分量中是否存在m个指定参与的密钥分量;若存在m个指定参与的密钥分量,则执行所述基于m个指定参与的密钥分量,得到第一临时密钥分量的步骤。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用,均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory,ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory,MRAM)、铁电存储器(Ferroelectric Random Access Memory,FRAM)、相变存储器(Phase Change Memory,PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory,RAM)或外部高速缓冲存储器等。作为说明而非局限,RAM可以是多种形式,比如静态随机存取存储器(Static Random Access Memory,SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory,DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等,不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等,不限于此。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本申请专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本申请的保护范围应以所附权利要求为准。
Claims (10)
1.一种密钥生成方法,其特征在于,所述方法包括:
将密文拆分为第一临时密钥分量和第二临时密钥分量;所述第一临时密钥分量由指定参与的密钥分量组成;所述第二临时密钥分量由非指定参与的密钥分量组成;所述指定参与的密钥分量是指必须参与密钥恢复密文过程中的隐私数据;所述非指定参与的密钥分量是指非必须参与的密钥恢复密文过程中的隐私数据;
将所述第一临时密钥分量拆分得到至少一个指定参与的密钥分量;
将所述第二临时密钥分量拆分得到非指定参与的密钥分量;
合并拆分得到的所述指定参与的密钥分量和拆分得到的所述非指定参与的密钥分量,得到所有密钥分量。
2.根据权利要求1所述的方法,其特征在于,所述将密文拆分为第一临时密钥分量和第二临时密钥分量,包括:
随机构建第一多项式;
基于所述第一多项式,对所述密文按照所述指定参与的密钥分量和所述非指定参与的密钥分量两种类型进行拆分,得到所述第一临时密钥分量和所述第二临时密钥分量。
3.根据权利要求1所述的方法,其特征在于,所述将所述第一临时密钥分量拆分得到至少一个指定参与的密钥分量,包括:
随机构建第二多项式;
基于所述第二多项式,对所述第一临时密钥分量按照所述指定参与的密钥分量的数量m进行拆分,得到m个指定参与的密钥分量,m为大于或等于1的自然数,且小于k,所述k为最少需要的密钥分量的数量。
4.根据权利要求1所述的方法,其特征在于,所述将所述第二临时密钥分量拆分得到非指定参与的密钥分量,包括:
随机构建第三多项式;
基于所述第三多项式,对所述第二临时密钥分量按照所述非指定参与的密钥分量的数量(n-m)、最少参与的非指定参与的密钥分量的数量(k-m)进行拆分,得到(n-m)个非指定参与的密钥分量;其中指定参与的密钥分量的数量m大于0小于最少参与的密钥分量的数量k,最少参与的密钥分量的数量k小于所有密钥分量的数量n。
5.根据权利要求1至4中任一项所述的方法,其特征在于,所述方法还包括:
在所述指定参与的密钥分量的数量为0的情况下,对所述密文按照最少需要的密钥分量的数量k、所有密钥分量的数量n进行拆分;其中k是小于n,大于1的自然数。
6.一种密钥解密方法,其特征在于,所述方法包括:
基于m个指定参与的密钥分量,得到第一临时密钥分量;所述指定参与的密钥分量是指必须参与密钥恢复密文过程中的隐私数据;
基于(k-m)个最少参与的非指定参与的密钥分量,得到第二临时密钥分量;所述非指定参与的密钥分量是指非必须参与的密钥恢复密文过程中的隐私数据;
基于所述第一临时密钥分量和所述第二临时密钥分量,恢复密文;其中m为大于或等于1的自然数,且小于k,所述k为最少需要的密钥分量的数量。
7.根据权利要求6所述的方法,其特征在于,在所述基于m个指定参与的密钥分量,得到第一临时密钥分量之前,还包括:
校验所有密钥分量中是否存在k个最少需要的密钥分量,若存在,则校验k个所述最少需要的密钥分量中是否存在m个指定参与的密钥分量;
若存在m个指定参与的密钥分量,则执行所述基于m个指定参与的密钥分量,得到第一临时密钥分量的步骤。
8.一种密钥生成装置,其特征在于,所述装置包括:
第一拆分模块,用于将密文拆分为第一临时密钥分量和第二临时密钥分量;所述第一临时密钥分量由指定参与的密钥分量组成;所述第二临时密钥分量由非指定参与的密钥分量组成;所述指定参与的密钥分量是指必须参与密钥恢复密文过程中的隐私数据;所述非指定参与的密钥分量是指非必须参与的密钥恢复密文过程中的隐私数据;
第二拆分模块,用于将所述第一临时密钥分量拆分得到至少一个指定参与的密钥分量;
第三拆分模块,用于将所述第二临时密钥分量拆分得到非指定参与的密钥分量;
合并模块,用于合并拆分得到的所述指定参与的密钥分量和拆分得到的所述非指定参与的密钥分量,得到所有参与密钥分量。
9.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至5中任一项所述的方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至5中任一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311016752.2A CN116800419B (zh) | 2023-08-14 | 2023-08-14 | 密钥生成方法、装置、计算机设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311016752.2A CN116800419B (zh) | 2023-08-14 | 2023-08-14 | 密钥生成方法、装置、计算机设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116800419A CN116800419A (zh) | 2023-09-22 |
CN116800419B true CN116800419B (zh) | 2023-11-21 |
Family
ID=88050013
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311016752.2A Active CN116800419B (zh) | 2023-08-14 | 2023-08-14 | 密钥生成方法、装置、计算机设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116800419B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114448632A (zh) * | 2022-04-11 | 2022-05-06 | 中国工商银行股份有限公司 | 一种基于区块链的秘钥备份与恢复方法及系统 |
CN114928444A (zh) * | 2022-05-30 | 2022-08-19 | 建信金融科技有限责任公司 | 加密机主控密钥处理方法、装置、设备及存储介质 |
CN115459909A (zh) * | 2022-09-02 | 2022-12-09 | 中国工商银行股份有限公司 | 密钥数据处理方法及装置 |
CN115549889A (zh) * | 2022-09-30 | 2022-12-30 | 北京瑞莱智慧科技有限公司 | 解密方法、相关装置及存储介质 |
CN116155483A (zh) * | 2022-07-20 | 2023-05-23 | 上海加密原生科技有限公司 | 区块链签名机安全设计方法及签名机 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11870914B2 (en) * | 2020-09-04 | 2024-01-09 | Nchain Licensing Ag | Digital signatures |
-
2023
- 2023-08-14 CN CN202311016752.2A patent/CN116800419B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114448632A (zh) * | 2022-04-11 | 2022-05-06 | 中国工商银行股份有限公司 | 一种基于区块链的秘钥备份与恢复方法及系统 |
CN114928444A (zh) * | 2022-05-30 | 2022-08-19 | 建信金融科技有限责任公司 | 加密机主控密钥处理方法、装置、设备及存储介质 |
CN116155483A (zh) * | 2022-07-20 | 2023-05-23 | 上海加密原生科技有限公司 | 区块链签名机安全设计方法及签名机 |
CN115459909A (zh) * | 2022-09-02 | 2022-12-09 | 中国工商银行股份有限公司 | 密钥数据处理方法及装置 |
CN115549889A (zh) * | 2022-09-30 | 2022-12-30 | 北京瑞莱智慧科技有限公司 | 解密方法、相关装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN116800419A (zh) | 2023-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10911231B2 (en) | Method for restoring public key based on SM2 signature | |
Yuan et al. | Secure and constant cost public cloud storage auditing with deduplication | |
CN108055128B (zh) | Rsa密钥的生成方法、装置、存储介质及计算机设备 | |
CN112906038B (zh) | 基于sm9密钥的门限化处理方法、装置、设备及存储介质 | |
JP2020519969A (ja) | 秘密計算方法、装置、およびプログラム | |
CN112311524A (zh) | 一种基于新的混沌映射与压缩感知的图像加密方法 | |
JP2017126970A (ja) | 共有鍵生成プログラム、共有鍵生成方法および情報処理端末 | |
CN112100144A (zh) | 区块链文件共享方法、装置、存储介质及电子设备 | |
CN116800419B (zh) | 密钥生成方法、装置、计算机设备和存储介质 | |
CN112131591A (zh) | 对信息的密文进行压缩的加密方法、装置、设备及介质 | |
CN112019335B (zh) | 一种基于sm2算法的多方协同加解密方法及装置、系统、介质 | |
WO2019163636A1 (ja) | 秘密計算装置、秘密計算認証システム、秘密計算方法、およびプログラム | |
CN115834058A (zh) | 通信加密方法、装置、计算机设备 | |
CN112926074B (zh) | 一种sm9密钥门限化生成方法、装置、设备及存储介质 | |
CN114244517A (zh) | 数据加密及签名方法、装置、计算机设备和存储介质 | |
CN112565201B (zh) | 一种区块链中的私钥处理方法、装置及计算机存储介质 | |
JPWO2019111319A1 (ja) | 秘密等号判定システム、秘密等号判定方法および秘密等号判定プログラム | |
CN113761585A (zh) | 一种数据处理方法、装置和系统 | |
CN117176351B (zh) | 数据传输处理方法、系统、计算机设备及存储介质 | |
CN114095157B (zh) | 密钥管理方法、装置、计算机设备及可读存储介质 | |
CN114817970B (zh) | 基于数据来源保护的数据分析方法、系统及相关设备 | |
Kaur et al. | Data deduplication methods: a review | |
EP4024755B1 (en) | Secured performance of an elliptic curve cryptographic process | |
JP6881588B2 (ja) | 秘密計算装置、秘密計算方法、プログラム、および記録媒体 | |
CN114091089A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |