特許
J-GLOBAL ID:201703007878023610
秘匿決定木計算システム、装置、方法及びプログラム
発明者:
,
出願人/特許権者:
代理人 (3件):
中尾 直樹
, 中村 幸雄
, 義村 宗洋
公報種別:公開公報
出願番号(国際出願番号):特願2016-007175
公開番号(公開出願番号):特開2017-129913
出願日: 2016年01月18日
公開日(公表日): 2017年07月27日
要約:
【課題】ユーザ装置のデータ及びサーバ装置の決定木を互いに秘匿したまま計算値をユーザに返答することができる技術を提供する。【解決手段】秘匿決定木計算システムは、データXを秘密分散することにより複数のシェアを生成し、生成された複数のシェアを第0サーバ装置から第n-1サーバ装置に送信するユーザ装置と、秘密分散されたシャッフルビットに従って所定の決定木を秘密協調計算により撹乱することにより撹乱後の決定木を得て、受信した複数のシェアと撹乱後の決定木と秘密分散されたシャッフルビットを用いて、所定の決定木におけるデータXに対応する値のn個のシェアを秘密協調計算することにより得てユーザ装置に送信する第0サーバ装置から第n-1サーバ装置と、を含み、ユーザ装置は、受信したn個のシェアの中の少なくともk個を用いて所定の決定木におけるデータXに対応する値を復元する。【選択図】図1
請求項(抜粋):
データXを秘密分散することにより複数のシェアを生成し、生成された複数のシェアを第0サーバ装置から第n-1サーバ装置に送信するユーザ装置と、
上記第0サーバ装置から第n-1サーバ装置がわからない秘密分散されたシャッフルビットに従って所定の決定木を秘密協調計算により撹乱することにより撹乱後の決定木を得て、受信した複数のシェアと上記撹乱後の決定木と上記秘密分散されたシャッフルビットを用いて、上記所定の決定木におけるデータXに対応する値のn個のシェアを秘密協調計算することにより得て上記ユーザ装置に送信する上記第0サーバ装置から第n-1サーバ装置と、を含み、
上記ユーザ装置は、kをn以下の所定の整数として、受信したn個のシェアの中の少なくともk個を用いて上記所定の決定木におけるデータXに対応する値を復元する、
秘匿決定木計算システム。
IPC (1件):
FI (3件):
G06F17/30 414A
, G06F17/30 110C
, G06F17/30 120A
引用特許:
引用文献:
前のページに戻る