Section outline

  • 15/5: Πιθανοτικοί αλγόριθμοι στη θεωρία αριθμών και την κρυπτογραφία (Ι)

    • Θεωρία αριθμών. Διαιρετότητα. Κινέζικο Θεώρημα Υπολοίπων. 
    • Θεωρία ομάδων. Σύμπλοκα, τάξη ομάδας, γεννήτορες. Θ. Lagrange και χρήση του στους πιθανοτικούς αλγορίθμους. 
    • Οι έλεγχοι πρώτων αριθμών Fermat και Miller-Rabin.
      Διαφάνειες (1-27)
    • Προτεινόμενη μελέτη: [ΖΠΓ] κεφ. 2.1, 2.2, 2.3, 4.5