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

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

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

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