基于量子傅里葉變換的量子安全多方計算.pdf

1、隨著量子信息學(xué)的實際應(yīng)用領(lǐng)域不斷擴大，量子密碼學(xué)迅速發(fā)展起來。量子安全多方計算作為量子密碼學(xué)的一個研究分支，是經(jīng)典的安全多方計算與量子信息學(xué)相互融合產(chǎn)生的新興研究領(lǐng)域。量子安全多方計算克服了經(jīng)典安全多方計算依靠計算復(fù)雜度的困難，在計算的效率、安全方面都有著經(jīng)典安全多方計算所不能及的優(yōu)點，理論上具有無條件安全性和可竊聽檢測性。本文主要針對量子安全多方計算研究進行新的協(xié)議設(shè)計，為量子安全多方計算提供更多研究思路和方法。
　　本文首先提

2、出一個新穎的基于量子傅里葉變換的安全多方量子求和協(xié)議，其中傳輸粒子是以樹形模式被傳送。負責(zé)制備初始量子態(tài)的參與者被假定為半忠誠的，意味著他可以按照自己的意愿錯誤行事但不能與其他人共謀。所提出的安全多方量子求和協(xié)議能抵抗外在攻擊和參與者攻擊。特別地，一個參與者無法得到其他參與者的秘密整數(shù)序列;對于由至多n-2個參與者施加的共謀攻擊，它是安全的，其中n是參與者的人數(shù)。
　　其次本文通過將量子求和吸收進量子密鑰協(xié)商(Quantum Ke

3、y Agreement，QKA)，提出一個新的概念，即量子求和協(xié)商(Quantum Summation Agreement，QSA)，并構(gòu)建了一個新穎的基于量子傅里葉變換的安全多方QSA協(xié)議，其中傳輸粒子是以完全圖模式被傳輸。所提出的安全多方QSA協(xié)議能抵抗外在攻擊和參與者攻擊。協(xié)議中，非最小子集的參與者不能成功單獨決定共享的求和計算結(jié)果。
　　另外，兩個所提出的協(xié)議都是計算模d和，并且都以整數(shù)加整數(shù)的方式而非比特加比特的方式計算