講演抄録/キーワード |
講演名 |
2018-03-08 10:50
局所訂正可能符号を用いた秘密分散法のアクセス構造 ○中田昌伸・植松友彦・松田哲直(東工大) IT2017-107 ISEC2017-95 WBS2017-88 |
抄録 |
(和) |
ビッグデータの活用や個人情報の行政機関での共有に伴い,情報の可用性,機密性を高める手法として秘密分散法の研究が盛んに行われている.秘密分散法は秘密情報を分散保存する手法であり,Shamirによって提案されたしきい値法がその代表である.他方,一部の分散情報が利用不可能になった場合に備え,少数の分散情報から利用不可能になった分散情報の再生成を可能にする局所訂正可能符号(Locally Repairable Codes)と呼ばれる符号が提案されている.本論文では,TamoとBargによって構成された局所訂正可能符号を用いた秘密分散法を提案し,安全性の証明やアクセス構造の解析を行う.そして,提案手法は,Shamirのしきい値法と同様に,秘密情報に関する漏洩がない完全な秘密分散法として理想的な符号化効率を達成すると共に,シェアの局所的な再生成を可能にすることを明らかにする. |
(英) |
As a method to distribute and preserve secret information, a secret sharing scheme provides high confidentiality and redundancy. On the other hand, in order to recover some codeword symbols, the locally repairable code was proposed. The locally repairable codes can recover an unavailable codeword symbol from a small number of other codeword symbols. In this paper, we propose a secret sharing scheme using locally repairable codes obtained by Tamo and Barg, and show information theoretic security of the proposed scheme and analyze its access structure. We clarify that the proposed method achieves the ideal encoding efficiency as a perfect secret sharing scheme and enables the local repair of distributed shares. |
キーワード |
(和) |
アクセス構造 / 局所訂正可能符号 / 情報理論的安全性 / 秘密分散法 / / / / |
(英) |
access structure / information theoretic security / locally repairable codes / secret sharing / / / / |
文献情報 |
信学技報, vol. 117, no. 487, IT2017-107, pp. 25-30, 2018年3月. |
資料番号 |
IT2017-107 |
発行日 |
2018-03-01 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2017-107 ISEC2017-95 WBS2017-88 |
|