{"id":2444,"date":"2014-06-30T13:50:29","date_gmt":"2014-06-30T12:50:29","guid":{"rendered":"http:\/\/www.itkommando.hu\/site\/?page_id=2444"},"modified":"2021-07-12T05:52:28","modified_gmt":"2021-07-12T04:52:28","slug":"a-kriptografia-tortenete","status":"publish","type":"page","link":"https:\/\/www.itkommando.hu\/site\/a_halozat_szolgalataban\/tanulmanyok\/a-kriptografia-tortenete\/","title":{"rendered":"A kriptogr\u00e1fia t\u00f6rt\u00e9nete 1"},"content":{"rendered":"
\"A<\/a>
A h\u00edres Zimmermann t\u00e1virat, amelyet abban a rem\u00e9nyben \u00edrtak, hogy megfejtik \u00a0
A k\u00e9p forr\u00e1sa Wikimedia commons<\/a><\/figcaption><\/figure>\n

A kriptogr\u00e1fi\u00e1t annak az ig\u00e9nye hozta l\u00e9tre, hogy egym\u00e1st\u00f3l t\u00e1vol l\u00e9v\u0151 emberek bizalmasan tudjanak kommunik\u00e1lni.<\/p>\n

A legegyszer\u0171bb ismert titkos\u00edt\u00e1si elj\u00e1r\u00e1s a Caesar k\u00f3d, ami egy egyszer\u0171 behelyettes\u00edt\u00e9ses elj\u00e1r\u00e1s. A l\u00e9nyege annyi, hogy az \u00e1b\u00e9c\u00e9t n bet\u0171vel eltolj\u00e1k. Egy p\u00e9lda:<\/p>\n\n\n\n\n\n\n\n\n\n
Caesar k\u00f3d<\/span><\/caption>\n
Eredeti karakter<\/span><\/td>\nHelyettes\u00edt\u0151 karakter<\/span><\/td>\n<\/tr>\n
A<\/span><\/td>\nC<\/span><\/td>\n<\/tr>\n
B<\/span><\/td>\nD<\/span><\/td>\n<\/tr>\n
C<\/span><\/td>\nE<\/span><\/td>\n<\/tr>\n
.<\/span><\/td>\n.<\/span><\/td>\n<\/tr>\n
.<\/span><\/td>\n.<\/span><\/td>\n<\/tr>\n
Z<\/span><\/td>\nB<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Ebben a k\u00f3dol\u00e1sban a „Harchoz” parancs \u00edgy k\u00fcldhet\u0151 el:<\/p>\n

Harchoz<\/p>\n

Jctejqb<\/p>\n

Ha a k\u00e9pzeletbeli t\u00e1mad\u00f3 ezt az \u00fczenetet fogja el, bizony nem sokra megy vele. Ha azonban sejti, hogy az \u00fczenet eredetileg magyarul van, \u00e9s ez egy Caesar k\u00f3d akkor 44 pr\u00f3b\u00e1lkoz\u00e1sb\u00f3l az \u00fczenet megfejthet\u0151 (mivel a magyar \u00e1b\u00e9c\u00e9 44 bet\u0171b\u0151l \u00e1ll). Ez m\u00e9g k\u00e9zi er\u0151vel is k\u00f6nnyen megoldhat\u00f3.<\/p>\n

Enn\u00e9l jelent\u0151sen jobbak a behelyettes\u00edt\u00e9ses k\u00f3dok, ahol az \u00e1b\u00e9c\u00e9 egyes bet\u0171i \u00e1ltal\u00e1nosan vannak egym\u00e1snak, vagy egy\u00e9b jeleknek megfeleltetve.<\/p>\n\n\n\n\n\n\n\n\n\n
Helyettes\u00edt\u0151 k\u00f3d<\/span><\/caption>\n
Eredeti karakter<\/span><\/td>\nHelyettes\u00edt\u0151 karakter<\/span><\/td>\n<\/tr>\n
A<\/span><\/td>\n\u00e4<\/span><\/td>\n<\/tr>\n
B<\/span><\/td>\n{<\/span><\/td>\n<\/tr>\n
C<\/span><\/td>\n&<\/span><\/td>\n<\/tr>\n
.<\/span><\/td>\n.<\/span><\/td>\n<\/tr>\n
.<\/span><\/td>\n.<\/span><\/td>\n<\/tr>\n
Z<\/span><\/td>\n~<\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Ekkor m\u00e1r – a 44 bet\u0171s magyar \u00e1b\u00e9c\u00e9t felt\u00e9telezve – a lehets\u00e9ges kulcsok sz\u00e1ma 44! ami hozz\u00e1vet\u0151leg 2,658*1054<\/sup><\/p>\n

Ez m\u00e1r annyi lehet\u0151s\u00e9g, hogy egyszer\u0171 pr\u00f3b\u00e1lkoz\u00e1ssal k\u00e1r neki\u00e1llni. azonban ha sejtj\u00fck, hogy milyen nyelven \u00edr\u00f3dott a sz\u00f6veg, akkor a nyelvi jellegzetess\u00e9gek alapj\u00e1n statisztikai m\u00f3dszerekkel a felt\u00f6r\u00e9s k\u00e9zi m\u00f3dszerekkel is bel\u00e1that\u00f3 munk\u00e1v\u00e1 v\u00e1lik.
\nEgyszer\u0171en meg kell sz\u00e1molni az egyes jeleket, \u00e9s val\u00f3sz\u00edn\u0171leg a leggyakoribb jel (a magyar \u00e9s az angol nyelvben is) az „e” bet\u0171t fogja jelenteni, a tov\u00e1bbi jelek a bet\u0171k statisztikai gyakoris\u00e1ga alapj\u00e1n meg\u00e1llap\u00edthat\u00f3ak. A 3-4 leggyakoribb bet\u0171 ut\u00e1n a bet\u0171p\u00e1rok, majd a bet\u0171h\u00e1rmasok keres\u00e9s\u00e9vel a k\u00f3d felt\u00f6rhet\u0151 an\u00e9lk\u00fcl, hogy a k\u00f3dolt sz\u00f6vegen \u00e9s a nyelv ismeret\u00e9n k\u00edv\u00fcl b\u00e1rmilyen inform\u00e1ci\u00f3 a t\u00e1mad\u00f3 rendelkez\u00e9s\u00e9re \u00e1llna.<\/p>\n

A technik\u00e1nak t\u00f6bb tov\u00e1bbfejleszt\u00e9se sz\u00fcletett, azonban a statisztikai m\u00f3dszerek fejl\u0151d\u00e9se mindet elavultt\u00e1 tette.<\/p>\n

A k\u00f6vetkez\u0151 cikk\u00fcnk\u00a0 a XIX. sz\u00e1zadban megjelent mechanikus titkos\u00edt\u00f3 k\u00e9sz\u00fcl\u00e9kekke<\/a>l foglalkozik.<\/p>\n

Kapcsol\u00f3d\u00f3 cikkek:<\/p>\n