基于d维多粒子纠缠态的多方半量子秘密大小性比较方法技术

本发明专利技术公开了一种基于d维多粒子纠缠态的多方半量子秘密大小性比较方法，包括1)准备混合诱骗粒子的粒子序列S

【技术实现步骤摘要】
基于d维多粒子纠缠态的多方半量子秘密大小性比较方法


[0001]本专利技术涉及量子密码学
，具体涉及一种基于d维多粒子纠缠态的多方半量子秘密大小性比较方法。

技术介绍

[0002]多方安全计算是量子密码最重要的分支领域之一。多方安全计算是指多个持有秘密数值的参与方，联合计算一个函数，在不泄露各自秘密的前提下，输出计算结果。多方安全计算起源于姚期智的百万富翁问题：有两个百万富翁想比较谁更富有，但又不想泄露他们各自的家底，怎样才能做到呢[1]？随后，为了解决这一问题，研究者们研究出了许多适合两位富翁比较财富值的方法。然而，Lo等证明没有第三方参与的两方或多方计算是不可能安全的[2]。因此，量子多方安全计算协议中都引入了第三方(半诚实或完全不诚实)协助各参与者完成量子计算任务。半诚实第三方(TP)总是诚实地、一丝不苟地执行程序，例如，他决不会准备不需要的量子态，也不和任何人勾结并泄露参与者的秘密。不过，他可能对参与者的秘密好奇，会试图从已掌握的信息中推导出参与者的秘密。随着量子技术的发展，量子版本的多方安全计算随之而生。经典多方安全计算的安全性本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于d维多粒子纠缠态的多方半量子秘密大小性比较方法，其特征在于，包括以下步骤：、步骤S1、TP制备L个N+1粒子最大纠缠态然后把以上L个纠缠态的第一个粒子们标记成粒子序列此粒子序列一直由TP持有，第二个粒子们标记成粒子序列第三个粒子们标记成序列以此类推，最后一个粒子们标记成粒子序列为了确保通信安全，TP将按一定的规则混合诱骗粒子至粒子序列S
n
(n∈{1,2,...,N})中，使S
n
形成新的粒子序列S
′
n
最终将由TP发送给参与者P
n
；步骤S2、当参与者P
n
接收到粒子序列S
′
n
后，他将根据共享密钥对粒子做相应的操作；如果是偶数，他将选择操作A；否则，选择操作B：用Z基测量粒子，记录测量结果为并用Z基准备一个新的态并通过量子反向通道发送给TP；步骤S3、收到所有参与者们发送来的粒子后，TP将进行安全检测，并在安全检测通过后，执行步骤S4；步骤S4、安全检测通过后，TP将获得N串数据c1,c2,...,c
N
，其中，因为A＝{A
n
|n＝1,2,,N.}是TP与参与者们之间共享的密钥，且加密规则对TP是不保密的，所以TP知道每一个共享密钥的值；据此，TP可计算计算出后，TP将获得N串新的数据C1,C2,
…
,C
N
，其中，步骤S5、TP从新获得的数据串C1,C2,
…
,C
N
中拿出相同的位进行比较，在对所有相同位比较后，TP判断得出所有秘密的大小关系。2.根据权利要求1所述的基于d维多粒子纠缠态的多方半量子秘密大小性比较方法，其特征在于，步骤S1所述TP制备L个N+1粒子最大纠缠态在一个d维希尔伯特空间中，N+1个粒子的最大纠缠态可表示为其中表示模加，s,u1,u2...u
N
∈{0,1,2,,d
‑
1}。3.根据权利要求1所述的基于d维多粒子最大纠缠态的多方半量子秘密大小性比较方法，其特征在于，步骤S1所述TP将按一定的规则混合诱骗粒子至粒子序列S

【专利技术属性】
技术研发人员：王冰，刘三秋，龚黎华，
申请(专利权)人：南昌大学，
类型：发明
国别省市：