| 講演抄録/キーワード |
| 講演名 |
2011-05-20 13:55
2変数2次の多項式補間法による秘密分散法のアクセス構造 ○柏倉英明・西新幹彦(信州大) IT2011-4 |
| 抄録 |
(和) |
秘密分散法の実現法の一つとして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 / / / / / |
| 文献情報 |
信学技報, vol. 111, no. 51, IT2011-4, pp. 19-24, 2011年5月. |
| 資料番号 |
IT2011-4 |
| 発行日 |
2011-05-13 (IT) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
IT2011-4 |