Для экстренных случаев: разделить часть пропуска с 4 людьми, расшифровать с 2 людьми

Question

Допустим, у меня есть пароль:

AAABBBCCCDDD Я мог бы легко дать человеку A первую часть (AAA), человеку B вторую часть и т. Д.

Но есть ли вариант , что любые два из четырех людей могут расшифровать / сформировать пароль из части текста, которую я им предоставляю? Очевидно, что только из частей AAA и DDD пароль не может быть сформирован.

Как? :)

Answer 1

Это называется «Разделение секретов», «Разделение ключей» или «Распределение ключей» и может быть выполнено с помощью некоторых алгоритмов шифрования с открытым ключом.

Вот несколько ссылок на эту тему:

• Статья в Википедии: Распределение ключей
• Статья в Википедии: Обмен секретами

Простой способ сделать 2из 4 было бы разделить ключ на 4 части и раздать 3 части каждому.Распределенные части будут знать, какие части у них есть.

Вот пример распределения:

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

Как видите, независимо от того, кого из двух человек вы выберете, у них всегда будут все четыре фигуры.Чем больше у вас людей и комбинаций, тем больше математических методов, но это, безусловно, выполнимо.

Answer 2

Допустимо ли раздавать 3/4 пароля каждому человеку?

Лицо A: AAABBBCCC
Человек B: AAABBBDDD
Лицо C: AAACCCDDD
Человек D: BBBCCCDDD

Любые два человека будут иметь все это. Они должны были бы сделать небольшую пробу и ошибку с разделением и объединением своих компонентов, но это, вероятно, выполнимо.

Answer 3

Скажите, что ваш пароль "пароль", дайте каждому человеку следующее:

A: XXssword

B: paXXword

C: passXXrd

D: passwoXX