Miért 256 bit elegendő az összes
A programozó fórum StackExchange egyik tagja kérdéseket feltenni. Ezért az RSA Security ajánlja kulcsok 1024 bit hosszú, és még 2048 bites 3072 bit, míg a leginkább szimmetrikus titkosítási algoritmusokat hosszúsága korlátozott 112-256 bit. Mint, miért nem növeli a hosszát a kulcsokat, például akár egy millió - a védekezés egy esetleges brute force részéről szuperszámítógépek, amelyek még nem találták fel.
Annak ellenére, hogy banalitás, a kérdés szerzett sok pontot, azaz sokan még mindig nincs tisztában a különbség aszimmetrikus titkosítást egy kriptográfiai algoritmus nyilvános kulcs egy szimmetrikus titkosítást, ahol a titkosítás és a visszafejtés ugyanazzal a kulccsal.
Ami a nyers erő, az alapvető különbség, hogy megtörni az RSA kulcsa meg kell találni egy bizonyos hosszúságú (és ez lehet használni egy előre kiszámított táblázatot). Ez a matematikai probléma, ami nem nagyon megnehezítené az egyébként normális dekódolása az üzenet túl sok időt. Az ábra mutatja a dekódolási sebesség a 2 GHz-es Pentium processzor.
A szimmetrikus titkosító törés szükséges rendezni kombinációk 2 ^ N ahol N - a kulcs hossza. Az üzenet dekódolása bármilyen módon azonnali, szimmetrikus kulccsal. Szerint a NIST. 256 bites szimmetrikus kulcsot nagyjából megegyezik 15360 bites RSA kulcsot. A legjobb az egészben, ebben a példában a könyv „Applied Cryptography” Bruce Schneier Idézhető.
Egyik következménye az, termodinamika második törvénye az, hogy a szükséges információk biztosításához egy bizonyos mennyiségű energiát. Felvétel egy kicsit, amely megváltoztatja az állam a rendszer megköveteli az energia mennyisége nem kevesebb, mint kT; ahol T - abszolút hőmérséklete a rendszer és a K - Boltzmann állandó. (Ne aggódj, a fizika lecke majdnem vége.)
Feltételezve, hogy k = 1,38 * 10 -16 erg / K, és a hőmérséklet a környező univerzum 3,2K, tökéletes számítógép, dolgozó 3,2K, fogyaszt 4,4 * 10 -16 ERG amikor ez határozza vagy törli bit. Számítógépes Operation hőmérsékleten alacsonyabb a hőmérséklet a világűrben, így még további energiafogyasztás hőleadás.
Továbbá, a kibocsátott energia a Nap az idén mintegy 1,21 x 10 41 erg. Elegendő a 2 * 10 56-bit változás a tökéletes számítógép, és ez viszont elég lesz ahhoz, hogy a annak érdekében, hogy 187 bites számláló fut minden értékeit. Ha építünk egy Dyson gömb a Nap körül, és a lehallgatás veszteség nélkül minden energiáját a 32 éves, akkor kap egy számítógép kiszámítja a 2192 számokat. Természetesen a hatalom, hogy végezzen semmilyen hasznos számítások a számláló nem marad.
De ez csak egy szerencsétlen csillag. A robbanás egy tipikus szupernóva kiemelkedik mintegy 10 51 erg. (A százszor több energia szabadul formájában neutrínók, hanem hagyja, hogy repülni eddig). Ha ezt az energiát lesz képes dobni egy számítógépen orgia, minden értéküket el tudja fogadni 219 bites számláló.
Ezek a számok semmi köze a felszerelés, egyszerűen mutatják a legnagyobb érték, mivel a termodinamika. Ráadásul ezek a számok világosan mutatják, hogy a nyers erő a 256 bites kulcs lehetetlen lenne mindaddig, amíg a számítógépek vannak kialakítva a szokásos kérdést, és helyezzük a szokásos helyen.
hírek Oszd meg barátaiddal: