| 講演名 | 2017-09-08 強いランプ型秘密分散法はMDS符号である 西新 幹彦(信州大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 秘密情報とシェアが共に同じ位数の有限体に値を取る場合，有限体上のMDS符号から完全型しきい値秘密分散法が構成できることが知られている．さらに，秘密情報の断片とシェアが共に同じ位数の有限体に値を取る場合，有限体上のMDS符号によって強いランプ型しきい値秘密分散法が構成できることが知られている．本稿では，秘密情報の断片とシェアが共にある有限集合 $mathcal{X}$ に値を取るような任意の強いランプ型しきい値秘密分散法がMDS符号としての構造を持っていることを明らかにする．ここに，有限集合 $mathcal{X}$ には何の構造も仮定しない． |
| 抄録(英) | It is known that ideal secret sharing schemes can be constructed from MDS (maximum distance separable) codes on a finite field. It is also known that strong secure secret sharing schemes with ramp threshold can be constructed from MDS codesif the pieces of secret and the shares take its values in a finite field. In this manuscript, we prove that any strong secure secret sharing scheme with ramp threshold has a structure ofan MDS code on a finite set that has no algebraic structure. |
| キーワード(和) | 秘密分散法 / 最大距離分離符号 / 直交配列 |
| キーワード(英) | secret sharing schemes / maximum distance separable codes / orthogonal arrays |
| 資料番号 | IT2017-43 |
| 発行日 | 2017-09-01 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2017/9/8(から1日開催) |
| 開催地（和） | セントコア山口 |
| 開催地（英） | Centcore Yamaguchi Hotel |
| テーマ（和） | 誤り訂正符号，一般（「誤り訂正符号のワークショップ」と併催） |
| テーマ（英） | error correcting codes, general |
| 委員長氏名（和） | 大橋 正良(福岡大) |
| 委員長氏名（英） | Masayoshi Ohashi(Fukuoka Univ.) |
| 副委員長氏名（和） | 村松 純(NTT) |
| 副委員長氏名（英） | Jun Muramatsu(NTT) |
| 幹事氏名（和） | 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) |
| 幹事氏名（英） | Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) |
| 幹事補佐氏名（和） | 葛岡 成晃(和歌山大) |
| 幹事補佐氏名（英） | Sigeaki Kuzuoka(wakayama univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 強いランプ型秘密分散法はMDS符号である |
| サブタイトル（和） | |
| タイトル（英） | A Strongly Secure Secret Sharing Scheme with Ramp Threshold Forms a Maximum Distance Separable Code |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 秘密分散法 / secret sharing schemes |
| キーワード(2)（和/英） | 最大距離分離符号 / maximum distance separable codes |
| キーワード(3)（和/英） | 直交配列 / orthogonal arrays |
| 第 1 著者 氏名（和/英） | 西新 幹彦 / Mikihiko Nishiara |
| 第 1 著者 所属（和/英） | 信州大学(略称：信州大) Shinshu University(略称：Shinshu Univ.) |
| 発表年月日 | 2017-09-08 |
| 資料番号 | IT2017-43 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | IT-208 |
| ページ範囲 | pp.27-30(IT), |
| ページ数 | 4 |
| 発行日 | 2017-09-01 (IT) |