Presentation 2013-09-13
A Study on Encoding Scheme of Secret Sharing Information
Shoichiro YAMASAKI, Tomoko MATSUSHIMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) secret sharing / distributed video coding / LDPC codes
Paper # SIS2013-26
Date of Issue

Conference Information
Committee SIS
Conference Date 2013/9/5(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Smart Info-Media Systems (SIS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Study on Encoding Scheme of Secret Sharing Information
Sub Title (in English)
Keyword(1) secret sharing
Keyword(2) distributed video coding
Keyword(3) LDPC codes
1st Author's Name Shoichiro YAMASAKI
1st Author's Affiliation Polytechnic University()
2nd Author's Name Tomoko MATSUSHIMA
2nd Author's Affiliation Polytechnic University
Date 2013-09-13
Paper # SIS2013-26
Volume (vol) vol.113
Number (no) 202
Page pp.pp.-
#Pages 6
Date of Issue