Το πρόβλημα της παραγοντοποίησης μεγάλων ακεραίων και οι κρυπταναλυτικές επιθέσεις.

Σακάρου, Ηλιάνα

Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/16148

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Στεφανίδης, Γεώργιος	el
dc.contributor.author	Σακάρου, Ηλιάνα	el
dc.date.accessioned	2014-05-02T12:26:28Z	-
dc.date.available	2014-05-02T12:26:28Z	-
dc.date.issued	2014	el
dc.identifier.uri	http://dspace.lib.uom.gr/handle/2159/16148	-
dc.description	Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2014.	el
dc.description.abstract	Η ασφάλεια δεδομένων και συναλλαγών στο σημερινό κόσμο της πληροφορικής βασίζει τα θεμέλιά της στη θεωρία αριθμών και συγκεκριμένα στους μεγάλους ακέραιους αριθμούς. Ο συσχετισμός αυτός προκύπτει από το γεγονός ότι οι δημοφιλέστεροι αλγόριθμοι κρυπτογράφησης συναρτούν την αποδοτικότητά τους στη δυσκολία παραγοντοποίησης μεγάλων ακεραίων, των οποίων ο υπολογισμός είναι υπολογιστικά δαπανηρός και καθιστά ανέφικτη οποιαδήποτε προσπάθεια κρυπτανάλυσης σε πραγματικό χρόνο. Στην παρούσα διπλωματική εργασία παρουσιάζονται οι περισσότερες γνωστές μέθοδοι παραγοντοποίησης ακεραίων και αναλύονται οι κρυπταναλυτικές επιθέσεις που βασίζονται σε αυτές. Επίσης περιγράφονται οι δύο αλγόριθμοι κρυπτογράφησης που χρησιμοποιούν μεγάλους ακέραιους, RSA και Rabin και οι αντίστοιχες ψηφιακές υπογραφές τους. Τέλος, παρουσιάζονται συγκριτικά οι χρόνοι πολυπλοκότητας των αλγορίθμων και αναδεικνύεται ο πιο αποδοτικός αλγόριθμος παραγοντοποίησης.	el
dc.format.extent	78	el
dc.format.extent	1538053 bytes	-
dc.format.mimetype	application/winzip	-
dc.language.iso	el	en
dc.publisher	Πανεπιστήμιο Μακεδονίας	el
dc.subject	Κρυπταναλυτικές επιθέσεις	el
dc.subject	Αλγόριθμοι παραγοντοποίησης	el
dc.title	Το πρόβλημα της παραγοντοποίησης μεγάλων ακεραίων και οι κρυπταναλυτικές επιθέσεις.	el
dc.type	Electronic Thesis or Dissertation	en
dc.type	Text	en
dc.contributor.department	Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική	el
Appears in Collections:	Π.Μ.Σ. στην Εφαρμοσμένη Πληροφορική (M)

Files in This Item:

File	Description	Size	Format
SakarouIlianaMsc2014.pdf		1.56 MB	Adobe PDF	View/Open

Show simple item record Recommend this item

PSEPHEDA

Digital Library and Institutional Repository