具体的な秘密分散法を紹介する。これらは全て情報理論的安全な方式である。
もっと効率の良いシェアの作り方は、下を参照。
より一般の場合.
例えば、先に示した「妻と子供一人以上」または「子供三人」が合意したときのみ秘密情報を復元できるようにしたい、という設定に対しては、以下のようにすればよい。
効率的な秘密分散法.
シャミアのしきい値法.
プロアクティブ秘密分散.
シェアをあまり安全でないコンピュータシステムに保管すると、シェアが漏洩する可能性がある。しきい値以上のシェアが漏洩すれば秘密情報を復元されてしまうことは自明であるが、それより少ない数のシェアが漏洩した場合でも、実質のしきい値が減少してしまうため、安全性は低下してしまう。安全性を再度高めるためには、新しく秘密情報を選択しなおして（例えば秘密情報がパスワードのような場合）分散し直せばよいが、変更が困難は秘密情報もある。
シャミアのしきい値法の場合、秘密情報は変更しないまま、漏洩していないシェアを更新することができる。
これによって，漏洩した更新前のシェアは役に立たなくなる。更新前と更新後では、秘密情報のシェア生成の多項式が異なるため、たとえ更新前のシェアと更新後のシェアを合わせてしきい値分だけ集めたとしても、秘密情報が漏洩することはない。
この方法で、しきい値も変更することができる。ただし、更新前のシェアを消さずに取っておくと、更新の意味がなくなるので注意が必要である。
検証可能秘密分散法.
計算量理論的安全な秘密分散法.
秘密分散法の効率を大幅に改善する方法としては、安全性を計算量的なものに緩和させることが提案されている。
桃太郎伝説 (Windows)
TSUTAYAマンガ大賞
__目次非表示__
ジョーブログ
現在のカメラマンは、『ちんや』。
長らく金髪だったが、最近は黒髪にしている。
来歴.
高校時代にボクシングジムに通っていたことがある。高校卒業後はママチャリで日本一周旅行をしたり、無一文でアメリカを横断したり、無人島でサバイバル生活をしたり、路上で資金を集めてバーを立ち上げたりしていた。
盗作疑惑.