|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 秘匿 ： [ひとく] 1. (n,vs) hiding 2. concealment ・ 匿 ： [とく] 【名詞】 1. shelter 2. shield 3. hide ・ 共 ： [ども] 1. (suf) indicates plural - humble referring to oneself, disdainful referring to others ・ 共通 ： [きょうつう] 1. (adj-na,n,adj-no,vs) commonness 2. community ・ 通 ： [つう] 1. (adj-na,n) (1) connoisseur 2. authority 3. (2) counter for letters, notes, documents, etc. ・ 集 ： [しゅう] 【名詞】 1. collection ・ 集合 ： [しゅうごう] 1. (n,vs) (1) gathering 2. assembly 3. meeting 4. (2) (gen) (math) set ・ 合 ： [ごう] 【名詞】 1. go (approx. 0.18l or 0.33m) ・ 合計 ： [ごうけい] 1. (n,vs) sum total 2. total amount ・ 計 ： [けい] 1. (n,n-suf) plan ・ 計算 ： [けいさん] 1. (n,vs) (1) calculation 2. reckoning 3. count 4. (2) forecast ・ プロトコル ： [ぷろとこる] (n) protocol, (n) protocol
秘匿共通集合計算プロトコル（ひとくきょうつうしゅうごうけいさんプロトコル、Secure Set-Intersection Protocol）では、二人のユーザがそれぞれ秘密の集合を保持しており、お互いにその情報を漏らすことなく、それらの共通集合のみを得ることを可能とする。 この方式は、Freedman, Nissim, Pinkasらにより、Eurocrypt 2004で発表され、国家間でのテロリストリストの共有などといった 多種多様な応用範囲を持つ。 ==基本的アイデア== 二人の参加者サーバとクライアントがいるものとする。彼らは、それぞれ秘密の情報である集合とを保持しており、お互いにそれらを漏らすことなく、のみを 計算したい。 この方式を実現するために有用となるのは、集合を多項式で表現すること、そして、準同型暗号を利用することである。 ここで利用する準同型暗号には、とを与えられたときに、 を計算できる性質を有することとする。また、この性質を利用すれば、とから、 を計算できることにも注意する。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「秘匿共通集合計算プロトコル」の詳細全文を読む スポンサード リンク
|