发明内容
本发明所要解决的技术问题在于克服现有技术的不足,给出一种基于量子机制的多方私有比较方法,所述方法利用多粒子GHZ类纠缠态,通过量子超密编码将多方私有信息分别编码进量子态中,从而实现一次比较即可判定多方私有信息是否相等,提高私有比较效率。
为了解决上述技术问题,本发明所采用的技术方案是:
一种基于量子机制的多方私有比较方法,所述多方私有比较方法的具体步骤如下:
步骤A,第三方TP制备一组N粒子GHZ类态序列;其方法如下:
TP随机从GHZ类态 中选取n个,并将n个GHZ类态组成如下S序列:
其中,为|qj>的非;j为自然数,且1≤j≤N;
上标1,2,…,N表示一个GHZ类态中的N个粒子,下标1,2,…,n表示序列中的N粒子GHZ类态;
步骤B,TP将GHZ类态序列划分为N个序列,并插入诱骗光子用于信道检测,然后TP将N个序列S1,S2,...,SN分别发送给N个比较方;
步骤C,所述N个比较方采用光子过滤器过滤接收的粒子序列;
步骤D,TP告知N个比较方诱骗光子的位置,N个比较方依据自己的私有信息对序列中GHZ类态单粒子进行酉操作;
步骤E,N个比较方分别重新将诱骗光子随机地插入GHZ类态序列中,分别得到新序列并记录下该序列中诱骗光子的位置;随后N个比较方分别将序列发送给TP;
步骤F,TP在接收设备前安装光子过滤器过滤粒子序列;确认TP接收到序列后,N个比较方告知TP序列中诱骗光子的位置;TP利用诱骗光子进行量子传输安全检测;
步骤G,TP确认传输安全后,TP丢弃序列中诱骗光子,得到新序列;循环n次,TP对序列1≤i≤n进行N粒子GHZ类态测量,若测量结果与TP在步骤A中准备的GHZ类态不相同,则TP终止测量,宣布N个比较方私有信息不相等;否则TP继续循环执行测量,直到进行到第n次测量,宣布N比较方私有信息相等。
所述步骤B中,
i.所述TP将GHZ类态S序列划分为N个序列,其方法是:
抽取上标为1的粒子形成序列抽取上标为2的粒子形成序列以此类推,抽取上标为N的粒子形成序列
ii.所述插入诱骗光子用于信道检测,其方法是:
TP从{|0>,|1>,|+>,|->}中随机选取足够多的诱骗光子,形成N个检测序列D1,D2,…,DN;分别将检测序列D1,D2,…,DN中诱骗光子随机插入序列S1′,S′2,…,S′N,形成新序列S1,S2,…,SN;TP记录下S1,S2,…,SN序列中诱骗光子的位置。
所述步骤D中,N个比较方依据自己的私有信息对序列中GHZ类态单粒子进行酉操作,所述酉操作方法是:
N个比较方各自根据其私有信息对GHZ类态序列中的粒子进行酉操作,若则对进行U1酉操作;若则对进行U0酉操作;
其中,U1、U0都是酉矩阵,U0=|0><0|+|1><1|,U1=|1><0|+|0><1;N个比较方私有信息分别为M1,M2,…,MN,私有信息用二进制序列分别表示为:
...,
则:
...,
其中,2n-1≤max{M1,M2,...,MN}≤2n。
所述步骤F中,TP进行传输安全性检测;检测步骤如下:
步骤F-1,TP抽取出序列中的诱骗光子;
步骤F-2,TP根据诱骗光子的量子态选择相应的测量基,若诱骗光子为|0>或|1>,测量基选用Z基{|0>,|1>};若诱骗光子|+>或|->,测量基选用X基{|+>,|->};
步骤F-3,TP采用对应的测量基对诱骗光子进行单粒子测量;
步骤F-4,TP根据测量结果计算错误率,若错误率大于阈值,则终止比较,否则进行下一步。
本发明的有益效果是:本发明提出了一种基于量子机制的多方私有比较方法,所述方法通过利用多粒子GHZ类纠缠态实现多方私有信息的比较,该方法较以往基于两方QPC的多方应用,具有更高的效率,即只需一趟比较即可判定多方私有信息是否相等。同时,本方法具有较好的安全性,外部窃听者和第三方TP都无法得知参与方的私有信息,参与各方也不知道其他方的私有信息。
具体实施方式
下面结合附图,对本发明提出的一种基于量子机制的多方私有比较方法进行详细说明:
本发明一种基于量子机制的多方私有比较方法实施的主要技术步骤如图1所示,具体步骤如下:
(i)TP随机从GHZ类态 中选取n个,并将n个GHZ类态组成序列 其中上标1,2,…,N表示一个GHZ类态中的N个粒子,下标1,2,…,n表示序列中的N粒子GHZ类态。TP将序列S分为N个序列,抽取上标为“1”的粒子形成序列抽取上标为“2”的粒子形成序列以此类推,抽取上标为“N”的粒子形成序列并从{|0>,|1>,|+>,|->}中随机选取足够多的诱骗光子,形成检测序列D1,D2,…,DN,分别将检测序列D1,D2,…,DN中诱骗光子随机插入序列S1,S′2,…,S′N中,形成新序列S1,S2,…,SN。TP记录下S1,S2,…,SN序列中诱骗光子的位置,并将新序列S1,S2,…,SN分别发送给N个比较方。
(ii)为了防止延时光子木马攻击和不可见光子窃听木马攻击,N个比较方分别在设备前安装一个光子过滤器,过滤掉不合法波长的光子信息。
(iii)当确认N个比较方接收到粒子序列后,TP告知N个比较方序列中诱骗光子的位置。N个比较方根据各自私有信息(1≤j≤N)分别对GHZ类态序列中的粒子进行酉操作,若则对进行U1酉操作;若则对进行U0酉操作。N个比较方分别重新将诱骗光子随机地插入GHZ类态序列中,得到新序列并记录下该序列中诱骗光子的位置。随后N个比较方各将序列发回给TP。
(iv)TP在接收设备前安装一个光子过滤器。确认TP接收到序列后,N个比较方告知TP序列中诱骗光子的位置,为了保证信道传输的安全性,TP进行传输安全性检测。检测步骤如下:⑴TP抽取出序列中的诱骗光子;⑵TP根据诱骗光子的量子态选择相应的测量基,若诱骗光子为|0>或|1>,测量基选用Z基{|0>,|1>};若诱骗光子|+>或|->,测量基选用X基{|+>,|->};⑶TP采用对应的测量基对诱骗光子进行单粒子测量;⑷TP根据测量结果计算错误率,若错误率大于预先设定的值,则终止比较,否则进行下一步。
(v)确认传输安全后,TP丢弃序列中诱骗光子,得到新序列循环1~n,TP对序列 进行N粒子GHZ类态测量,若测量结果与TP在步骤1中准备的GHZ类态不相同,则TP终止测量,宣布N比较方私有信息不相等;否则TP继续测量,直到进行到第n次测量,宣布N比较方私有信息相等。