secret_sharing.dvi秘密分散方式 1 内容 • しきい値法 (threshold scheme) • 検証可能な秘密分散方式 (verifiable secret sharing (VSS) scheme) • 一般の秘密分散方式 • しきい値暗号 (threshold cryptography) 2 (t, n) しきい値法 n 人の利用者の内の任意の t 人が秘密を復元できる． t 人未満の利用者が結託しても秘密に関するいかなる情報も得られ ない． 1979 年に Blakley と Shamir が独立に提案した • Blakley の方式はベクトル空間に基づく • Shamir の方式は多項式補間に基づく 3 準備 n 人の利用者を U1 , U2 , . . . , Un とする p は素数で，n < p 秘密 s は Zp の要素 各 Ui には di ∈ Zp が割り当てられる．
