特許
J-GLOBAL ID:201903003495409416
サーバ装置、誤り訂正システム、誤り訂正方法、プログラム
発明者:
,
,
,
,
出願人/特許権者:
代理人 (3件):
中尾 直樹
, 中村 幸雄
, 義村 宗洋
公報種別:特許公報
出願番号(国際出願番号):特願2016-075056
公開番号(公開出願番号):特開2017-187573
特許番号:特許第6495858号
出願日: 2016年04月04日
公開日(公表日): 2017年10月12日
請求項(抜粋):
【請求項1】 n、kをn>kを充たす自然数、
mを2以上の自然数、
jを1以上m以下の自然数とし、
1番目からm番目までのm個の秘密情報のそれぞれをn個に分散した断片を各秘密情報につき一つずつ、合計m個の断片群として記憶するn台のサーバ装置のうち、k台のサーバ装置のそれぞれが記憶するj番目の秘密情報に対応する断片により、j番目の秘密情報を復元可能な秘密分散システムの、何れかのサーバ装置の断片群に生じた誤りの位置を特定し、前記誤りを訂正するサーバ装置であって、
自装置に記憶された断片群に誤りが生じていない場合に、自装置に対応するラグランジュ補間係数βと、自装置の断片群を表現する断片群行列Cと、リードソロモン符号の生成多項式の根のべき乗を要素とする第1の行列AC、第2の行列ARを用いて、パリティ多項式の部分項Dを生成するパリティ多項式部分項生成部と、
前記生成されたパリティ多項式の部分項Dを前記誤りが生じているサーバ装置に送信するパリティ多項式部分項送信部と、
k台のサーバ装置から前記パリティ多項式の部分項Dを受信した場合に、前記受信したパリティ多項式の部分項Dを用いてパリティ多項式の係数を表す行列Rを取得し、リードソロモン符号の手順に基づいて、自装置の断片群に生じた誤りの位置を特定し、前記誤りを訂正する誤り訂正部と、
を含むサーバ装置。
IPC (2件):
G09C 1/00 ( 200 6.01)
, H03M 13/15 ( 200 6.01)
FI (2件):
G09C 1/00 650 Z
, H03M 13/15
前のページに戻る