在用戶端與伺服器架構底下的效率傳輸私密配對方法
碩士 === 國立清華大學 === 資訊系統與應用研究所 === 98 === 本論文的目標在找出一個有效率的傳輸複雜度再私密配對的方法。我們分析過去最好的方法為O(m+n)，其中m是伺服器端的資料個數，而n是用戶端的資料個數。然而，這在一般的用戶端與伺服器端的架構底下是很沒有效率的。一般來說，伺服器的資料個數遠遠大於用戶端的資料個數，這會使得私密配對的複雜度隨著n呈線性成長。 在本論文裡，我們提出一個有效率傳輸的私密配對方法。我們的方法尤其適用在用戶端與伺服器端架構底下。我們利用模糊傳輸協定(OT)的技巧去設計私密配對，並達到了O (m • log2 n)的傳輸複雜度。此外，我們並証明此方法...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2010
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/98131281726460729373 |