înregistrare Logare
Puncte:0
hambam avatar Crypto

Dovada securității teoretice a împărtășirii secrete a lui Shamir

drapel in
hambam

comunitate !

Caut dovada securității teoretice a împărtășirii secrete a lui Shamir. Am găsit câteva articole care spun că este asimilabil problemei de oprire, ceea ce implică că nu există un algoritm general care să o rezolve pentru toate perechile posibile de intrare program. Dar, nu înțeleg de ce înseamnă criptare SSS.. De ce spunem că putem calcula numai toate soluțiile posibile pentru un prag fără să le putem verifica?

Adică, de exemplu, pentru a $(k,n)$ treilea pe care o putem construi $2^{Nk}$ polinoame distincte ($N$ numărul de biți de criptare) cu o forță brută, apoi construiți $k$ împărtășește cu polinomul eash, apoi verifică dacă acele acțiuni duc la secretul corect prin interpolarea lui Lagrange sau prin eliminarea gaussiană. Astfel și cu o putere suficientă de calcul, trebuie să găsim, curând sau târziu, secretul.

În plus, cred că această forță brută ar putea fi optimizată $O(2^N)$ dacă luăm în considerare doar testarea polinoamelor constante, ceea ce înseamnă forțare brută direct pe 2$^N$ posibilele valori pe care le-ar putea lua secretul.

Deci, practic, mă întreb: de ce acest scenariu nu este posibil? Unde este vina în gândul meu?

93
0 + 4
kelalaka avatar
drapel in
kelalaka
Pierzi punctul important; Cum poți înregistra/valida fiecare candidat? De asemenea, chiar și dvs. puteți verifica că mai trebuie să testați toate cazurile posibile, cum ar fi în OTP!
0
Răspunde
hambam avatar
drapel in
hambam
@kelalaka nu am putea doar să injectăm fiecare set de $k$ acțiuni pe care le generăm în sistemul de autentificare (sistem de decodare) ca și cum ar fi acțiunile reale? Adică să le testăm „practic” și nu doar să dovedesc teoretic că este candidatul valid.
0
Răspunde
kelalaka avatar
drapel in
kelalaka
Care este diferența dintre testarea tuturor candidaților posibili de acțiuni cu dimensiunea de 256 de biți și forțarea brută a AES-256?
2
Răspunde
hambam avatar
drapel in
hambam
Ei bine, chiar nu stiu.. Sunt "foarte" nou in acest domeniu asa ca scuzati-mi ignoranta haha Dar, aș spune că testarea tuturor candidaților posibili ar duce la secret, în timp ce forțarea brută a AES-256 ar trebui să conducă la polinomul unic care a fost folosit pentru a crea acțiunile originale. Dar nu sunt sigur, doar presupunând...
0
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.