Есть ли алгоритм для разделения информации на несколько частей, с возможностью восстановить исходную информацию обладая только двумя частями?

Question

[Magnat12]

Хочу найти алгоритм который сможет сделать следующее:
Кодирует и разделяет исходную информацию на Х частей, с возможностью восстановления исходной информации при недостачи частей (в идеале - из 2х частей).
Но чтобы информацию невозможно было восстановить только из одной части.

Пример из жизни: закодировать и распределить пароль между 4 людьми. Чтобы восстановить пароль, минимум два человека должны собрать вместе свои части.

Answer 1

[Олег]

начните от сюда https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D0%B7%D...

Answer 2

[longclaps]

Показываю на пальцах, для четверых:
пароль: 'ABCD'
на руки раздаёшь:

1: '*BCD'
2: 'A*CD'
3: 'AB*D'
4: 'ABC*'

Answer 3

[xmoonlight]

Система уравнений (A,B,C,D - уникальны):
A+B=C+D
A+C=B+D
A+D=B+C

A+B: X=F(A,f(A,B))
A+C: X=F(A,f(A,C))
A+D: X=F(A,f(A,D))
.....(и т.д. ещё для правой части: ещё 3 строки)

Теперь, нужно сделать функцию: X=F(M,f(M,L)), S=f(M,L)
Проще, общий вид: X=F(M,S)
Осталось придумать 2-е функции: F(M,S) и f(M,L)...
На "пальцах": пусть это будут сумма и перемножение: F(M,S)=M+S и f(M,L)=M*L
После подстановки у нас все F(M,S) должны быть равны одному и тому же значению: X

Его (X) мы можем использовать в качестве параметра функции кодирования исходных (разделяемых) данных.

Comments

[longclaps]

Система уравнений (A,B,C,D - уникальны):
A+B=C+D |
A+C=B+D |    - из этих двух следует  A=D, B=C

A+D=B+C      - это, стало быть, лучше трансформировать в цепочечное
A=B=C=D

Дальше не читал - вроде незачем. И кто за это плюсует?

[xmoonlight]

longclaps, тот, кто понимает ;)

[longclaps]

xmoonlight, если я назову это глупостью, а тебя глупцом - это ведь не чересчур?

[xmoonlight]

longclaps, Нет, конечно... и я не обижусь.

[xmoonlight]

Magnat12, почему отменили? остались вопросы какие-то?