特許

J-GLOBAL ID：201403056132950025

秘密計算による表の等結合システム、方法

発明者： 濱田 浩気 ,  千田 浩司 ,  菊池 亮 ,  五十嵐 大
出願人/特許権者： 日本電信電話株式会社
代理人 (3件)： 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋
公報種別：公開公報
出願番号（国際出願番号）：特願2013-008704
公開番号（公開出願番号）：特開2014-139640
出願日： 2013年01月21日
公開日（公表日）： 2014年07月31日
要約：

【課題】秘密計算によって、表に含まれる情報を秘密にしたまま、効率良く、2つ以上の表を、表の大きさが秘密にされた表に等結合する等結合技術を提供する。【解決手段】q個の秘匿化された表[[S]],[[T1]],...,[[Tq-1]]の等結合であって、各表[[Ti]]について、表[[Ti]]のレコード数をmiとし,大きさmiのベクトルの秘匿文(タグベクトル)[[t→S]],[[t→T1']],...,[[t→Tq-1']]を作成し、表とタグを使ってタグの平文の値の関係の計算を行い、各([[S]],[[t→S]]),([[T1']],[[t→T1']]),...,([[Tq-1']],[[t→Tq-1']])をそれぞれランダム置換してから[[tS]],[[t→T1']],...,[[t→Tq-1']]を復元し、タグの平文の値の関係と復元されたタグに基づいて等結合された表を構築する。【選択図】図1

請求項（抜粋）：

複数の秘密計算装置を含み、これら秘密計算装置の協調計算によって、q個の行列表示された表S,T1,...,Tq-1(ただし、Sはm0×n0行列、Tiはmi×ni行列(1≦i IPC (1件)：

G09C 1/00

FI (1件)：

G09C1/00 650Z

Fターム (3件)：

5J104EA13 ,  5J104NA09 ,  5J104NA10

引用特許：

出願人引用 (2件)

• セキュアマルチデータベースシステム
  公報種別：公開公報   出願番号：特願2000-369606   出願人：株式会社日立製作所
• 分散型データベースシステムおよび分散型データベースのデータ構造
  公報種別：公開公報   出願番号：特願2011-040257   出願人：ディジタル・ワークス株式会社

審査官引用 (2件)

• セキュアマルチデータベースシステム
  公報種別：公開公報   出願番号：特願2000-369606   出願人：株式会社日立製作所
• 分散型データベースシステムおよび分散型データベースのデータ構造
  公報種別：公開公報   出願番号：特願2011-040257   出願人：ディジタル・ワークス株式会社