PRIROČNIK ZA TEORETIČNO RAČUNALNIŠTVO
Kriptografija
1. Uvod
Leta 1976 sta Diffie in Hellman [52] razglasila, da stojimo na pragu revolucije
v kriptografiji. Danes smo nekje na sredini te revolucije. Tačas smo videli
eksplozijo raziskav na področju kriptologije: predlaganih je bilo veliko novih kriptografskih
metod, veliko jih je bilo razbitih. Naše razumevanje kriptografske varnosti
je vztrajno naraščalo, tako da lahko danes varnost kriptografske metode rutinsko
dokažemo (po privzetju ustreznih verjetnih predpostavk). Postopoma so se
odprla privlačna razmerja med kriptologijo, teorijo zahtevnosti in teorijo
števil, tako da so obogatila vsa tri področja raziskovanja.
Ta pregled dandanes1 znanega ima namen
predstaviti ključne ideje in prispevke. Bralec, ki bi želel globlje raziskovati,
bo našel mnogo odličnih besedil, zbirk in preglednih člankov [9, 13, 31, 46, 50, 49, 52, 54, 55, 67, 90,
99, 102, 117, 146, 148-151], del zgodovinskega ali političnega pomena [12, 70, 92, 138, 157], zbornike
pomembnih konferenc (CRYPTO, EUROSCRIPT, FOCS, STOC) [47, 23, 100] in bibliografije [14, 129].
1 Nanaša se na leto 1990.