náhľad|Skytála V kryptografii skytála ( /ˈ s k ɪ t əl iː / ; V starovekom Grécku: skutálē "obušok, valec ", tiež skútalon ) je nástroj používaný na vykonávanie transpozičnej šifry pozostávajúci z valca (palice) s pásikom pergamenu alebo kože, na ktorom je napísaná správa. Hovorí sa, že starí Gréci, a najmä Sparťania, používali túto šifru na komunikáciu počas vojenských kampaní.
Príjemca na čítanie správy používa palicu rovnakého priemeru, na ktorej je pergamen namotaný. Kryptoanalýza pozostáva z použitia zrezaného kužeľa, na ktorý sa namotá pásik, ktorý chceme dešifrovať. Pri nejakom priemere kužeľa bude viditeľný zmysluplný text. Tento priemer použijeme na zostrojenie palice, ktorou budeme dešifrovať tieto prelomené šifry.
Šifrovanie Predpokladajme, že tyč umožňuje napísať štyri písmená okolo obvodu a päť písmen po jej dĺžke. Čistý text by mohol znieť: „Som zranený Hľadajte ma“.
Na zašifrovanie stačí napísať cez pásik pergamenu/kože:_____________________________________________________________
| S | o | m | z | r | | __| a | n | e | n | ý |__| | | H | ľ | a | d | a | | | j | t | e | m | a |
_____________________________________________________________takže šifrovaný text sa po rozvinutí zmení na „SaHjonľtmeaezndmrýaa“.
Dešifrovanie Na dešifrovanie stačí omotať kožený prúžok okolo tyče a prečítať. Šifrovaný text je: "SaHjonľtmeaezndmrýaa" Každé piate písmeno sa objaví na rovnakom riadku, takže otvorený text (po opätovnom vložení medzier) sa zmení na: „Som zranený Hľadajte ma“.
História Z nepriamych dôkazov sa o skytále prvýkrát zmienil grécky básnik Archilochus, ktorý žil v 7. storočí pred Kristom. Spomínali o ňom aj ďalší grécki a rímski spisovatelia počas nasledujúcich storočí, ale až Apollonius z Rhodosu (v polovici 3. storočia pred Kristom) napísal dielo, v ktorom sa objavil jasný náznak jeho použitia ako kryptografického zariadenia. Opis toho, ako fungoval, nie je známy z obdobia pred Plutarchom (50–120 AD):Kvôli ťažkostiam pri zosúlaďovaní opisu Plutarcha s predchádzajúcimi správami a nepriamych dôkazov, ako je kryptografická slabosť zariadenia, viacerí autori navrhli, že skytála sa používala na prenos správ v otvorenom texte a že Plutarchov popis je mytologický.
Hypotéza overenia správ Alternatívnou hypotézou je, že skytála sa použila skôr na overenie správ ako na šifrovanie. Iba ak by odosielateľ napísal správu okolo skytály rovnakého priemeru ako príjemca, príjemca by ju mohol prečítať. Pre nepriateľských špiónov by preto bolo ťažké vložiť falošné správy do komunikácie medzi dvoma veliteľmi.
Napriek tomu každá osoba, ktorá zachytila skytálovú správu a počula o metóde, mohla s malými problémami zistiť potrebnú veľkosť tyče (druh útoku hrubou silou); akonáhle to zistili, bolo by ľahké nahradiť odosielateľa a falšovať nové správy.
Referencie
Pozri aj Cézarova šifra
Kategória:Kryptografia