Pat

J-GLOBAL ID：201403094162374508

分散管理装置、復元装置、パーティ装置、およびプログラム

Inventor： 五十嵐 大 ,  菊池 亮 ,  千田 浩司 ,  濱田 浩気
Applicant, Patent owner： 日本電信電話株式会社
Agent (3)： 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋
Gazette classification：公開公報
Application number (International application number)：2013006860
Publication number (International publication number)：2014137516
Application date： Jan. 18, 2013
Publication date： Jul. 28, 2014
Summary：

【課題】安全性を確保しつつ、秘匿計算を行うために必要な情報の受け渡し量を削減する技術を提供する。【解決手段】分散管理装置に入力値aが入力されたとき、シード値s0,...,sN-1を生成し、シード値s0,...,sN-1それぞれの関数値a0,...,aN-1と入力値aとに対する関数値a’を計算し、部分集合Psub(j)に属する元P(i)に対し、関数値a’の分散値ai’とシード値sjとを含む分散値T(i)を得て出力する。ただし、nおよびkが2以上の整数、N=nCk-1、Psetがn個の元P(0),...,P(n-1)からなる集合、Psub(j)が集合Psetに属するn-k+1個の元からなる部分集合である。【選択図】図5

Claim (excerpt)：

nおよびkが2以上の整数、N=nCk-1であり、シード値s0,...,sN-1を得るシード部と、 前記シード値s0,...,sN-1それぞれの関数値a0,...,aN-1と入力値aとに対する関数値a’を得る演算部と、 Psetがn個の元P(0),...,P(n-1)からなる集合、Psub(j)が前記集合Psetに属するn-k+1個の元からなる部分集合であり、前記部分集合Psub(j)に属する元P(i)に対し、前記関数値a’の分散値ai’と前記シード値sjとを含む分散値T(i)を得る分散値生成部と、 を有する分散管理装置。

IPC (1)：

G09C 1/00

FI (1)：

G09C1/00 650Z

F-Term (2)：

5J104EA02 ,  5J104PA14

Article cited by the Patent：

Cited by applicant (1)

• 計算量的秘密分散およびランプ型秘密分散のマルチパーティ計算拡張

Cited by examiner (1)

• 計算量的秘密分散およびランプ型秘密分散のマルチパーティ計算拡張