不經(jīng)意傳輸協(xié)議.pdf

1、密碼學(xué)在當(dāng)今的政治、經(jīng)濟(jì)、軍事和日常生活中起著越來(lái)越重要的作用。不經(jīng)意傳輸協(xié)議是設(shè)計(jì)一些重要密碼協(xié)議的基礎(chǔ)。例如，不經(jīng)意傳輸協(xié)議可以用來(lái)設(shè)計(jì)位承諾協(xié)議和零知識(shí)證明協(xié)議。本文主要包括以下幾部分內(nèi)容： 在第一章中，首先介紹了一些與本文相關(guān)的背景知識(shí)和預(yù)備知識(shí)；其次，對(duì)不經(jīng)意傳輸?shù)难芯繝顩r(包括經(jīng)典的和量子的)進(jìn)行了分析，探討了可以進(jìn)一步研究的方向。 在第二章中，首先給出了各種不經(jīng)意傳輸?shù)亩x。如(統(tǒng)計(jì)安全)2取1位(串)不經(jīng)

2、意傳輸，(統(tǒng)計(jì)安全)n取1位(串)不經(jīng)意傳輸，(統(tǒng)計(jì)安全)n取m位(串)不經(jīng)意傳輸協(xié)議，并分析了各種不經(jīng)意傳輸協(xié)議的關(guān)系，得到了如下幾個(gè)主要結(jié)果： ·2取1位不經(jīng)意傳輸可以用來(lái)構(gòu)造2取1串不經(jīng)意傳輸，反之也成立； ·2取1不經(jīng)意傳輸可以用來(lái)構(gòu)造n取1不經(jīng)意傳輸，反之也成立； ·n取1不經(jīng)意傳輸可以用來(lái)構(gòu)造n取m不經(jīng)意傳輸，反之也成立。 在第三章，提出一個(gè)基于公鑰密碼系統(tǒng)直接構(gòu)造n取m不經(jīng)意傳輸協(xié)議，該1辦

3、議具有更好的通信復(fù)雜性。 量子密碼學(xué)是密碼學(xué)里一個(gè)新的研究分支，量子密鑰分配協(xié)議在實(shí)踐上被證明是可行的，同時(shí)，在理論上被證明是安全的。1994年，Cr~peau提出了一個(gè)基于量子位承諾協(xié)議的量子不經(jīng)意傳輸協(xié)議。但在1996年，Lo和Chau，然后是Mayers分別證明了量子位承諾協(xié)議是不安全的。從而，基于量子位承諾的量子不經(jīng)意傳輸協(xié)議也是不安全的。 在第四章，在量子力學(xué)基本理論的基礎(chǔ)上(不基于任何子協(xié)議)，構(gòu)造了一個(gè)量子

4、2取1弱不經(jīng)意傳輸協(xié)議。該協(xié)議滿足正確性，相對(duì)較弱的對(duì)Alice隱私性和對(duì)Bob隱私性。 2000年，Aharonov等人提出了一個(gè)量子弱位承諾協(xié)議。在第五章里，在這個(gè)協(xié)議的基礎(chǔ)上，推廣了Cr~peau的工作，構(gòu)造了一個(gè)量子n取m不經(jīng)意傳輸協(xié)議。該協(xié)議滿足如下3個(gè)條件：正確性、對(duì)Alice的隱私性和對(duì)Bob的隱私性。 在前幾章工作的基礎(chǔ)上，第六章提出了量子隨機(jī)串不經(jīng)意傳輸協(xié)議(QRSOT)，在QRSOT協(xié)議中，Alice

5、有n個(gè)位61，62，…，bn，Alice和Bob通過(guò)一定的方式交互之后，Bob從這n個(gè)位中得到大約p．n個(gè)位(0