The invention discloses a verifiable threshold quantum secret sharing method for sequential communication, which can cooperate to recover secret without the participation of all share holders, so it is more flexible in application; at the same time, it does not need a trusted third party, and provides verifiable mechanism to detect deception, which guarantees security, in addition, it can legitimately be used for each round of secrets. Secret sharing greatly improves the practicability.
【技术实现步骤摘要】
顺序通信的可验证门限量子秘密共享方法
本专利技术涉及网络与信息安全
,尤其涉及一种顺序通信的可验证门限量子秘密共享方法。
技术介绍
1)秘密共享:(t,n)门限秘密共享的基本思想是将一个秘密分割成n个秘密份额,并将每一个份额分发给一个参与者,只有t(t≤n)个或t个以上的参与者合作才能恢复秘密,少于t个参与者无法恢复秘密,其中t为门限值。(t,n)门限秘密共享方案有很多种实现方式,其中应用最为广泛的是基于多项式的Shamir秘密共享方案:该方案假定Dealer是秘密分发者,n是参与者的数目,t是门限值,p是大素数且远大于n;秘密空间与份额空间均为有限域GF(p)。(t,n)门限秘密共享方案分为两个组成部分:(1)秘密分发阶段:(i)秘密分发者Dealer随机选择一个GF(p)上的t-1次多项式f(x)=a0+a1x+…+at-1xt-1modd,,其中a0=f(0)=s,s为秘密,Dealer对f(x)保密;(ii)Dealer在有限域GF(p)中选择n个互不相同的非零元素x1,x2,…,xn,计算si=f(xi),1≤i≤n。(iii)将(xi,si)(l ...
【技术保护点】
1.一种顺序通信的可验证门限量子秘密共享方法,其特征在于,包括:私有share分配阶段:秘密分发者选择一个随机多项式,为每一个share持有者计算其各自的share,并安全的传递给相应share持有者;量子秘密共享阶段:秘密分发者制备三个相同的初始量子态并结合其自己保有的私有值和选定的两个秘密值以及一个校验值分别对三个相同的量子态施加酉操作后传递给第一个参与者,第一个参与者结合其分配的share以及生成的独立随机数对接收到的量子态施加相应的酉操作再传递给第二个参与者,按照相同的执行方式,最后一个参与者结合其分配的share和生成的独立随机数对接收到的量子态施加相应的酉操作后 ...
【技术特征摘要】
1.一种顺序通信的可验证门限量子秘密共享方法,其特征在于,包括:私有share分配阶段:秘密分发者选择一个随机多项式,为每一个share持有者计算其各自的share,并安全的传递给相应share持有者;量子秘密共享阶段:秘密分发者制备三个相同的初始量子态并结合其自己保有的私有值和选定的两个秘密值以及一个校验值分别对三个相同的量子态施加酉操作后传递给第一个参与者,第一个参与者结合其分配的share以及生成的独立随机数对接收到的量子态施加相应的酉操作再传递给第二个参与者,按照相同的执行方式,最后一个参与者结合其分配的share和生成的独立随机数对接收到的量子态施加相应的酉操作后利用测量基进行测量,并公布测量结果;然后所有的参与者通过交换各自生成的独立随机数,并配合测量结果能够推测出秘密分发者选定的两个秘密值与校验值,并通过验证推测出的两个秘密值与校验值是否满足设定的等式来检测本轮次是否存在欺骗;其中,所有参与者均为share持有者,且参与者数量满足设定的阈值。2.根据权利要求1所述的一种顺序通信的可验证门限量子秘密共享方法,其特征在于,所述秘密分发者选择一个随机多项式,为每一个share持有者计算其各自的share包括:所述秘密分发者选择一个在有限域GF(d)上至多t-1次的随机多项式:f(x)=a0+a1x+…+at-1xt-1modd,其中s=a0=f(0)是私有值,所有的参数ak,k=0,1,…,t-1都是有限域GF(d)上的值,d为一个素数;秘密分发者为所有share持有者{Ri|i=1,2,…,n}计算f(xi)作为他们各自的share,其中n≥t,非零元素xi∈GF(d)是share持有者Ri的公开信息,并且对于i≠r有xi≠xr,r=1,2,…,n。3.根据权利要求2所述的一种顺序通信的可验证门限量子秘密共享方法,其特征在于,所述秘密分发者制备三个相同的初始量子态并结合其自己保有的私有值和...
【专利技术属性】
技术研发人员:苗付友,陆长彬,侯俊鹏,孟珂举,黄文超,熊焰,
申请(专利权)人:中国科学技术大学,
类型:发明
国别省市:安徽,34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。