一种秘密数据共享的验证方法及装置与流程

文档序号:12278102阅读:来源:国知局

技术特征:

1.一种秘密数据共享的验证方法,其特征在于,包括:

获取随机数据,将等长的秘密数据和所述随机数据分别分块表示为秘密向量和随机数向量;

选择第二预设数量的第一随机字符串向量fi,j和第二随机字符串向量Fi,j,根据所述第一随机字符串向量确定秘密向量的第一共享多项式,并根据所述第二随机字符串向量确定随机数向量的第二共享多项式;

计算身份标识,并根据所述身份标识和所述第一共享多项式计算得到秘密向量的秘密子份额向量,并根据所述第二共享多项式计算得到随机数向量的随机子份额向量;

计算共享承诺Ei,j=E(fi,j,Fi,j);

根据所述共享承诺对所述秘密子份额向量和所述随机子份额向量进行验证,确定所述秘密子份额向量的正确性;

其中,i,j为非负整数,(0≤i≤p-1,0≤j≤t-1);p为正整数,p-1为所述第一预设数量;t为正整数,t-1为所述第二预设数量;Ei,j为共享承诺。

2.根据权利要求1所述的方法,其特征在于,还包括:

根据重构表达式,对至少第三预设数量的秘密子份额向量进行秘密重构,得到所述秘密数据。

3.根据权利要求1所述的方法,其特征在于,所述第一共享多项式f(x)为:

其中,x表示所述第一共享多项式的自变量,分别为t-1个随机子份额向量,t为正整数,t-1表示所述第二预设数量;表示所述秘密数据。

4.根据权利要求3所述的方法,其特征在于,所述秘密子份额向量为:

其中,l为正整数;p为正整数,p-1表示所述第一预设数量;y0,l,…,yp-2,l分别为所述秘密子份额向量的分向量。

5.根据权利要求2所述的方法,其特征在于,所述重构表达式为:

其中,BottomBlockRowof()表示取分块矩阵的最后一行分块行向量;表示所述至少第三预设数量的秘密子份额向量;λ0,λ1,……λt-1为正整数,表示从子份额中任选t个子份额的下标;t为正整数,t-1表示所述第二预设数量。

6.一种秘密数据共享的验证装置,其特征在于,包括:

数据划分模块,用于获取随机数据,将等长的秘密数据和所述随机数据分别分块表示为秘密向量和随机数向量;

多项式确定模块,用于选择第二预设数量的第一随机字符串向量fi,j和第二随机字符串向量Fi,j,根据所述第一随机字符串向量确定秘密向量的第一共享多项式,并根据所述第二随机字符串向量确定随机数向量的第二共享多项式;

向量计算模块,用于计算身份标识,并根据所述身份标识和所述第一共享多项式计算得到秘密向量的秘密子份额向量,并根据所述第二共享多项式计算得到随机数向量的随机子份额向量;

承诺计算模块,用于计算共享承诺Ei,j=E(fi,j,Fi,j);

向量验证模块,用于根据所述共享承诺对所述秘密子份额向量和所述随机子份额向量进行验证,确定所述秘密子份额向量的正确性;

其中,i,j为非负整数,(0≤i≤p-1,0≤j≤t-1);p为正整数,p-1为所述第一预设数量;t为正整数,t-1为所述第二预设数量;Ei,j为共享承诺。

7.根据权利要求6所述的装置,其特征在于,还包括:

秘密重构模块,用于根据重构表达式,对至少第三预设数量的秘密子份额向量进行秘密重构,得到所述秘密数据。

8.根据权利要求6所述的装置,其特征在于,所述第一多项式确定模块中的所述共享多项式f(x)为:

其中,x表示所述第一共享多项式的自变量,分别为t-1个随机子份额向量,t为正整数,t-1表示所述第二预设数量;表示所述秘密数据。

9.根据权利要求8所述的装置,其特征在于,所述向量计算模块中所述秘密子份额向量为:

其中,l为正整数;p为正整数,p-1表示所述第一预设数量;y0,l,…,yp-2,l分别为所述秘密子份额向量的分向量。

10.根据权利要求7所述的装置,其特征在于,所述秘密重构模块中所述重构表达式为:

其中,BottomBlockRowof()表示取分块矩阵的最后一行分块行向量;表示所述至少第三预设数量的秘密子份额向量;λ0,λ1,……λt-1为正整数,表示从子份额中任选t个子份额的下标;t为正整数,t-1表示所述第二预设数量。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1