8

私がパスワードを持っているとしましょう：

AAABBBCCCDDD 人 A に最初の部分 (AAA)、人 B に 2 番目の部分などを簡単に与えることができます。

しかし、4人のうちの 2 人が、私が提供したテキストの一部からパスワードを解読/形成できるオプションはありますか? 明らかに、AAA と DDD の部分だけからパスワードを作成することはできません。

どのように？:)

4

3 に答える 3

6

これは「秘密共有」、「鍵分割」または「鍵配布」として知られており、いくつかの公開鍵暗号化アルゴリズムを使用して実行できます。

この件に関するいくつかのリンクは次のとおりです。

4つのうち2つを実行する簡単な方法は、キーを4つに分割し、3つを全員に配布することです。分散されたパーツは、それらがどのパーツを持っているかを知っています。

サンプル分布は次のとおりです。

  1. 1 + 2 + 3
  2. 1 + 2 + 4
  3. 1 + 3 + 4
  4. 2 + 3 + 4

ご覧のとおり、どちらの2人を選んでも、常に4つのピースがすべて揃っています。より多くの人と組み合わせに到達するより多くの数学的方法がありますが、それは確かに実行可能です。

于 2011-04-23T18:13:13.720 に答える
2

パスワードの3/4を各人に譲ることは許容されますか？

人物A：AAABBBCCC
人物B：AAABBBDDD
人物C：AAACCCDDD
人物D：BBBCCCDDD

どんな二人でも全部持っているでしょう。コンポーネントの分割とマージについては、少し試行錯誤する必要がありますが、おそらく実行可能です。

于 2011-04-23T17:50:22.487 に答える
1

あなたのパスワードを「password」と言って、各人に次のように伝えます。

A：○○ソード

B: パワード

C: passXXrd

D:パスヲXX

于 2011-04-23T18:49:44.647 に答える