Félév: 2012 tavasz

Időpontok:

• Előadás: kedd 8-10h, I221
• Gyakorlat: kedd 12-13h, I227

A kurzus weblapja: www.inf.u-szeged.hu/~zlnemeth/crypto

Kritográfiai alapfogalmak, Kerckhoffs elvek, kriptográfia és biztonság, titkosítási rendszerekkel szembeni követelmények.

Néhány példa a történelemből (Caesar módszere, affin titkosító, helyettesítő és keverő titkosítók, Vigenére titkosító, egyéb módszerek, az Enigma és a Hagelin), titkosítási rendszerek generációi.

Kriptoanalízis, támadásfajták, a fenti módszerek feltörése, az egyszeri hozzáadásos módszer (OTP, avagy Vernam titkosító), tökéletes titkosság (perfect secrecy), a módszer hátrányai, véletlen és álvéletlen sorozatok, blokktitkosítók és folyamtitkosítók.

Szimmetrikus kulcsú módszerek: a szimmetrikus titkosítás modellje, helyettesítő-keverő hálózatok, Feistel-struktúrák, a DES, támadások a DES ellen, Deep Crack gép, a DES változatai, az AES pályázat, az új szabvány: AES (Rijndael).

Nyilvános kulcsú módszerek: a kulcselosztás problémája, háromutas kulcsforgalom, Diffie-Hellman kulcscsere, a nyilvános kulcsú titkosítás modellje, a faktorizálás problémája, az RSA, RSA kulcsgenerálás, megfelelő prímek választása, támadások az RSA ellen, a diszkrét logaritmus probléma és az ElGamal kriptorendszer, elliptikus görbék és titkosítás segítségükkel.

A titkos és nyilvános kulcsú módszerek összevetése, hibrid kriptorendszerek, PGP.

Digitális aláírások, hitelességi bizonyítványok, üzenetpecsétek, hashalgoritmusok (MD5, SHA), adatrejtés (szteganográfia), titokmegosztás, kvantum kriptográfia.

• William Stallings: Cryptography and Network Security, 4th Edition, Prentice Hall, 2006.
• Virrasztó Tamás: Titkosítás és adatrejtés: Biztonságos kommunikáció és algoritmikus adatvédelem, NetAcademia Kft., Budapest, 2004. Online elérhető: http://www.netacademia.net/book.aspx?id=1#
• Simon Singh: Kódkönyv (The code book): a rejtjelezés és rejtjelfejtés története, Park Könyvkiadó, Budapest, 2001.
• Douglas R. Stinson: Cryptography, Theory and Practice, Second Edition, Chapman and Hall/CRC, Boca Raton, 2002.
• Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone : Handbook of Applied Cryptography, CRC Press, 1996, online elérhető: http://www.cacr.math.uwaterloo.ca/hac/
• Bruce Schneier: Applied Cryptography: Protocols, Algorithms, and Source Code in C, Second Edition, John Wiley and Sons Inc., New York, 1996.

• 1. előadás
• 2. előadás
• 3. előadás
• 4. előadás
• 5. előadás
• 6. előadás
• 7. előadás
• 8. előadás
• 9. előadás
• 10. előadás
• 11. előadás

• Fejtsük meg az alábbi klasszikus módszerrekkel készült titkosításokat: 1feladat.txt 2feladat.txt 3feladat.txt 4feladat.txt

• 2. feladatsor
• 3. feladatsor
• 4. feladatsor

1. II. kis zh (AES Tool kódolt)
2. RSA titkosítás/megfejtás
3. Fermat-faktorizáció
4. Pollard p-1 faktorizáció
5. Pollard p-1 faktorizáció megoldas
6. Diffie-Hellman kulcscsere
7. ElGamal titkosítás

Tételsor 2007

A tavalyi kriptográfia kurzus weblapja: www.inf.u-szeged.hu/~zlnemeth/crypto2008