W dniu czwartek, 26 maja 2016 14:52:37 UTC+2 użytkownik Borneq napisał:
> W dniu 26.05.2016 o 12:10, M.M. pisze:
> >> Albo
> >> zaszyfrowane 10-cioma kluczami a odszyfrować może tylko 5 wybranych z
> >> nich? ale to już chyba niemożliwe.
> > Można zrobić N nad M dokumentów, wtedy wystarczy że odmówi
> > deszyfrowania mniej niż M osób.
>
> O tym chciałbym się czegoś dowiedzieć

Bierzesz jakiś matematyczny obiekt i się nim bawisz.

Wielomian k-1 tego stopnia, kluczem są pierwiastki, n ludziom
dajesz pary (losowe x, f(x)). Mając dowolne k takich par odtwarzasz
wielomian.

Przestrzeń k wymiarowa. Kluczem jest punkt. Każdemu dajesz
k-1 wymiarową hiperpłaszczyznę afinicną, w której leży punkt.

Wiki podaje jeszcze jedną sprytną metodę. Kluczem jest liczba X,
każdemu dajesz parę {p_i, X mod p_i} - liczba pierwsza i klucz modulo
ta liczba pierwsza. p_i mają być rzędu pierwiastka ktego stopnia z klucza.
(coit większe, tak naprawdę chodzi o to, by iloczyn k-1 liczb p_i był
mniejszy niż X, a iloczyn k liczb był większy).

Jeśli masz no najmniej k ludzi, masz k rownań
X mod p_i = x_i
Najmniejsze dodatnie rozwiązanie jest kluczem.


Jeśli to dla rozrywki, linki z wiki zaprowadzą w ceikawe miejsca.
Jeśli ma to być na poważnie, użyj gotowca.


https://en.wikipedia.org/wiki/Secret_sharing#Efficie
nt_secret_sharing
https://en.wikipedia.org/wiki/Shamir's_Secret_Sharin
g

pzdr
bartekltg