| 講演抄録/キーワード |
| 講演名 |
2013-09-13 11:35
秘密分散情報の符号化に関する研究 ○山嵜彰一郎・松嶋智子(職能開発大) SIS2013-26 |
| 抄録 |
(和) |
秘密分散法は,ある秘密情報をn個のシェアと呼ばれる情報に分散させた場合,その内のk個のシェアを集めなければ,元の秘密情報を復元できないように,シェアを構成する方式であり,このような秘密分散法を(k, n)閾値法と呼ぶ.本研究では,第1ステップで秘密情報をシェアに分散し,第2ステップでシェアに対して情報圧縮のための符号化を行う方式を提案する.秘密分散には論理演算に基づく(k, n)閾値法を適用し,符号化には低密度パリティ検査符号を用いる分散映像符号化方式を適用する.情報圧縮の必要性は利用状況に依存するが,本方式では,情報を保護した後で圧縮をするか否かを選択できる利点がある.理想的な誤り訂正復号がなされる場合,k個のシェアから元の秘密情報を復元できる.一方,非理想的な復号がなされる場合,情報の再生品質が劣化するが,k+1個等,利用するシェアを増やすことにより,秘密情報の復元品質を向上できる特長がある.計算機シミュレーションで方式の有効性を確認している. |
| (英) |
A secret sharing is attracting attention as an algorithm in cryptography. It is a method in which the source data is divided into n pieces and the source data is reconstructed from any $k$ pieces but no knowledge of the source data is not revealed from k-1 pieces. This algorithm is called (k, n) threshold scheme. In this study, we propose a method, in which the source data is divided into n secret sharing data in the first step and each shared data is compressed in the second step. The necessity of compression depends on the conditions, then this scheme has a merit such that whether the data is compressed or not is selected after protecting the data. The compression adopts a method used in distributed video coding based on error correction codes. Assuming the ideal error correction decoding, any k shares reconstruct the source data. On the other hand, assuming the non-ideal error correction, the reconstruction quality is degraded. In such a case, using $k+1$ shares enhances the quality. Computer simulations show the validity of the proposed scheme. |
| キーワード |
(和) |
秘密分散 / 分散映像符号化 / 低密度パリティ検査符号 / / / / / |
| (英) |
secret sharing / distributed video coding / LDPC codes / / / / / |
| 文献情報 |
信学技報, vol. 113, no. 202, SIS2013-26, pp. 77-82, 2013年9月. |
| 資料番号 |
SIS2013-26 |
| 発行日 |
2013-09-05 (SIS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
SIS2013-26 |