在用戶端與伺服器架構底下的效率傳輸私密配對方法

• Main Authors: Monica Law Chu, 羅艷華
• Other Authors: Sun, Hung-Min
• Format: Others
• Language: en_US
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/98131281726460729373

碩士 === 國立清華大學 === 資訊系統與應用研究所 === 98 === 本論文的目標在找出一個有效率的傳輸複雜度再私密配對的方法。我們分析過去最好的方法為O(m+n)，其中m是伺服器端的資料個數，而n是用戶端的資料個數。然而，這在一般的用戶端與伺服器端的架構底下是很沒有效率的。一般來說，伺服器的資料個數遠遠大於用戶端的資料個數，這會使得私密配對的複雜度隨著n呈線性成長。 在本論文裡，我們提出一個有效率傳輸的私密配對方法。我們的方法尤其適用在用戶端與伺服器端架構底下。我們利用模糊傳輸協定(OT)的技巧去設計私密配對，並達到了O (m • log2 n)的傳輸複雜度。此外，我們並証明此方法在log2 (m +n) = O ( )會表現的比傳統的方法來的更有效率。我們採用 Universal hash function的技巧，將原本用戶端與伺服器端基於的資料集合X和Y映射到較小的資料集合，且經過由基於模糊傳輸協定的私密配對後，仍會有與原來配對X和Y相同的結果，因此達到具有傳輸效率的私密配對方法。