電子割符
秘密分散とは、ある秘密を多くの人で共有する方法を指す言葉である。各人は共有された秘密の一部を知っていますが、秘密を再構築するためには多くの人が協力する必要があります。一人の知識だけでは、秘密を再構築することはできない。1979年にAdi ShamirとGeorge Blakleyがそれぞれ独立して開発した方法。
秘密分散を利用した例として、RSA暗号があります。RSA暗号は、秘密の鍵を使います。この鍵を多くの人に配布すれば、一人では署名ができません。一人の部分が明らかになったり失われたりしても、何人もの人が署名をすることができます。銀行や軍隊など、セキュリティが非常に重要な分野でよく使われています。
ディーラーは各プレイヤーに秘密のパーツを渡します。もっと簡単な設定では、プレイヤーのパーツを組み合わせて秘密を作ることができますが、各パーツには余分な情報があります。例えば、ある秘密には5つのパーツが必要で、3つのパーツがわかっているとします。この設定では、欠けている2つのパーツを推測することは、パーツが知られていないときに秘密を推測するよりも簡単です。もう一つの設定は、情報理論の観点から安全であると言われています。必要な数のプレーヤーのパーツを知っていても、秘密を推測する難しさは変わらないからです。
安全な秘密分散技術には様々な方法があります。
Shamirの方法
この方法では、n個の株式のうち、任意のt個を使って秘密を復元することができます。次数t-1の多項式は、その多項式上のt個の点で定義されるという考え方です。直線を定義するには2点、2次曲線を定義するには3点、3次曲線を定義するには4点、というようにです。次数t-1の多項式を定義するには、t個の点が必要です。このようにして、最初の係数が秘密の多項式を作ることができ、ランダムにn個の係数が選ばれます。各プレイヤーはn個の係数のうち1つを受け取ります。少なくともt人のプレイヤーがいれば、元の曲線を再構築し、秘密を手に入れることができます。
質問と回答
Q: 秘密の共有とは何ですか?
A: 秘密共有とは、ある秘密を多くの人で共有する方法です。各人が共有された秘密の一部を知っていますが、秘密を再構築するためには多くの人が協力する必要があります。
Q: 秘密分散法を開発したのは誰ですか?
A: アディ・シャミアとジョージ・ブレイクリーが、1979年に互いに独立して秘密分散法を開発しました。
Q: 秘密分散が使われている例を教えてください。
A: RSA暗号が秘密分散法の例として挙げられています。RSA暗号は、一人で署名できないように、多くの人に分散された秘密鍵を使用します。
Q: なぜ銀行や軍隊のような分野で秘密分散が重要なのですか?
A: 秘密分散が銀行や軍隊のような分野で重要なのは、それがセキュリティの追加レイヤーを提供するからです。ある人の秘密が漏れたり紛失したりしても、他の多くの人がその秘密を復元することができるからです。
Q: より簡単な設定では、秘密の共有はどのように設定されるのですか?
A: より簡単な設定では、プレーヤーの各部分は秘密を形成するために組み合わせることができますが、各部分には余分な情報があります。
Q: より簡単な秘密共有の設定と他の設定の違いは何ですか?
A: より簡単な秘密共有の設定は、情報理論の観点からは安全ではありません。もう一方の設定は、情報理論の観点からは安全です。
Q: 安全な秘密分散技術にはさまざまな方法がありますか。
A: はい、安全な秘密分散技術にはさまざまな方法があります。
