Pe forumul programatorului StackExchange unul dintre membrii de a pune întrebări. de ce RSA Security recomanda utilizarea tastelor de 1024 biți lungi, chiar și 2048 biți 3072 biți, în timp ce algoritmii de criptare mai simetrice sunt limitate în lungime de la 112 la 256 de biți. Cum ar fi, de ce nu vom crește lungimea cheilor, de exemplu, până la un milion - pentru a proteja împotriva brute force potențială din partea supercomputere, care nu au fost încă inventate.
În ciuda banalitatea sa, problema a câștigat o mulțime de puncte, care este, mulți încă nu au o înțelegere clară a diferenței dintre cifru asimetric este un algoritm criptografic cu o cheie publică a unui cifru simetric, în cazul în care criptarea și decriptarea folosind aceeași cheie.
În ceea ce privește forța brută, diferența fundamentală este că, pentru a rupe factorul cheie RSA aveți nevoie pentru a găsi o anumită lungime (și este posibil să se utilizeze un tabel de pre-calculat). Această problemă de matematică, care nu este complica foarte mult decodarea altfel normală a mesajului va lua prea mult timp. Diagrama arată viteza de decodare la procesorul Pentium 2 GHz.
Pentru rupere cifru simetric este necesar pentru a sorta combinațiile de 2 ^ N, unde N - lungimea cheii. Decodificarea mesajului în orice fel este instantanee, cu o cheie simetrică. Potrivit NIST. cheie simetrică 256-biți corespunde chei RSA de aproximativ 15360 de biți. Cel mai bun din toate, acest exemplu este descris în cartea „Criptografie Aplicată“ de Bruce Schneier care poate fi citat.
O consecință a doua lege a termodinamicii este că, pentru a furniza informații necesare pentru o anumită cantitate de energie. Înregistrarea unui singur bit, care se schimbă starea sistemului necesită o cantitate de energie de cel puțin kT; unde T - temperatura absolută a sistemului și k - constanta Boltzmann. (Nu vă faceți griji, lecție fizica este aproape de peste.)
Presupunând că k = 1,38 * 10 -16 erg / K, iar temperatura universului din jurul 3,2K, un computer perfect, care lucreaza la 3,2K, ar consuma 4,4 * 10 -16 erg ori de câte ori stabilește sau șterge biți. Funcționarea computerului la o temperatură mai mică decât temperatura spațiului cosmic, ar necesita un consum suplimentar de energie pentru disiparea căldurii.
Mai mult, energia emisă de soarele nostru pentru anul este de aproximativ 1,21 x 10 41 jouli. Este suficient pentru schimbarea de 2 * 10 56-bit în calculatorul nostru ideală, iar aceasta, la rândul său, va fi suficient pentru a face comanda 187-bit contra a rula toate valorile sale. Dacă vom construi o sferă Dyson în jurul soarelui și interceptarea, fără nici o pierdere de toată energia în 32 de ani, putem obține un calculator pentru a calcula numerele 2192. Desigur, puterea de a efectua orice calcule utile cu acest contor nu va rămâne.
Dar aceasta este doar o stea mizerabil. Odată cu explozia unei supernove tipic iese în evidență aproximativ 10 51 jouli. (O sută de ori mai multă energie este eliberată sub formă de neutrini, dar să-i zboare până în prezent). Dacă toată această energie va fi capabil de a arunca pe o orgie calculator, toate valorile lor pot accepta 219-biți contra.
Aceste numere nu au nimic de-a face cu echipamentul, ele arată pur și simplu valoarea maximă datorită termodinamicii. În plus, aceste cifre arată în mod clar că forța brută a unei chei de 256 biți ar fi imposibilă atâta timp cât calculatoarele sunt construite din materia obișnuită și plasate în spațiul obișnuit.
știri Împărtășește cu prietenii: