@article{oai:ipsj.ixsq.nii.ac.jp:02000008,
 author = {永沼,祥吾 and 滝,雄太郎 and 藤田,茂 and Shogo Naganuma and Yutaro Taki and Shigeru Fujita},
 issue = {2},
 journal = {情報処理学会論文誌},
 month = {Feb},
 note = {本論文では，XORを用いた(k,n)閾値秘密分散法において，拡張シェアの生成または消失シェアの再生成をするためにシェアを再構築するときの計算量を低減する手法を提案する．本提案手法は任意の分散数nからn'に拡張した場合は拡張したいシェアだけを生成し，分散数nのうち悪意なくシェアが最大n-k個まで消失した場合は，その消失したシェアだけを再生成する．こうした場面で，従来手法はシェア再構築時に1度元のデータに復元し，新しいシェアを生成してそれぞれを再分配する必要があった．その一方，本提案手法はシェア再構築時にデータを復元することなく生成したいシェアのみを生成することができ，従来手法よりもシェア再構築時の計算量を低減できることを示す．, 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.},
 pages = {201--210},
 title = {XORを用いた秘密分散法におけるシェア再構築時の計算量低減手法},
 volume = {66},
 year = {2025}
}