Für Notfälle: Teil des Passes mit 4 Personen teilen, entschlüsseln mit 2 Personen

8

Sagen wir, ich habe ein Passwort:

AAABBBCCCDDD Ich könnte leicht Person A den ersten Teil (AAA) geben, Person B den zweiten Teil und so weiter.

Aber gibt es eine Option können zwei der vier Personen das Passwort aus einem Teil des Textes, den ich ihnen gebe, entschlüsseln? Offensichtlich kann aus den Teilen AAA und DDD das Passwort nicht gebildet werden.

Wie? :)

    
Karlo 23.04.2011, 17:39
quelle

3 Antworten

6

Dies wird als "geheime Freigabe", "Schlüsselaufteilung" oder "Schlüsselverteilung" bezeichnet und kann mit einigen Verschlüsselungsalgorithmen mit öffentlichem Schlüssel erfolgen.

Hier sind ein paar Links zum Thema:

Eine einfache Möglichkeit, 2 von 4 zu machen, wäre, den Schlüssel in 4 Teile aufzuteilen und 3 Stücke an alle zu verteilen. Die verteilten Teile würden wissen, welche Teile sie haben.

Hier ist eine Beispielverteilung:

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

Wie du sehen kannst, egal welche zwei Leute du auswählst, sie werden immer alle vier Teile haben. Es gibt mehr mathematische Methoden, je mehr Menschen und Kombinationen Sie bekommen, aber es ist sicherlich machbar.

    
Lasse Vågsæther Karlsen 23.04.2011, 18:13
quelle
2

Gibt 3/4 des Passwortes für jede Person akzeptabel?

Person A: AAABBBCCC
Person B: AAABBBDDD
Person C: AAACCCDDD
Person D: BBBCCCDDD

Alle zwei Leute würden die ganze Sache haben. Sie müssten ein wenig Versuch und Irrtum mit dem Teilen und Zusammenführen ihrer Komponenten machen, aber es ist wahrscheinlich machbar.

    
ajwood 23.04.2011 17:50
quelle
1

Sagen Sie, Ihr Passwort ist "Passwort", geben Sie jeder Person Folgendes:

A: XXswort

B: paXXword

C: passXXrd

D: passwoXX

    
rob 23.04.2011 18:49
quelle