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