Αλγόριθμοι αναζήτησης συγκρούσεων και εφαρμογές τους στην κρυπτανάλυση
Σε αυτή τη πτυχιακή αρχικά θα παρουσιάσουμε κρυπτοσυστήματα, τα οποία είναι αποδείξιμα ασφαλή, δηλαδή, η ασφάλειά τους στηρίζεται στη δυσκολία επίλυσης ενός προβλήματος. Τέτοια κρυπτοσυστήματα είναι τα RSA, El Gamal, καθώς και αυτά των ελλειπτικών καμπυλών. Τα προβλήματα τα οποία τα καθίστουν ασφαλ...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Γλώσσα: | Greek |
| Δημοσίευση: |
2015
|
| Θέματα: | |
| Διαθέσιμο Online: | http://catalog.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*F9*2F*B9*BD*2A*B2*BF*27*1CIy*CC*96n*D6*F8&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=1&WebPageNr=1&SearchTerm1=2015.1.111046&SearchT1=&Index1=Authorbib$&SearchMethod=Find_1&ItemNr=1 http://hdl.handle.net/11610/7974 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| Περίληψη: | Σε αυτή τη πτυχιακή αρχικά θα παρουσιάσουμε κρυπτοσυστήματα, τα οποία είναι αποδείξιμα ασφαλή, δηλαδή, η ασφάλειά τους στηρίζεται στη δυσκολία επίλυσης ενός προβλήματος. Τέτοια κρυπτοσυστήματα είναι τα RSA, El Gamal, καθώς και αυτά των ελλειπτικών καμπυλών. Τα προβλήματα τα οποία τα καθίστουν ασφαλή είναι το πρόβλημα παραγοντοποίησης ενός μεγάλου σύνθετου αριθμού και το πρόβλημα του διακριτού λογαρίθμου. Στη συνέχεια θα εξετάσουμε ορισμένους αλγορίθμους που μπορούν να λύσουν τα παραπάνω προβλήματα. Μερικοί από αυτούς είναι οι εξής : Floyd, Brent, Pollard, Shank και Sedgewick. |
|---|