量子安全多方计算协议研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:nicenic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的信息化和数字化,信息网络逐渐渗透到人们生活的方方面面,在社会各个领域发挥着至关重要的作用。信息化与数字化虽然为促进人类社会的发展提供了革命性的动力,但同时也因其背后的数据井喷带来了严重的隐私泄露问题,甚至关系到国计民生。近年来人工智能、云计算、物联网等技术的兴起,对社会各行各业间私有数据进行交叉合作使用提出了更多的需求,为了解决这一过程中保护数据隐私的问题,安全多方计算技术得到了广泛的研究。这些传统的安全多方计算方案多基于诸如大整数分解、离散对数等数学困难问题构建,然而Shor算法的出现,使得利用量子计算机有效求解这些数学困难问题成为可能,再考虑到近年来量子计算机技术突飞猛进的发展势头,传统的安全多方计算方案面临严重的安全威胁。为避免量子技术的发展对传统安全多方计算技术的威胁,现在有两条路径,其一是寻找抗量子攻击的数学难题,将安全多方计算建立在这些数学问题上,其二是利用量子计算技术设计安全多方计算协议。量子密钥分发协议BB84提出以后,使用量子技术构建密码学协议的研究正式拉开帷幕,由于量子密码学能达到无条件安全性的高度,其一问世就具有了得天独厚的优势。量子技术不仅在构建密钥分发等底层密码学原语方面取得成功,在设计安全多方计算协议方面也展示了强大的实力,有效克服了传统密码学在后量子时代面临的威胁。近年来,量子密码学逐渐受到人们的关注,量子安全多方计算领域在诸如量子隐私比对,量子匿名投票,量子保密查询,量子拍卖,量子安全多方求和等方面取得了较多的研究成果。本文基于量子密码学理论,对量子安全多方计算方案的设计与分析进行了研究,构造了量子安全多方求和协议,量子安全多方求集合交集势和并集势协议,以及量子安全两方欧氏距离计算协议。(1)量子安全多方求和基于d级量子系统中Bell态和Cat态之间的纠缠交换,构造了量子安全多方求和协议。根据no-go理论,完美的量子安全多方计算协议无法实现,因此引入了半诚实第三方。在半诚实第三方的协助下,n(n>2)个参与者可以在不泄露秘密数据的前提下完成求和计算。通过对协议的安全性分析可知,协议不仅可以抵抗来自系统外部的攻击,还可以抵抗系统内部参与者的攻击,即使n-2个参与者联合起来,也无法得到其他参与者的秘密数据。此外,在不与参与者合谋的情况下,半诚实第三方也无法获取参与者的秘密。与已有方案相比,本文方案可以完成非模求和运算,并且在对大整数求和时消耗更少的量子资源。(2)量子安全多方求集合交集势和并集势基于d级量子系统中Bell态和Cat态之间的纠缠交换,构造了量子安全多方求集合交集势和并集势协议。在半诚实第三方的协助下,n(n≥2)个参与者可以在不泄露秘密集合数据以及交集和并集数据的前提下,完成求集合交集势和并集势的计算。通过对协议的安全性分析可知,在半诚实第三方不与任何参与者合谋的情况下,可以抵抗半诚实第三方的攻击,协议也可以抵抗来自系统外部的攻击,还可以抵抗系统内部参与者的攻击,即使n-1个参与者联合起来,也无法得到其他参与者的秘密集合数据,以及集合的交和并。(3)量子安全两方欧氏距离计算基于d级量子系统中的相互无偏基,构造了量子安全两方欧氏距离计算协议,协议在半诚实第三方的协助下执行。在协议中,两个参与者可以在不泄露各自隐私坐标的情况下,完成其间欧氏距离的计算。通过分析,该协议不仅可以抵抗来自系统外部的攻击,还可以抵抗系统内部参与者的攻击。此外,在不与参与者合谋的情况下,半诚实第三方也无法获取参与者的秘密坐标数据。
其他文献
近年来,受人脑独特工作模式的启发,利用人工神经形态器件模拟突触和神经元的感知与计算功能吸引了广泛关注。到目前为止,已经有很多关于神经形态晶体管的报道,但绝大多数器件是加工在刚性衬底上的。柔性神经形态晶体管不仅可以同时实现信号的传输和训练学习, 对多路信号进行非线性的时空整合与协同调控,而且能密切贴合柔软的人体皮肤,能够承受器官和组织的高生理应变。更重要的是,柔性神经形态晶体管具有可设计的灵活性和优
20世纪30年代初,陕西各地相继爆发大规模的鼠疫及霍乱,乡村受灾尤甚。但现有研究主要聚焦于城市,对疫情之中陕西乡村的研究尚不充分。本文聚焦于该时期陕西乡村防疫中政府、社会及民众的应对之策,并对其中表现出的政府动员乏力、公共卫生体系缺位、医药储备匮乏、社会救济力量薄弱、乡民意识落后等缺陷进行反思。陕西乡村地带的防疫历史昭示后人,疫情之下完善的防疫体系比单纯的医疗救治更为重要。而构建完善的防疫体系则需
<正>人们对于居住空间内家具功能性和审美性的追求,促使家装行业不断创新,全屋定制这一概念应运而生,使人们对于居住空间内家具的一切想象成为可能。《全屋定制柜体造型与尺寸》是由著名室内设计师张胜雄编著、江苏凤凰科学技术出版社出版的一部书籍。本书实用性强,用详细的设计图和效果图为设计师和业主提供了全屋柜体设计的造型和具体尺寸,对于研究全屋定制家具设计的功能性和审美性有重要参考价值。全书共有八章内容,以全
期刊
目的:探讨老年肠梗阻患者选择经鼻型肠梗阻导管联合生长抑素治疗所取得的临床效果。方法:回顾性分析2019年6月-2022年5月宜春市人民医院收治的82例老年肠梗阻患者的临床资料,根据患者及其家属自己选择的是否行肠梗阻导管治疗分为两组。观察组46例,采取经鼻型肠梗阻导管减压联合生长抑素治疗;对照组36例,采取传统鼻胃管减压联合生长抑素治疗。比较两组疗效、相关临床指标、不良反应发生情况及炎症指标。结果:
继“茶人三部曲”系列之后,王旭烽2022年推出潜心创作26年的新作《望江南》。“茶人三部曲”作为当代文学中反映茶文化的长篇小说系列,文化寓意深厚,在《望江南》中文化书写同样占据了重要地位。作品以1948年至1964年间的浙江杭州以及整个中国社会的巨变为故事发生背景,“大”“小”历史的精巧融合展现了三位一体的个人史、家族史、民族史,凸显出作者严谨的历史意识与强烈的家国情怀;杭氏家族中性格各异的家族成
鸡传染性支气管炎病毒(infectiousbronchitisvirus,IBV)具有广泛的组织嗜性和高度变异性,不仅可以引起呼吸道症状,而且能够造成间质性肾炎和生殖系统功能障碍。我国是家禽养殖和消费大国,近几年传染性支气管炎(infectious bronchitisvirus,IB)在我国的流行情况多样且复杂,防控形势依然严峻。本研究收集了 2018年到2021年间我国部分省份养殖场疑似感染I