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

• Item type: SIG Technical Reports(1)
• 公開日: 2016-05-19
• タイトル: 効率の良い秘密分散断片の誤り位置特定および訂正プロトコル
• タイトル / 言語: en
• タイトル: An Efficient Technique for Specifying Error Locations and Correcting the Errors in Secretly-Shared Data
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 秘密計算・高機能暗号
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: NTTセキュアプラットフォーム研究所
• 著者所属: NTTセキュアプラットフォーム研究所
• 著者所属: NTTセキュアプラットフォーム研究所
• 著者所属: NTTセキュアプラットフォーム研究所
• 著者所属: NTTセキュアプラットフォーム研究所
• 著者所属(英): en
• 著者所属(英): NTT Secure Platform Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Secure Platform Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Secure Platform Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Secure Platform Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Secure Platform Laboratories
• 著者名: 高橋, 慧; 濱田, 浩気; 菊池, 亮; 五十嵐, 大; 桐淵, 直人
• 著者名(英): Satoshi, Takahashi; Koki, Hamada; Ryo, Kikuchi; Dai, Ikarashi; Naoto, Kiribuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 秘密分散に基づく秘密計算は，複数のサーバに元データから生成した断片を分散保管し，各サーバが協調して演算を行うことで，元データを秘匿したまま演算結果だけを出力することができる．しかし，通信障害等により，あるサーバが持つ断片と他のサーバが持つ断片に不整合が発生した場合，利用者に正しい計算結果を返すことができなくなる．また，データの不整合を確認するために，断片を集めてしまうと元データの秘匿性が保てないという課題がある．そこで本研究では元データを秘匿したまま不整合の発生した断片を特定し，復旧する方式を提案する． 従来の断片不整合検出手法は，断片の集合における不整合の有無のみを出力するものであった．この手法で不整合の位置を特定するためには，二分探索を繰り返し不整合の有無を調べて位置を特定するため，多くの通信と計算が発生する．これに対して，提案方式では，誤り位置と値を出力可能な符号理論を秘密計算に適用し，二分探索を不要にすることで，通信量・計算量の削減を実現した．提案方式を適用することで，復旧時にサーバ間でやり取りするデータ量を約 80%削減するなど処理の効率化に貢献することができる．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2016-IOT-33, 号 19, p. 1-7, 発行日 2016-05-19
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会