Cryptography
What is crypto? (Old) Ciphers: substitution cipher, polyalphabetic, Vigenere, Enigma. Perfect secrecy, Vernam cipher.
Ciphertext-only attack, security for multiple encryptions, chosen ciphertext attack. (non-)Malleability. Perfect indistinguishability. Semantic security.
Stream ciphers. Pseudo random bit generators. Predictability. Statistical tests. Examples: LFSRs, shrinking generators. WEP 802.11b, RC4, GSM (A5/1), DVD (CSS). Modern stream ciphers: eStream.
Closer look: weakness of RC4's Key Scheduling Algoritm. Partially based on: (Not So) Random Shuffles of RC4. Leakage resielience
Feistel network. Substitution-permutation network. Pseudo-random function. Pseudo-random permutation. DES, AES.
Closer look: Linear crypanalysis tutorial
Hash functions. Random oracles. Cryptographic sponge functions (sponge) (Keccak/SHA-3).
CCA security. Authenticated encryption. Message authentication codes.
Public key crypto. Merkle's cryptosystem. Diffie-Hellman - New directions in cryptography. Rivest-Shamir-Adleman - A method for obtaining digital signatures and public key cryptosystems. Hellman-Merkle trapdoor knapsack. ElGamal cryptosystem.
Factoring algorithms: Dixon's random squares, Quadratic Sieve, Number Field Sieve. Discrete log: Baby-step giant-step, Rho-Pollard, NFS
Assignment 1 (10 III)
Assignment 2 (17 III)
Assignment 3 (7 IV)
Assignment 4 (14 IV)
Assignment 5 (28 IV)
Assignment 6 (12 V)
Assignment 7 (26 V)
Assignment 8 (9 VI)
Results of 20 VI exam: tombb: 6, Michu: 3, Thodgmir: 3.5, Mateusz: 3, Septimus: 6, King of the jungle: 8, manto: 4, DANO: 2, MAJK123: 3, zacky: 2, dwadzieścia osiem: 2, THEHUMP: 2.5, SiroWirdo: 5, P=NP: 3, "" or 1=1, DROP DATABASE, ': 4.5, collision_free_pseudonym: 5.5, filename: 3.5, KOTEK: 7, kapibara: 3.5, BZ412: 6.5, DeeM: 7, not_today: 3, 7ct0RwxU4?tu#fM: 3, 196024: 7.5, 80232: 3.5, Valkertok: 2, mapla: 2.5, 234402: 1, Niewydymacz: 1.5, ADi: 3, RadiOne1: 1, niedźwiedz_zakopanem: 4.5, Joda: 4.5, tarzan_jak: 4, abc1235: 3, MleKo: 1.5, 691: 6, AFRO: 2, TYRION: 2, KeccakFan93: 3, ITS-SHOWTIME: 4.5, C2H5OH: 2, BaKsu: 1, Willow: 2.5, Lossehal: 4, siwy: 2, panda3: 4.5,
Results of 20 IV test (nicks from the exam): DeeM: 5, kapibara: 5, King of the jungle: 4.5, KOTEK: 4.5, Septimus: 4.5, collision_free_pseudonym: 4.5, panda3: 4.5, 80232: 4.5, Niewydymacz: 4.5, 196024: 4, BZ412: 4, tombb: 4, 691: 4, Mateusz: 4, not_today: 4, MleKo: 4, 234402: 4, SiroWirdo: 3.5, niedzwiedz_zakopanem: 3.5, tarzan_jak: 3.5, filename: 3.5, P=NP: 3.5, manto: 3, ITS-SHOWTIME: 3, mapla: 3, 7ct0RwxU4: 3, Valkertok: 3, or 1=1 DROP DATABASE: 2.5, Joda: 2.5, KeccakFan93: 2.5, Thodgmir: 2.5, DANO: 2.5, Lossehal: 2, siwy: 2, Willow: 1.5, MAJK123: 1.5, Michu: 1, AFRO: 1, ADi: 1, dwadzieccia osiem: 1, zacky: 1, C2H5OH: 1, RadiOne1: 1, THEHUMP: 0
Results of 27 VI exam (nicks same as declared on 20 VI): kapibara: 4.5, P=NP: 4.3, Mateusz: 4, not_today: 4, dwadzieccia_osiem: 4, 234402: 3.5, MleKo: 3.5, AFRO: 3.5, abc1235: 3.5, 80232: 3, Niewydymacz: 3, filename: 3, siwy: 3, Michu: 3, ADi: 3, MAJK123: 3, mapla: 2.5, DANO: 2.5, THEHUMP: 2.5, KeccakFan93: 2, 7ct0RwxU4: 2, Thodgmir: 2, C2H5OH: 2, BaKsu: 1.5, Valkertok: 1, Willow: 1, TYRION: 1, zacky: 0.5, RadiOne1: 0.5
Lab 1: Lab1 (due: 9 III).
Lab 2: Lab2 .
Lab 3: Lab3 .
Lab 4: Lab4 .
Lab 5: Lab5 - project .