標題: 基於同代像加密法秘密計算富翁問題
An efficient solution to the Millionaires problem based on Homomorphic encryptions
作者: 林孝盈
Hsiao-Ying Lin
曾文貴
Wen-Guey Tzeng
資訊科學與工程研究所
關鍵字: 秘密計算;大於問題;富翁問題;同代像加密法;secure computation;the greater than problem;the socialist millionaires' problem;homomorphic encryption schemes
公開日期: 2004
摘要: 我們提出了一個可以秘密計算富翁問題的協定, 而這個協定可以在semi-honest 假設下被證明是安全的。我們的協定可以透過加法或者乘法的同代像加密法(homomorphic encryption schemes)來建構。在以前提出的協定中,都是以加法或者XOR特性的同代像加密法來建構。在計算量與傳輸量上, 我們的協定與之前的協定是在同樣的漸近等級(asymptotic order)。然而因為乘法同代像加密法在實作上比加法同代像加密法來得有效率, 使得我們的協定在實作上可以保有這樣的優點。
We proposed a two-round protocol for solving the Millionaires' Problem in the setting of semi-honest parties. Our protocol uses either multiplicative or additive homomorphic encryptions. Previously proposed protocols used additive or XOR homomorphic encryption schemes only. The computation and communication costs of our protocol are in the same asymptotic order as those of the other efficient protocols. Nevertheless, since multiplicative homomorphic encryption scheme is more efficient than an additive one practically, our construction saves computation time and communication bandwidth in practicality.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT009223594
http://hdl.handle.net/11536/76645
Appears in Collections:Thesis


Files in This Item:

  1. 359401.pdf