一种基于量子机制的两方安全贸易协商协议制造技术

技术编号:20222595 阅读:40 留言:0更新日期:2019-01-28 20:50
本发明专利技术提出了一种基于量子机制的两方安全贸易协商协议,所述协议该协议通过Oracle操作和量子计数获得满足买卖双方交易条件的商品数量,从而实现在不泄露参与方的私有出价信息的前提下得到贸易协商结果。相比经典方案,该协议具有更高的计算效率,即只需三次oracle操作和一次量子计数即可获得N个商品的比较结果,时间复杂度降为

【技术实现步骤摘要】
一种基于量子机制的两方安全贸易协商协议
本专利技术属于量子安全多方计算领域,涉及采用量子Oracle操作与量子计数算法实现两方安全贸易协商协议。
技术介绍
安全多方计算(SMC)是分布式计算研究中的一个基本问题,它是指在一个互不信任的多用户网络中,各用户能够在不泄露各自私有输入信息的前提下协同合作以获得某个函数计算结果。安全多方计算在金融、军事、政治、医疗等领域都有广泛的应用前景,并在电子选举、电子投票、电子拍卖、秘密共享、门限签名等场景中发挥重要作用。目前,SMC问题在经典计算领域已被广泛研究,其安全性是基于计算复杂性的假设。但随着计算机计算能力的提高和算法效率的不断改进,尤其是量子计算机和量子算法的出现,一些基于经典NP-hard难题正被不断攻破,因此这种基于计算复杂性的SMC也面临严峻的挑战。与经典计算安全性不同,量子机制下的安全计算是依据量子力学的物理特性的,因此具备潜在的无条件安全性。在此背景下,如何用量子态特性来解决SMC问题得到越来越多的关注。作为量子安全多方计算(QSMC)的一个重要分支,量子私有集合计算问题目前得到越来越多科研人员的关注,量子两方安全议价协议可以视为本文档来自技高网...

【技术保护点】
1.一种基于量子机制的两方安全贸易协商协议,其特征在于,具体如下:假设本协议参与者为卖方Seller和买方Buyer,卖方Seller对N种商品的最低售价的二进制形式分别为

【技术特征摘要】
2017.12.26 CN 20171143541091.一种基于量子机制的两方安全贸易协商协议,其特征在于,具体如下:假设本协议参与者为卖方Seller和买方Buyer,卖方Seller对N种商品的最低售价的二进制形式分别为买方Buyer对N种商品的最高出价分别为协议过程如下:步骤一)买方Buyer准备初始态|ψB>,并通过Oracle操作OB编码N件商品的最高出价信息并生成量子态|ψ′B>,然后发送给卖方Seller;步骤二)卖方Seller对|ψ′B>进行Oracle操作OS,编码N件商品的最低售价信息并生成量子态|ψBS>;步骤三)Seller对|ψBS>实施操作Of计算函数f(bi,si)(该函数用来判断si和bi大小关系),得到所有判断结果并形成量子态|ψ′BS>;步骤四)Seller对量子态|ψ′BA>进行量子计数,计算满足bi>si的商品数量t;步骤五)Seller将数量t与阈值ε比较,如果t>ε则双方达成协商,否则...

【专利技术属性】
技术研发人员:刘文杰徐勇
申请(专利权)人:南京信息工程大学
类型:发明
国别省市:江苏,32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1