Κρυπτογραφία

• Τα σκοτεινά χρόνια της κρυπτογραφίας
  • Το κρυπτοσύστημα του Καίσαρα
  • Μονοαλφαβητική αντικατάσταση
  • Πολυαλφαβητική αντικατάσταση (Vigenere cipher)
  • Σημειωματάριο μίας χρήσης (one-time-pad)
• Σύγχρονη κρυπτογραφία
  • Συμμετρική κρυπτογραφία (symmetric cryptography, secret key cryptography)
    • Τέλεια ασφάλεια (perfect security)
    • Σημασιολογική ασφάλεια (semantic security (SS))
    • Ψευδοτυχαίες γεννήτριες αριθμών (pseudo-random number generators (PRG), stream ciphers)
    • Σημασιολογική ασφάλεια εναντίον επιθέσεων επιλεγόμενων μηνυμάτων (semantic security against chosen plaintext attacks (IND-CPA))
    • Ψευδοτυχαίες γεννήτριες συναρτήσεων/μεταθέσεων (pseudorandom function/permutation generators (PRF/PRP), block ciphers)
    • Κώδικες πιστοποίησης αυθεντικότητας (message authentication codes (MAC))
    • Κρυπτογραφικές συναρτήσεις κατακερματισμού (cryptographic hash functions)
    • Σημασιολογική ασφάλεια εναντίον επιθέσεων επιλεγόμενων κρυπτογραφημάτων (semantic security against chosen ciphertext attacks (IND-CCA))
  • Ασύμμετρη κρυπτογραφία (asymmetric cryptography, public key cryptography)
    • Πρωτόκολλο Diffie-Hellman
    • Συστήματα κρυπτογράφησης Δημοσίου Κλειδιού (public key encryption schemes)
    • Συστήματα ψηφιακής υπογραφής (digital signature schemes)
  • Κρυπτογραφικά πρωτόκολλα
    • Συστήματα δέσμευσης (commitment schemes)
    • Συστήματα ηλεκτρονικής ψηφοφορίας (electronic voting schemes)
    • Αποδείξεις μηδενικής γνώσης (zero knowledge proofs)