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

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

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

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

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

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