文献

J-GLOBAL ID：201602289989237765   整理番号：16A0525566

効率の良い秘密分散断片の誤り位置特定および訂正プロトコル

著者 (5件)： 高橋慧 (NTT セキュアプラットフォーム研) ,  濱田浩気 (NTT セキュアプラットフォーム研) ,  菊池亮 (NTT セキュアプラットフォーム研) ,  五十嵐大 (NTT セキュアプラットフォーム研) ,  桐淵直人 (NTT セキュアプラットフォーム研)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 65(ICM2016 1-7)  ページ： 103-109  発行年： 2016年05月19日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 秘密分散に基づく秘密計算は,複数のサーバに元データから生成した断片を分散保管し,各サーバが協調して演算を行うことで,元データを秘匿したまま演算結果だけを出力することができる。しかし,通信障害等により,あるサーバが持つ断片と他のサーバが持つ断片に不整合が発生した場合,利用者に正しい計算結果を返すことができなくなる。また,データの不整台を確認するために,断片を集めてしまうと元データの秘匿性が保てないという課題がある。そこで本研究では元データを秘匿したまま不整合の発生した断片を特定し,復旧する方式を提案する。従来の断片不整合検出手法は,断片の集合における不整合の有無のみを出力するものであった。この手法で不整合の位置を特定するためには,二分探索を繰り返し不整合の有無を調べて位置を特定するため,多くの通信と計算が発生する。これに対して,提案方式では,誤り位置と値を出力可能な符号理論を秘密計算に適用し,二分探索を不要にすることで,通信量・計算量の削減を実現した。提案方式を適用することで,復旧時にサーバ間でやり取りするデータ量を約80%削減するなど処理の効率化に貢献することができる。(著者抄録)

シソーラス用語： *分散化 ,  外部記憶装置 ,  計算 ,  データ保護 ,  不整合 ,  通信障害 ,  *故障点標定 ,  *フラグメント ,  誤り訂正 ,  通信路容量 ,  *プロトコル
準シソーラス用語： クラウドストレージ ,  ネットワーク通信量 ,  *フォールト位置特定 ,  *断片 ,  秘密計算 ,  *秘密分散法

分類 (3件)： 記憶方式  (JC02040V) ,  計算機網  (JC03000K) ,  データ保護  (JD01020V)

タイトルに関連する用語 (5件)： 秘密分散 ,  断片 ,  誤り ,  訂正 ,  プロトコル