一种基于量子游走态的匿名投票表决方法
本发明涉及量子通信,具体地说是涉及一种基于量子游走态的匿名投票表决方法。
背景技术:
1、在社会的发展史上,投票作为一种群体性决策方法已经成为了人们生活中必不可少的一部分,例如班委会选举、企业决策表决等都可以通过投票来决定。然而,现有电子投票技术的安全性主要基于数学计算的复杂度,想要破解投票内容就需要耗费大量且长时间的计算。随着量子技术的发展,特别是量子计算机的出现,数学计算的复杂度可以在短时间内得到解决,这就给电子投票的安全性带来了极大的隐患。为了解决这一问题,研究者们尝试将量子密码学的技术应用到电子投票领域,通过在投票参与方之间建立量子通信信道来传输投票信息,其安全性由海森堡测不准原理和量子不可克隆定理保障,不仅可以抵抗量子计算机的攻击,还可以实现无条件安全。
2、量子匿名投票的核心在于保障投票者身份的匿名性与选票内容的保密性。2021年,shi等人[shi runhua,qin jiaqi,liu bai,et al.anonymous quantum votingprotocol based on chinese remainder theorem[j].the european physical journald,2021,75:20]结合中国剩余定理和量子求和技术,提出了一种移动式投票协议,可以有效地节约量子资源。但是这种投票方法需要制备高维度的纠缠态,且投票者的个人信息容易泄露。2022年,冯雁等人[冯雁,王蕊聪.基于量子傅里叶变换求和的量子投票协议[j].计算机科学,2022,49(5):311-317]在量子移动式投票的基础上,提出了一种基于量子傅里叶变换的投票协议,然而在投票过程中需要投票者制备辅助量子态,提高了投票者的投票门槛。2024年,张浩文等人[张浩文,姜东焕,徐光宝.基于三粒子纠缠态的超密编码量子投票协议[j].北京邮电大学学报,2024,47(6):30-37]提出了一种新型超密编码量子投票协议,该协议利用三粒子纠缠态作为投票资源,但是该投票方法无法抵抗不诚实投票者的合谋攻击。2025年,张启帆等人[张启帆,孙莹,李艳俊.多中心高效量子安全投票方案,电子学报,2025,53(6):1996-2006]采用两粒子乘积态作为投票资源,制备简单且仅需进行单粒子测量,但是投票者无法实现投票内容的可验证性,且该投票方法无法抵抗不诚实投票者的多次投票攻击。
3、在上述量子投票方法中,主要存在以下几个问题:1)用于投票的量子纠缠态属于高维纠缠态,其制备难度较高;2)在投票参与方众多的情况下,投票操作复杂且可能需要投票者单独制备量子态来辅助投票;3)在投票过程中,保障投票者身份隐私与投票内容保密性方面仍存在安全局限。4)现有量子匿名投票方法无法有效实现投票者匿名投票和投票内容的可验证性。
技术实现思路
1、参照图1,本发明为了解决上述现有量子投票技术存在的问题,提供了一种基于量子游走态的匿名投票表决方法,可以解决现有技术中存在的问题。
2、本发明提供一种基于量子游走态的匿名投票表决方法,投票主体包括个合法投票者和一个半诚实的投票中心tp,投票对象为对某一公开的提案进行投票表决,即投“赞成”或“反对”票。其中表示第个投票者,包括以下步骤:
3、步骤1:所述投票中心tp制备个维量子游走态,确保每个量子游走态中游走粒子的初始位置均不相同,然后,所述投票中心tp将每个量子游走态及其游走粒子的初始位置发送给对应的投票者;
4、步骤1.1、所述投票中心tp制备个维量子游走态,其中是游走粒子,维度为大于3的偶数;是硬币粒子,维度为2,而且,游走粒子的初始位置的取值范围为,所有量子游走态中的初始位置互不相同;
5、步骤1.2、所述投票中心tp将作为投票参数发送给对应的投票者,同时计算并公布正整数;所述投票中心tp规定所有投票者的投票内容遵循如下公式:,
6、其中,表示投票内容的控制参数,具体而言,当时,对应投“赞成”票;当时,对应投“反对”票;
7、步骤1.3、根据量子游走态,所述投票中心tp计算出计票参数集合和,将其作为计票参数留存,其中,点为关于圆心与对称,表示模加法;圆上从点沿顺时针方向到点之间的位置可组成集合,而圆上从点沿逆时针方向到点之间的位置组成集合,表示模减法;
8、步骤1.4、所述投票中心tp通过量子信道将传输至对应投票者处,为确保量子态传输过程中的安全性,所述投票中心tp分别从测量基和中随机挑选出个粒子作为诱饵粒子,将其随机插入量子游走态中得到粒子序列,将发送给投票者。
9、步骤2:所述投票者接收到所述粒子序列后,会和tp一起检测量子信道的安全性;
10、步骤2.1、所述投票中心tp会公布粒子序列中诱饵粒子的具体位置及其对应的测量基;
11、步骤2.2、所述投票者找出粒子序列中的诱饵粒子,并且会根据公布的测量基进行测量,随后公布测量结果;
12、步骤2.3、所述投票中心tp核验公布的诱饵粒子测量结果,如果错误率超过既定阈值,则认为该量子信道不安全,存在恶意监听者截取或篡改发送的粒子状态,将终止后续操作,并回到步骤1.1重新开始;否则,执行下一步操作。
13、步骤3:所述投票者剔除粒子序列中的诱饵粒子,得到量子游走态,对其进行演化算子来完成投票操作,使得量子游走态变为,最后,所述投票者采用步骤1.4中添加诱饵粒子的方法将量子游走态发送给所述投票中心tp;
14、步骤3.1:所述投票者随机生成一个正整数,;
15、步骤3.2:所述投票者根据自己的投票意愿和步骤1.2的规定准备投票内容及其控制参数;
16、步骤3.3:所述投票者将演化算子作用在量子游走态上,以此来完成投票操作,得到量子游走态:,
17、其中,表示进行次单向演化算子操作,如下:
18、,
19、,
20、,
21、,
22、步骤3.4:所述投票者采用步骤1.4中添加诱饵粒子的方法将量子游走态发送给投票中心tp。
23、步骤4:所述投票中心tp对量子游走态序列进行相应的逆单向演化操作,以完成对每个投票对象的计票操作。
24、步骤4.1、当每个投票者都完成投票后,所述投票中心tp持有量子游走态序列,tp随即通过广播信道宣布计票阶段开始,每个投票者通过经典信道将各自持有的秘密整数传输至tp;
25、步骤4.2、所述投票中心tp将逆演化算子(即执行次)作用于量子游走态,得到新的量子游走态:
26、,
27、步骤4.3、所述投票中心tp采用测量基对量子游走态进行测量,测得结果记为。当对全部个量子游走态依次完成上述操作后,tp获得测量结果序列;
28、其中,所述测量结果与量子游走态中的初始位置之间满足以下测量概率分布:
29、定理1:当时,有,且测量结果与的概率都是,
30、定理2:当时,有,且测量结果与的概率都是,
31、步骤4.4、所述投票中心tp根据测量结果的归属集合进行计票,具体地,若,则tp根据步骤1.2中的规定可以计算出投票者的投票控制参数满足,即投票者的投票内容为“赞成”票;反之,若,则投票者的投票内容为“反对”票,tp统计每个投票者的投票内容,得到投票结果序列;
32、步骤4.5、所述投票中心tp整理每个量子游走态中游走粒子的初始位置,构成投票参数序列;最后,tp将该投票参数序列与投票结果序列按原有对应关系,即对应组合,但将各对的顺序随机打乱后,通过经典信道公开发布。
33、2 安全性分析
34、2.1 外部攻击
35、(1)截获-重发攻击
36、在本发明所提供的量子投票方法中,采用在量子游走态中添加诱饵粒子的方法检测量子信道的安全性。假设存在一个外部窃听者eve具有截获量子信道中的粒子和重新伪造粒子的能力,其试图从截获的粒子中获取投票信息。
37、如果eve在步骤1.4中截获了tp发送给投票者的粒子序列,为了避免被投票者和tp察觉,eve需伪造等量粒子构成序列并发送至。由于tp在制备诱饵粒子时,随机采用两种共轭基,即和,且诱饵粒子的位置及其对应的测量基在接收粒子序列之前完全不可知。假设粒子序列中诱饵粒子数量为,量子游走态所对应的粒子数为,若eve随机选取中某一粒子进行伪造,该粒子恰好是诱饵粒子的概率是。在此基础上,eve伪造一个粒子为该位置上正确诱饵粒子的概率为。那么对于个诱饵粒子,eve伪造粒子全部正确的概率为,该值随诱饵粒子数增大而变小。然而,如果在步骤2.3中设置的错误率为0.05,则当诱饵粒子数量充足时,eve的攻击行为被检测到的概率就接近1,远大于指定的0.05。因此,本方案能够抵抗外部攻击者的截获-重发攻击。
38、2.2 内部攻击
39、(1)抗合谋攻击
40、假设存在两个不诚实的投票者和,他试图通过合谋方式篡改投票结果或窃取其他合法投票者的隐私信息。在步骤1中,tp给每个投票者都制备了处于不同初始位置的量子游走态。因此,投票者和仅能依据其自身所持有的量子资源(分别对应初始位置参数和),此举限制了合谋者的操作范围:他们既无法增加投票次数,也无法代替其他投票者执行投票操作。
41、此外,投票者和可能尝试采用合谋攻击来获取投票者的投票信息或个人隐私信息。针对这种情况,投票者和必须首先获取tp发送给的量子游走态。然而。tp在传输过程中插入了诱饵粒子以实施安全性检测。若或采用截获-重发策略对进行欺骗,则该攻击行为必定在步骤2的安全性检测环节中被察觉。而且,每位投票者的投票操作具有严格的独立性,投票内容仅取决于自身的投票意愿,与其他投票者无关。因此,即使投票者和实施合谋,也无法获取任何与投票内容和个人隐私有关的有用信息。
42、(2)抗多次恶意投票攻击
43、在所提投票方法中,每位投票者的投票操作相互独立,且对应的量子游走态均由tp唯一分发。假设存在一名不诚实投票者,由于其无法影响到其他诚实投票者的投票操作,其实施的个体攻击行为主要表现为恶意进行多次投票(次数不少于两次),试图以此影响最终的投票统计结果。在投票阶段,投票者接收了tp发送的初始位置,并据此确定投票内容(仅为“赞成”或“反对”)。如果投票者想投多次票,其可对量子游走态执行多次演化算子。由于本方案采用的是圆上量子游走技术且投票选择只有两种(“赞成”或“反对”),当演化算子的执行次数为正整数时,投的是“赞成”票,否则投的就是“反对”票。无论执行演化算子的次数增加还是减少,基于圆上量子游走的各个位置是确定的,其并不会随着执行演化算子次数的变化而改变。在之后的计票阶段中,量子游走态的测量结果如果不属于集合,则必然属于集合,从中可以得出单个投票内容,且其值并不会出现多个“赞成”或多个“反对”票的情况。所以,所提投票方法可以抵抗不诚实投票者恶意多次投票攻击。
44、(3)匿名性和可验证性
45、在步骤3中,投票者接收tp分发的投票参数,依据该参数与自身投票意愿生成投票内容,此过程不受其他投票者或tp的干扰。而且,投票者通过随机生成秘密整数并与投票内容相加,再经过经典信道将传输至tp,从而实现对投票内容的有效保护。在步骤4中,tp完成量子测量后,将投票参数序列与投票结果序列按对应关系通过经典信道公开。此举确保仅tp和投票者知悉的投票内容,而任何其他投票者均无法从公开信息中建立投票者身份与投票结果之间的关联,亦无从获知其他投票者所投为“赞成”或“反对”票。因此,本投票方法实现了匿名投票。
46、此外,投票者可以通过投票参数对公布的投票结果进行验票,如果发现对应的投票结果与自己的投票意愿不一致,就表明投票内容被篡改,可向投票中心tp发起异议申诉,有效保障自身投票信息的完整性。更重要的是,每个投票者在步骤4中不仅可以检验自己的投票信息是否正确,还可以统计全部投票结果,即计算出投“赞成”票的数量和“反对”票的数量,从而确保最终投票结果的准确性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com