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

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