XORを用いた秘密分散法におけるシェア再構築時の計算量低減手法

• Item type: Journal(1)
• 公開日: 2025-02-15
• タイトル / 言語: ja
• タイトル: XORを用いた秘密分散法におけるシェア再構築時の計算量低減手法
• タイトル / 言語: en
• タイトル: Methods of Reducing the Computational Complexity of Share Reconstruction in Secret Sharing Scheme Using XOR
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集:ネットワークサービスと分散処理（特選論文）] 秘密分散，XOR秘密分散，分散処理，セキュリティ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• ID登録: 10.20729/0002000008
• ID登録 / ID登録タイプ: JaLC
• 著者所属: セグエセキュリティ
• 著者所属: 銚子インターネット
• 著者所属: 千葉工業大学認知情報科学科
• 著者所属(英): en
• 著者所属(英): Segue Security Co., Ltd.
• 著者所属(英): en
• 著者所属(英): Choshi Internet Corporation
• 著者所属(英): en
• 著者所属(英): Department of Cognitive and Information Sciences, Faculty of Innovative Information Science, Chiba Institute of Technology
• 著者名: 永沼,祥吾; 滝,雄太郎; 藤田,茂
• 著者名(英): Shogo Naganuma; Yutaro Taki; Shigeru Fujita
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，XORを用いた(k,n)閾値秘密分散法において，拡張シェアの生成または消失シェアの再生成をするためにシェアを再構築するときの計算量を低減する手法を提案する．本提案手法は任意の分散数nからn'に拡張した場合は拡張したいシェアだけを生成し，分散数nのうち悪意なくシェアが最大n-k個まで消失した場合は，その消失したシェアだけを再生成する．こうした場面で，従来手法はシェア再構築時に1度元のデータに復元し，新しいシェアを生成してそれぞれを再分配する必要があった．その一方，本提案手法はシェア再構築時にデータを復元することなく生成したいシェアのみを生成することができ，従来手法よりもシェア再構築時の計算量を低減できることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a method to reduce the computational complexity when reconstructing shares to generate extended shares or to regenerate lost shares in the (k,n) threshold secret sharing scheme using XOR. The proposed method generates only the share to be extended when extending from an arbitrary number of variances n to n', and regenerates only the lost shares when up to n-k shares are lost without malicious intent among the number of variances n. In these cases, previous methods required the original data to be recovered once when reconstructing the shares, generate each new share and redistribute each one. On the other hand, we show that the proposed method generates only the necessary shares without recovering the data when reconstructing the shares, and reduces the computational complexity when reconstructing the shares compared to conventional methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 66, 号 2, p. 201-210, 発行日 2025-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764
• 公開者 / 言語: ja
• 公開者 / 出版者: 情報処理学会