Împărtășirea secretă
Termenul de partajare a secretelor este utilizat pentru a se referi la modalitățile de partajare a unui secret între mai multe persoane. Fiecare persoană cunoaște o parte din secretul partajat, dar mai multe persoane trebuie să coopereze pentru a reconstrui secretul. Cunoștințele unei singure persoane nu sunt suficiente pentru a reconstrui secretul. Adi Shamir și George Blakley au dezvoltat această metodă independent unul de celălalt, în 1979.
Un exemplu de utilizare a partajării secretelor este criptosistemul RSA. Acesta utilizează o cheie secretă. Dacă această cheie este distribuită între mai multe persoane, nicio persoană nu poate face o semnătură. Chiar dacă partea unei singure persoane este dezvăluită sau pierdută, un număr de persoane pot totuși să facă o semnătură. Acest sistem este adesea utilizat în domenii în care securitatea este foarte importantă, cum ar fi băncile sau armata.
Dealerul înmânează fiecărui jucător partea sa de secret. Într-o configurație mai ușoară, părțile jucătorilor pot fi combinate pentru a forma secretul, dar cu fiecare parte există informații suplimentare. Să spunem că un secret are nevoie de cinci părți, iar trei părți sunt cunoscute. În această configurație, va fi mai ușor să ghicești cele două părți care lipsesc decât să ghicești secretul atunci când nu se cunoaște nicio parte. Se spune că cealaltă configurație este sigură din punctul de vedere al teoriei informației, deoarece cunoașterea unei părți din numărul necesar de părți ale jucătorului nu va schimba dificultatea de a ghici secretul.
Există diferite metode de tehnici sigure de partajare a secretelor.
Metoda lui Shamir
În această metodă, orice t din cele n acțiuni poate fi utilizată pentru a recupera secretul. Ideea este că un polinom de gradul t-1 este definit de t puncte de pe polinom: Este nevoie de două puncte pentru a defini o linie dreaptă, trei pentru a defini o curbă pătratică, patru pentru o curbă cubică, și așa mai departe. Este nevoie de t puncte pentru a defini un polinom de gradul t-1. În acest fel, este posibil să se construiască un polinom, primul coeficient este secret; există n coeficienți aleși la întâmplare. Fiecare jucător primește unul dintre cei n coeficienți. Dacă există cel puțin t jucători, aceștia pot reconstrui curba originală și pot obține secretul.
Întrebări și răspunsuri
Î: Ce este partajarea secretă?
R: Împărtășirea secretelor este o modalitate de a împărtăși un secret între mai multe persoane. Fiecare persoană cunoaște o parte din secretul partajat, dar mai multe persoane trebuie să coopereze pentru a reconstrui secretul.
Î: Cine a dezvoltat metoda de partajare a secretelor?
R: Adi Shamir și George Blakley au dezvoltat metoda de partajare a secretelor, independent unul de celălalt, în 1979.
Î: Ce exemplu este dat în care se utilizează partajarea secretă?
R: Criptosistemul RSA este dat ca exemplu în care se utilizează partajarea secretă. Acesta utilizează o cheie secretă care este distribuită între mai multe persoane, astfel încât nicio persoană nu poate semna singură.
Î: De ce este importantă partajarea secretă în domenii precum băncile sau armata?
R: Partajarea secretă este importantă în domenii precum băncile sau armata, deoarece oferă un nivel suplimentar de securitate. Chiar dacă partea de secret a unei singure persoane este dezvăluită sau pierdută, un număr de alte persoane pot reconstrui secretul.
Î: Cum se stabilește partajarea secretelor într-o configurație mai ușoară?
R: Într-o configurație mai ușoară, părțile jucătorilor pot fi combinate pentru a forma secretul, dar cu fiecare parte există informații suplimentare.
Î: Care este diferența dintre configurația de partajare a secretului mai ușoară și cealaltă configurație?
R: Configurația mai ușoară de partajare a secretului este mai puțin sigură din punctul de vedere al teoriei informației, deoarece ghicitul celor două părți lipsă va fi mai ușor decât ghicitul secretului atunci când nu se cunoaște nicio parte. Cealaltă configurație este sigură din punctul de vedere al teoriei informației.
Î: Există diferite metode de tehnici sigure de partajare a secretelor?
R: Da, există diferite metode de tehnici sigure de partajare a secretelor.
