Please use this identifier to cite or link to this item: http://dspace.lib.uom.gr/handle/2159/17270
Author: Παπαχρηστούδης, Δημήτριος Γ.
Title: Αναγωγή βάσεων δικτυωμάτων.
Date Issued: 2014
Department: Πρόγραμμα Μεταπτυχιακών Σπουδών Ειδίκευσης στην Εφαρμοσμένη Πληροφορική
Supervisor: Στεφανίδης, Γεώργιος
Abstract: Η παρούσα διπλωματική εργασία στοχεύει στην παρουσίαση μιας εκτενούς εισαγωγής στη Θεωρία των Δικτυωμάτων, των Αλγορίθμων Αναγωγής Βάσεων Δικτυωμάτων και των εφαρμογών τους. Για το σκοπό αυτό, πραγματοποιήθηκε βιβλιογραφική επισκόπηση της βασικής θεωρίας δικτυωμάτων, της συμβολής και των επιπτώσεών της στον κλάδο της Κρυπτογραφίας, ακολουθούμενη από μελέτη και υλοποίηση μερικών από τους κυριότερους αλγορίθμους αναγωγής βάσεων δικτυωμάτων. Ακόμη, σχεδιάστηκε και υλοποιήθηκε ένας νέος ευρετικός αλγόριθμος για την αναγωγή βάσεων δικτυωμάτων και πραγματοποιήθηκε πειραματική μελέτη και σύγκριση μεταξύ αυτού και κάποιων από τους υπόλοιπους αλγορίθμους αναγωγής, κάτω από το ίδιο προγραμματιστικό περιβάλλον. Η εργασία ολοκληρώνεται περιγράφοντας και υλοποιώντας ορισμένες εφαρμογές των αλγορίθμων αναγωγής ως εργαλείο κρυπτανάλυσης απέναντι σε μερικά από τα πλέον γνωστά κρυπτοσυστήματα δημοσίου-κλειδιού.
Keywords: Δικτυώματα
SVP
CVP
Κρυπτολογία
Αναγωγή βάσεων δικτυωμάτων
Εφαρμοσμένη κρυπτογραφία
Information: Διπλωματική εργασία--Πανεπιστήμιο Μακεδονίας, Θεσσαλονίκη, 2014.
Appears in Collections:ΠΜΣ Εφαρμοσμένης Πληροφορικής (M)

Files in This Item:
File Description SizeFormat 
PapachristoudisDimitriosGMsc2014.pdf4.29 MBAdobe PDFView/Open


Items in Psepheda are protected by copyright, with all rights reserved, unless otherwise indicated.