不經意傳輸協議.pdf

1、密碼學在當今的政治、經濟、軍事和日常生活中起著越來越重要的作用。不經意傳輸協議是設計一些重要密碼協議的基礎。例如，不經意傳輸協議可以用來設計位承諾協議和零知識證明協議。本文主要包括以下幾部分內容： 在第一章中，首先介紹了一些與本文相關的背景知識和預備知識；其次，對不經意傳輸的研究狀況(包括經典的和量子的)進行了分析，探討了可以進一步研究的方向。 在第二章中，首先給出了各種不經意傳輸的定義。如(統計安全)2取1位(串)不經

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

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

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

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