2変数2次の多項式補間法による秘密分散法のアクセス構造

摘要

秘密分散法の実現法の一つとしてShamirの多項式補間法があげられる．本研究ではShamirの多項式補間法を2変数に拡張する．するとアクセス構造はしきい値型ではなく，一般型のクラスに属する．このときアクセス構造は，シェアのχー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.