個別情報を秘匿するクロス集計方法および装置、並びにプログラム

Inventor： , ,
Applicant, Patent owner：
Agent (1)：鈴木誠
Gazette classification：公開公報
Application number (International application number)：2006289151
Publication number (International publication number)：2008109308
Application date： Oct. 24, 2006
Publication date： May. 08, 2008
Summary：

【課題】個別情報を秘匿したまま効率よくクロス集計を行うようにする。【解決手段】数値wj(j=1,...,m)、および数値aij(i=1,...,n)の暗号文E(aij)を入力として、数値aijを復元することなく(ai1=w1)∧...∧(aim=wm)となるiの個数を以下のように求める。1.乱数ti,rjを生成する。2.E(ai1),...,E(aim)、wjから、E(ai)=E(Σj=1mrjaij),E(w)=E(Σj=1mrjwj)を計算する。3.E(ai),E(w)から、E(αi)=E(tj(ai-w))を計算する。4.E(α1),E(α2),...,E(αn)を再暗号化し、順序を撹乱する。5.再暗号化した暗号文を復号し、復号結果が0となるものの個数を求める。【選択図】図7

Claim (excerpt)：

数値wj(j=1,...,m)、および数値aij(i=1,...,n)の暗号文E(aij)を入力として(Eは暗号化関数)、数値aijを復元することなく(ai1=w1)∧...∧(aim=wm)となるようなiの個数を求めるクロス集計方法であって、乱数ti,rj(i=1,...,n、j=1,...,m)を生成するステップと、 i=1,...,nについて、E(ai1),...,E(aim)、wjから、E(ai)=E(Σj=1mrjaij),E(w)=E(Σj=1mrjwj)を計算するステップと、 i=1,...,nについて、E(ai),E(w)から、E(αi)=E(ti(ai-w))を計算するステップと、暗号文E(α1),E(α2),...,E(αn)を再暗号化するステップと、前記再暗号化した暗号文の順序をランダムに入れ替えるステップと、前記ランダムに入れ替えられた前記再暗号化した暗号文を復号するステップと、復号結果が0となるものの個数を求めるステップと、を含むことを特徴とする個別情報を秘匿するクロス集計方法。

IPC (1)：

H04L 9/10

FI (1)：

H04L9/00 621Z

F-Term (8)：

5J104AA01 , 5J104AA12 , 5J104JA21 , 5J104NA02 , 5J104NA27 , 5J104NA37 , 5J104NA39 , 5J104PA14

Patent cited by the Patent：

Cited by examiner (1)

集計結果分析システム及び集計結果分析方法
Gazette classification：公開公報 Application number：特願平8-098048 Applicant：日本電気株式会社

Article cited by the Patent：

Cited by examiner (5)

Show all

Return to Previous Page