講演名 | 2010-03-05 2変数の多項式補間法による秘密分散法のアクセス構造について(一般:情報通信基礎サブソサイエティ合同研究会) 柏倉 英明, 西新 幹彦, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 秘密分散法の実現法の一つとしてShamirの多項式補間法があげられる.本研究ではShamirの多項式補間法を2変数に拡張することで,どのようなアクセス構造が実現可能となるか考える.本稿では1次の場合と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 manuscript, we consider the cases in which the degree of the polynomial is 1 and 2. We characterize the access structure by constellations of the shares. |
キーワード(和) | 秘密分散法 / Shamirの多項式補間法 / 一般型アクセス構造 |
キーワード(英) | secret sharing scheme / Shamir's interpolation scheme / general access structures |
資料番号 | IT2009-141,ISEC2009-149,WBS2009-120 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2010/2/25(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 2変数の多項式補間法による秘密分散法のアクセス構造について(一般:情報通信基礎サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | On Access Structures of Secret Sharing Scheme based on Bivariate Polynomial Interpolation Scheme |
サブタイトル(和) | |
キーワード(1)(和/英) | 秘密分散法 / secret sharing scheme |
キーワード(2)(和/英) | Shamirの多項式補間法 / Shamir's interpolation scheme |
キーワード(3)(和/英) | 一般型アクセス構造 / general access structures |
第 1 著者 氏名(和/英) | 柏倉 英明 / Hideaki KASHIWAGURA |
第 1 著者 所属(和/英) | 信州大学工学部 Faculty of Engineering, Shinshu University |
第 2 著者 氏名(和/英) | 西新 幹彦 / Mikihiko NISHIARA |
第 2 著者 所属(和/英) | 信州大学工学部 Faculty of Engineering, Shinshu University |
発表年月日 | 2010-03-05 |
資料番号 | IT2009-141,ISEC2009-149,WBS2009-120 |
巻番号(vol) | vol.109 |
号番号(no) | 445 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |