Περίληψη: | Γενικός ορισμός. Μοντέλα σημασιολογικής ασφάλειας (semantic security): IND-CPA, IND-CCA. <br/><br/>Πιθανοτική κρυπτογράφηση: μέθοδοι Goldwasser-Micali (1-bit) και Blum-Goldwasser.<br/><br/>Κρυπτοσυστήματα βασισμένα στo πρόβλημα του Διακριτού Λογαρίθμου (DLP). <br/>Το κρυπτοσύστημα ELGamal. Ανταλλαγή Κλειδιού Diffie Hellman. Tο πρόβλημα απόφασης Diffie-Hellman (DDH). Το υπολογιστικό πρόβλημα Diffie-Hellman (CDH). Η σχέση των DDH, CDH και DLP. Ισοδυναμία CDH και κρυπτανάλυσης του ElGamal. Το κρυπτοσύστημα Cramer - Shoup: ασφάλεια IND-CCA. Κρυπτοσύστημα Massey-Omura. Διακριτός λογάριθμος σε ελλειπτικές καμπύλες. Κρυπτοσυστήματα ελλειπτικών καμπυλών.<br/><br/>Κρυπτοσυστήματα βασισμένα στο πρόβλημα της Παραγοντοποίησης.<br/>To κρυπτοσύστημα RSA. Ασφάλεια: εύρεση κλειδιού =&gt; πιθανοτικός αλγόριθμος παραγοντοποίησης. Επιθέσεις.<br/>Πιθανοτική κρυπτογράφηση με padded RSA. Κρυπτοσυστήματα Rabin. <br/><br/>Κρυπτοσυστήματα τετραγωνικών υπολοίπων.<br/>Το κρυπτοσύστημα Paillier. To πρόβλημα DCRA. Γενίκευση: το κρυπτοσύστημα Damgard-Jurik.
|