Section outline

  • ΤΕΤΑΡΤΗ 4/11
     
    • Γεννήτριες Ψευδοτυχαιότητας
    • Ψευδοτυχαίες συναρτήσεις και μεταθέσεις
    • Κατασκευή κρυπτοσυστήματος από γεννήτρια ψευδοτυχαιότητας
    • Κατασκευή PRG από PRF και αντίστροφα
    • Γεννήτρια Blum-Blum-Shub
    • Γεννήτρια RC4
    • Επέκταση εξόδου γεννήτριας από n+1 σε n=2 bits (Hybrid argument)
     
     
    Προτεινόμενη Μελέτη: Boaz Barak notes, [KL3: 3.3, 3.5, 7.1.4, 8.4.2, 8.5]
    Συμπληρωματική Μελέτη: [BoSh: Ch3]