Sagrada sör 2008. március
CSI XII: Titkosítás és adattitkosítás
Nos, a Számítástechnikában előforduló dolgok utolsó bejegyzéseiben (és sokat) foglalkoztunk a kódolás, ami nem más, mint valamilyen okból az adatok másik ábrázolásának használata. Ma beültetem magam, és bemutatom az utolsó, e témának szentelt bejegyzést: akkor valami egészen másra térünk át. De az információkódolásról szólva nem akartam érintetlenül hagyni az egyik legérdekesebb és aktuális témát: adat titkosítás.
hatékonyan, titkosítani Az információ a szabályok vagy algoritmusok szerinti átalakításból áll. Amikor ezt tesszük, az az, általánosságban, mert nem érdekel, hogy mindenki megértse az üzenetünket. Ennek elérésére az első megközelítés tűnik számunkra a legkézenfekvőbbnek: csak az üzenet fogadója fogja tudni, hogy mik a szabályok vagy az algoritmusok az általam küldött információk megfejtésére. Ezt nevezik titkos algoritmus titkosítás és az az igazság, hogy ma kissé elavult. Lássuk, miért.
Aki gyerekkorában titkos klub tagja volt, valószínűleg tudja, mire gondolok. A legegyszerűbb az, ha szabályokat állapítunk meg az információk kódolásához, amelyeket csak a klubnál ismerünk. Ily módon szinte lehetetlen lesz, ha a szabályok bonyolultak, hogy bárki, aki kívül van, meg tudja fejteni az üzenetet. Vegyünk példát az egyszerű szabályok helyett.
A legrégebbi ismert titkosítást hívják Caesar rejtjel és abból áll, hogy minden egyes betűhöz hozzáad egy összeget, hogy átalakítsa ugyanazon ábécé másikjává. Ha egy „a” -t akarunk kódolni, és a kulcs 5, akkor 5 karaktert adunk az „a” -hoz (b, c, d, e,F) és 'f' -re változtatjuk. Amikor eljutunk az utolsó betűkhöz, természetesen kicseréljük az elsőket. Így az „abcdez” üzenetet „fghije” kódolással látnánk el. Egyszerű.
Természetesen túl egyszerű. De itt megjelent egy fontos koncepció, amely a kulcskód. Jelszavunk 5 volt, és elvben anélkül, hogy tudtuk volna, nem tudtuk megfejteni az üzenetet. még mindig ismerve a kódolási szabályokat. Nos, ebben az esetben igen, mert az algoritmus nagyon egyszerű: tudva, hogy a szabály egy bizonyos szám hozzáadásából áll, a kulcs megszakításához csak meg kell próbálnia minden karakterhez 1, majd 2, majd 3 hozzáadását, amíg meg nem találja hogy a kulcs 5, ha értelmes üzenetet olvasunk: ez az úgynevezett durva erő támadása
De mivel az algoritmus bonyolultabbá válik, és a kulcsok hosszúak és összetettek, bizonyos szigorral biztosítható, hogy egy durva erő támadása megtalálja a kulcsot, a legrosszabb esetben, amikor a küldött információ már nem releváns. Ezért ma a trend a használat nyilvános algoritmusok -szabályok- információk kódolásához. Ezenkívül az internet nagyon fontos problémát vetett fel a titkos algoritmusokkal kapcsolatban: gyerekklubunkban a (titkos) faház titkos találkozóján tudunk megállapodni a titkos szabályokról. De az interneten nincs ilyen lehetőség!: Szüksége van rá biztonságos csatorna terjeszteni a titkos szabályokat, és pontosan ez az, amink nincs 1 .
Az első szabvány de factoa nyilvános algoritmusok DES-je volt (Adattitkosítási szabvány). A DES-t 1976-ban hagyták jóvá, és 1998-ban a jelszót egy 56 órán át tartó durva erőszakos támadás okozta. Ha figyelembe vesszük, hogy a számítógépek ereje mindezen évek alatt exponenciálisan nőtt, akkor ennek az algoritmusnak többet is megadhatunk. Egyébként addig a DES-t már egy összetettebb változat váltotta fel Hármas DES amelyet 2001-ben egy másik algoritmus helyettesített, AES (Advanced Encryption Standard). Az AES néhány gyengeségével spekuláltak, de jelenleg nincsenek ismert brutális erőszakos támadások, amelyek működhetnek. Olyannyira, hogy a titkos algoritmusokhoz szokott amerikai kormány bejelentette, hogy ezzel a nyilvános módszerrel titkosíthatja TOP-SECRET dokumentumait. Tehát NAGYON NEM NEVE kulcsot törni. SOKKAL, SOKKAL könnyebb ellopni.