講演抄録/キーワード |
講演名 |
2007-09-07 09:50
多重符号化を利用した階層的な秘密分散法の検討 ○川島千種(職能開発大)・吉田隆弘(早大)・松嶋智子(職能開発大) ISEC2007-76 |
抄録 |
(和) |
本論文ではRS符号の多重符号化を利用した階層的なアクセス構造を持つ秘密分散法について検討を行う.同じサイズのガロア体上の2つのRS符号を用いる積符号とサイズの異なるガロア体上の2つのRS符号を用いる連接符号のそれぞれの場合について,階層的な秘密分散法の特徴を明らかにする.積符号の場合は,秘密とシェアのサイズが同じで,非アクセス集合からは秘密は全く漏れない完全な秘密分散法となる.一方,連接符号の場合には,秘密のサイズよりシェアのサイズを小さくすることができるが,非アクセス集合からも秘密の一部が漏れる可能性があることを示す. |
(英) |
In this paper, two secret sharing schemes with a hierarchical access structure are investigated. One scheme is based on a product code using Reed-Solomon codes over a unique field. The other is based on a concatenated code using two Reed-Solomon codes over GF($2^{km}$) and GF($2^m$). We show the decoding algorithm and consider basic properties of these schemes. We also investigate their properties of identifying cheaters from the view point of their errors-and-erasures correcting capability. |
キーワード |
(和) |
秘密分散法 / しきい値法 / Reed-Solomon符号 / MDS符号 / 積符号 / 連接符号 / 階層的アクセス構造 / |
(英) |
secret sharing scheme / threshold scheme / Reed-Solomon code / MDS code / product code / concatenated code / hierarchical access structure / |
文献情報 |
信学技報, vol. 107, no. 209, ISEC2007-76, pp. 17-23, 2007年9月. |
資料番号 |
ISEC2007-76 |
発行日 |
2007-08-31 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2007-76 |