一种基于量子同态加密的凸包计算方法技术

当前量子安全多方凸包协议存在时间复杂度较高，所耗费辅助量子比特资源较多的问题。本发明专利技术首先提出了一种基于量子同态加密的值大小比较方法，该方法在量子同态加密的基础上使用了具有较少辅助量子比特的量子电路来进行值大小比较。在此方法基础上，本发明专利技术提出了一种安全多方凸包计算方法，在该方法中，每个参与者首先计算出自己的点集中的最大最小值。然后，服务器计算出整个点集集合的最大最小值，参与者代表将其加入到凸集集合中，并连接这最大最小值的点形成直线l<subgt;0</subgt;。最后，在直线l<subgt;0</subgt;上侧中求出距该直线最远的点，并加入到凸集集合中，再通过不断重复连接新直线、求距新直线上侧中最远的点，最终求出直线l<subgt;0</subgt;上侧的所有凸集点,直线l<subgt;0</subgt;下侧的凸集点的求法同理可得，最终求出所有凸集点。该方法能够同时抵抗提出的外部攻击和内部攻击，同时该方法中所需耗费辅助量子比特资源更少，耗费时间更低。

【技术实现步骤摘要】

本专利技术涉及量子密码学领域，具体涉及一种量子同态加密和求取安全多方凸包方法。

技术介绍

1、随着信息技术的发展，安全问题一直是学术界的热门话题。安全多方计算起源于1982年yao提出的“百万富翁问题”，该问题描述为如何在不透露两个百万富翁各自财富的前提下，比较他们谁更加富有。因为早期经典的安全多方计算面临一些安全性挑战，所以越来越多学者提出“量子安全多方计算”的概念并对其进行深入研究，比如，求和问题、集合问题、几何问题、凸包问题等等。

2、现有的量子安全多方计算大多是量子安全多方求和协议。2007年，vaccaro等人在量子匿名投票和调查的方案中首次提出一种量子安全多方求和协议。同年，du等人提出一种基于非正交态的模n+1(n≥2)的量子安全多方求和协议。2020年，duan利用qubit移位操作，在d维系统中实现了量子安全多方求和协议，该协议可以计算所有参与者随机输入数的和。song等人提出一种基于d维拉格朗日酉算子和shamir秘密共享的量子安全多方求和协议，协议中使用拉格朗日酉算子对环形传输的粒子进行酉变换实现加法计算。

3本文档来自技高网...

【技术保护点】

1.一种基于量子同态加密的凸包计算方法，所述方法包括以下步骤：

2.在本专利技术上面所提出的协议的基础上来求解凸包，下面为基于量子隐私比较的安全多方凸包协议

【技术特征摘要】

1.一种基于量子同态加密的凸包计算方法，所述方法包括以下步骤：

2.在...

【专利技术属性】
技术研发人员：宋秀丽，肖佳俊，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：