Kriptoanaliza

Kriptoanaliza je polje koje se bavi razotkrivanjem šifriranih poruka.^[1]

U vrijeme vladavine Abasida su arapski matematičari i teolozi ispitivali autentičnost Kur'anskih ajeta i Poslanikovih hadisa. Primijetili su da određena slova (samoglasnici) se češće pronalaze nego druga.

U to vrijeme je u islamskom svijetu bila razvijena kriptografija. Državni činovnici su imali priručnik za šifriranje poreznih dokumenata pod imenom Adab Al Kitab ^[2]

Arapski učenjak Al Kindi koji je u to vrijeme živio postavio je teorem za kriptonanalizu:

• Jezik na kojem je napisana šifrirana poruka mora biti poznat
• Potreban je drugi tekst iste veličine, napisan na istom jeziku, koji nije šifriran.
• Ta dva teksta se uporede po učestalosti pojedinih slova
• Pojedina slova se poredaju po učestalosti

U današnje vrijeme koristi se normalna raspodjela za analizu šifriranih poruka.

Holandski lingvista Auguste Kerckhoff van Nieuwenhof je 1883 razvio teorem o šifriranju poruka. Prema tom teoremu sigurnost poruke ne smije da ovisi o algoritmu šifriranja nego isključivo o držanju ključa u tajnosti. Sama metoda mora biti poznata da bi se ispitali eventualni nedostaci.^[2]

• "Na silu" (en. Brute-Force). Napadač isprobava sve moguće ključeve dok ne nađe pravi.
• "Srednji čovjek" (en. Man-in-the-Middle). Napadač se ubacuje između dva korisnika preuzimajući ponaosobno njihov identitet.
• "Ubačeni poznati tekst" tekst (en. Known-Plaintext). Nepoznavanjem ključa napadač poredi ranije dešifrirani sa novijim koji je šifriran. Koristi se kod kompromitacije WLAN-a
• "Odabrani originalni tekst" (en. Chosen-Plaintext). Napadač varira dužinu teksta, koji se ubacuje, da bi ispitao veličinu ključa.

1. ^ Kriptologija. Kurs na njemačkoj gimnaziji u Berlinu Arhivirano 21. 3. 2014. na Wayback Machine učitano 16.01.2014 (de)
2. ^ ^{a b c} Simon Singh, GEHEIME BOTSCHAFTEN - Die Kunst der Verschlüsselung von der Antike bis in die Zeiten des Internet ,Carl Hanser Verlag, München 1999 ISBN 3-446-19873-3 (de)
3. ^ Kriptoanaliza s univerziteta u Arhivirano 23. 12. 2013. na Wayback Machine Colorado USA učitano 18.4.2014 (en)

Commons ima datoteke na temu: Kriptoanaliza