Αλγόριθμοι αναζήτησης συγκρούσεων και εφαρμογές τους στην κρυπτανάλυση
Σε αυτή τη πτυχιακή αρχικά θα παρουσιάσουμε κρυπτοσυστήματα, τα οποία είναι αποδείξιμα ασφαλή, δηλαδή, η ασφάλειά τους στηρίζεται στη δυσκολία επίλυσης ενός προβλήματος. Τέτοια κρυπτοσυστήματα είναι τα RSA, El Gamal, καθώς και αυτά των ελλειπτικών καμπυλών. Τα προβλήματα τα οποία τα καθίστουν ασφαλ...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | Greek |
| Published: |
2015
|
| Subjects: | |
| Online Access: | 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 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1828462474155786240 |
|---|---|
| author | Χριστοπούλου, Βασιλική - Χρήστος |
| author2 | Νάστου, Παναγιώτης |
| author_sort | Χριστοπούλου, Βασιλική - Χρήστος |
| collection | DSpace |
| description | Σε αυτή τη πτυχιακή αρχικά θα παρουσιάσουμε κρυπτοσυστήματα, τα οποία είναι αποδείξιμα ασφαλή, δηλαδή, η ασφάλειά τους στηρίζεται στη δυσκολία επίλυσης ενός προβλήματος. Τέτοια κρυπτοσυστήματα είναι τα RSA, El Gamal, καθώς και αυτά των ελλειπτικών καμπυλών. Τα προβλήματα τα οποία τα καθίστουν ασφαλή είναι το πρόβλημα παραγοντοποίησης ενός μεγάλου σύνθετου αριθμού και το πρόβλημα του διακριτού λογαρίθμου. Στη συνέχεια θα εξετάσουμε ορισμένους αλγορίθμους που μπορούν να λύσουν τα παραπάνω προβλήματα. Μερικοί από αυτούς είναι οι εξής : Floyd, Brent, Pollard, Shank και Sedgewick. |
| id | oai:hellanicus.lib.aegean.gr:11610-7974 |
| institution | Hellanicus |
| language | Greek |
| publishDate | 2015 |
| record_format | dspace |
| title | Αλγόριθμοι αναζήτησης συγκρούσεων και εφαρμογές τους στην κρυπτανάλυση |
| topic | Κρυπτανάλυση Πολυπλοκότητα Αλγόριθμοι Κρυπτοφράφιση Turing Sedgewick Brent Floyd Pollard Shank Cryptography Computer algorithms |
| url | 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 |
| work_keys_str_mv | AT christopouloubasilikēchrēstos algorithmoianazētēsēssynkrouseōnkaiepharmogestousstēnkryptanalysē |