基于隐私保护的复杂量子安全多方计算研究

来源 :南京信息工程大学 | 被引量 : 1次 | 上传用户:ycyujing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
安全多方计算是分布式密码学的理论基础,其主要功能是在一个互不信任的多用户网络中,各个用户能够在不泄露各自私有信息的前提下协同合作以获得某个函数的计算结果。安全多方计算在金融、政治、军事、医疗等多个领域都有着广泛的应用前景。将量子信息技术与安全多方计算技术结合,产生了更新的研究领域—量子安全多方计算。量子安全多方计算,因引入了物理学中的量子力学,使其在安全性、鲁棒性、通信效率等方面都优于经典安全多方计算。目前量子安全多方计算大多局限于量子私有比较、量子安全拍卖、量子签名等简单问题,一些更具实用价值的复杂问题有待进一步研究。本论文主要对三类较为复杂的量子安全多方计算问题:量子私有查询、量子私有价格协商及量子私有几何计算进行了较为深入地研究,以提高计算效率、保障安全性、降低通信复杂度等为目的,对这三类协议进行了深入分析与探讨。主要研究内容如下:(1)提出一种新的量子私有查询协议,协议基于量子茫然传输策略保障了查询客户端的隐私安全,通过实施Grover迭代来高效地获取加密的待查信息;并使得协议的通信复杂度较之前协议大幅度降低,并分析证明其能够有效保证客户端隐私与服务端的安全性。(2)提出一个基于量子的保护隐私价格协商协议,借助量子比较器对各类商品进行价格比较计算,通过量子计数统计所有商品满足交易条件的商品数量,并使用量子比特串承诺协议保证了协商双方的数据隐私安全。与经典相关协议相比,通信复杂度有显著降低。(3)提出了一种基于量子的隐私保护几何相交协议,借助量子操作变换将私有交点问题巧妙地转化为量子搜索问题。并借助量子计数算法快速找到两方几何相交点。与经典的相关协议相比,我们的协议降低了通信复杂度,同时也保证了参与者的隐私。
其他文献
<正>临床药师通过成功参与一例药物副作用致酮症酸中毒患者的药学监护,与临床医师共同查找疾病的病因发现了激素与他克莫司对患者血糖的协同影响,为临床医师提供了合理的用药
目的:探讨ERCP对胆道梗阻性疾病的诊疗价值。方法回顾分析了我院156例行ERCP患者的诊疗结果,全部病例均做彩超及MRCP检查。结果 ERCP检查诊断率高,且能取病理进行活检,还可以对部
我厂新购LSBLG LoGOD1型螺杆冷水机组,其配套的冷水泵为立式,所配电动机型号为Y2-280S-4,额定功率75kW。额定电流139.6A。起动方式为Y-△降压起动。请问采用两台CJx29511型、一台
该文简介了量大面广的便携式逆变焊机的工作原理;介绍了焊机的分类:从逆变主回路采用的电力电子器件分,可分为MOSFET式和IGBT式,从主回路电路形式分,可分为双端正激式、半桥式和全
普通稳压管的稳压值一般是固定的。因此,在电子产品和电气装置的维修、制作和实验中,往往不易挑选到参数最适宜的稳压管,或因其稳压值不可调而感到不便。以下介绍四例由一般电子
自动条母组合机是自行车辐条条母的主要加工设备。它由工作台、旋转夹持盘、齿轮传动机构、变速箱、电气线路和床身等几部分组成,其中攻丝电动机的正反转由双向继电器控制。
目的:探讨56例消化道来源卵巢转移性肿瘤的临床病理特征。方法选择56例消化道来源卵巢转移性肿瘤患者(印戒细胞癌30例,腺癌26例),对其资料行回顾式分析,总结临床病理特征。结果研究
口腔溃疡是一种最常见的口腔黏膜疾病,发病率高,且极易复发。由于病因错综复杂,发病机制尚不明确,虽有多种治疗方法,但都没有特效的药物,目前局部治疗以消炎、止痛、溃疡愈合;全身多
签字注册会计师能否保持审计独立性,发表公允真实的审计意见一直是审计领域的重点问题。安然事件过后,人们发现较长的审计任期很可能会促使被审计机构与审计师产生合谋关系,因而国内外政府纷纷出台了相应的强制轮换政策以避免审计任期过长导致的不良后果,中国证监会也于2004年1月开始实施《关于证券期货审计业务签字注册会计师定期轮换的规定》。IPO签字注册会计师相较于其他签字会计师在任职年度审计时具有较为特殊的意
本文提出岩石断裂曲线大体可分为两类,大理岩等性岩石属Ⅰ型断裂,灰岩等脆性岩石属Ⅱ型断裂,产生Ⅱ型断裂的岩石在失稳断裂前没有或很小裂纹亚临界扩展,产生Ⅰ型断裂的岩石在