Αναγωγή βάσεων δικτυωμάτων.

Abstract

Η παρούσα διπλωματική εργασία στοχεύει στην παρουσίαση μιας εκτενούς εισαγωγής στη Θεωρία των Δικτυωμάτων, των Αλγορίθμων Αναγωγής Βάσεων Δικτυωμάτων και των εφαρμογών τους. Για το σκοπό αυτό, πραγματοποιήθηκε βιβλιογραφική επισκόπηση της βασικής θεωρίας δικτυωμάτων, της συμβολής και των επιπτώσεών της στον κλάδο της Κρυπτογραφίας, ακολουθούμενη από μελέτη και υλοποίηση μερικών από τους κυριότερους αλγορίθμους αναγωγής βάσεων δικτυωμάτων. Ακόμη, σχεδιάστηκε και υλοποιήθηκε ένας νέος ευρετικός αλγόριθμος για την αναγωγή βάσεων δικτυωμάτων και πραγματοποιήθηκε πειραματική μελέτη και σύγκριση μεταξύ αυτού και κάποιων από τους υπόλοιπους αλγορίθμους αναγωγής, κάτω από το ίδιο προγραμματιστικό περιβάλλον. Η εργασία ολοκληρώνεται περιγράφοντας και υλοποιώντας ορισμένες εφαρμογές των αλγορίθμων αναγωγής ως εργαλείο κρυπτανάλυσης απέναντι σε μερικά από τα πλέον γνωστά κρυπτοσυστήματα δημοσίου-κλειδιού.