秘密共有に関するしきい値法とどう関連があるかなぁ。
FriendFeedのエントリで紹介されていたEnJoeTohを観て、エントリについているコメントを見て、3秒考えてあきらめたw。とりあえずリンクだけ探して、あとはやすらかに記憶の底で眠っていてもらおう。
しきい値法
- ACMにあるShamirの論文が元ネタ。最適解かどうかは、うーむ。
- 上記論文のPDF
- G. R. Blakleyの論文「Safeguarding Cryptographic Keys」(AFIPS Conference Proceedings 48, pages313-317; 1979はブツをネットで見つけられていない
- 上記Brackleyの手法をパズルの解法に当てはめた例