秘密共有に関するしきい値法とどう関連があるかなぁ。

FriendFeedのエントリで紹介されていたEnJoeTohを観て、エントリについているコメントを見て、3秒考えてあきらめたw。とりあえずリンクだけ探して、あとはやすらかに記憶の底で眠っていてもらおう。

• 404 Not Found

しきい値法

• ACMにあるShamirの論文が元ネタ。最適解かどうかは、うーむ。
• 上記論文のPDF
• G. R. Blakleyの論文「Safeguarding Cryptographic Keys」（AFIPS Conference Proceedings 48, pages313-317; 1979はブツをネットで見つけられていない
• 上記Brackleyの手法をパズルの解法に当てはめた例