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

Nastanak uredi

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]

Osnove po Al Kindiju [2] uredi

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.

Kerckhoffov teorem uredi

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]

Metode kompromitacije ključa [3] uredi

  • "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.

Reference uredi

  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)