| 講演名 | 2011-05-20 2変数2次の多項式補間法による秘密分散法のアクセス構造 柏倉 英明, 西新 幹彦, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 秘密分散法の実現法の一つとしてShamirの多項式補間法があげられる.本研究ではShamirの多項式補間法を2変数に拡張する.するとアクセス構造はしきい値型ではなく,一般型のクラスに属する.このときアクセス構造は,シェアのx-y平面上の座標によって特徴付けられる.本稿では2変数2次の多項式を用いて秘密分散をする際にアクセス集合となる必要十分条件を示す. |
| 抄録(英) | Shamir's polynomial interpolation scheme is a secret sharing scheme with univariate polynomial. In this study, we investigate the access structure of a secret sharing scheme with bivariate polynomial. In this case, the structure is not a threshold access structure, but in a class of general access structure. We characterize the access structure by constellation of the shares. In this manuscript, we reveal the access structure of secret sharing scheme with second-degree bivariate polynomial. |
| キーワード(和) | 秘密分散法 / Shamirの多項式補間法 / 一般型アクセス構造 |
| キーワード(英) | secret sharing scheme / Shamir's interpolation scheme / general access structures |
| 資料番号 | IT2011-4 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2011/5/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 2変数2次の多項式補間法による秘密分散法のアクセス構造 |
| サブタイトル（和） | |
| タイトル（英） | Access Structure of Secret Sharing Scheme based on Second-Degree Bivariate Polynomial Interpolation Scheme |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 秘密分散法 / secret sharing scheme |
| キーワード(2)（和/英） | Shamirの多項式補間法 / Shamir's interpolation scheme |
| キーワード(3)（和/英） | 一般型アクセス構造 / general access structures |
| 第 1 著者 氏名（和/英） | 柏倉 英明 / Hideaki KASHIWAGURA |
| 第 1 著者 所属（和/英） | 信州大学大学院工学系研究科 Graduate School of Engineering, Shinshu University |
| 第 2 著者 氏名（和/英） | 西新 幹彦 / Mikihiko NISHIARA |
| 第 2 著者 所属（和/英） | 信州大学大学院工学系研究科 Graduate School of Engineering, Shinshu University |
| 発表年月日 | 2011-05-20 |
| 資料番号 | IT2011-4 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 51 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |