Αποκρυπτογράφηση απλών αλγορίθμων αντικατάστασης με χρήση μαρκοβιανών αλυσίδων

Η κρυπτογραφία είναι ο ένας από τους δύο κλάδους της κρυπτολογίας (ο άλλος είναι η κρυπτανάλυση), η οποία ασχολείται με τη μελέτη της ασφαλούς επικοινωνίας. Σήμερα η κρυπτολογία θεωρείται ένα διεπιστημονικό γνωστικό πεδίο, το οποίο μπορεί να μελετηθεί ως όψη των εφαρμοσμένων μαθηματικών, της θεωρητι...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας:	Δημητροπούλου, Αικατερίνη
Άλλοι συγγραφείς:	Λερός, Ασημάκης
Γλώσσα:	el_GR
Δημοσίευση:	2019
Θέματα:	Κρυπτογραφία Μαρκοβιανές Αλυσίδες Κρυπτοσυστήματα MCMC Matlab Unigram Bigram Cryptography Markov processes
Διαθέσιμο Online:	http://hdl.handle.net/11610/19571
Ετικέτες:	Προσθήκη ετικέτας Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!

_version_	1828461720951062528
author	Δημητροπούλου, Αικατερίνη
author2	Λερός, Ασημάκης
author_facet	Λερός, Ασημάκης Δημητροπούλου, Αικατερίνη
author_sort	Δημητροπούλου, Αικατερίνη
collection	DSpace
description	Η κρυπτογραφία είναι ο ένας από τους δύο κλάδους της κρυπτολογίας (ο άλλος είναι η κρυπτανάλυση), η οποία ασχολείται με τη μελέτη της ασφαλούς επικοινωνίας. Σήμερα η κρυπτολογία θεωρείται ένα διεπιστημονικό γνωστικό πεδίο, το οποίο μπορεί να μελετηθεί ως όψη των εφαρμοσμένων μαθηματικών, της θεωρητικής πληροφορικής ή της επιστήμης ηλεκτρονικού μηχανικού. Η σημασία της κρυπτολογίας είναι τεράστια στους τομείς της ασφάλειας υπολογιστικών συστημάτων και των τηλεπικοινωνιών. Ο κύριος στόχος της είναι να παρέχει μηχανισμούς ώστε 2 ή περισσότερα άκρα επικοινωνίας (π.χ. άνθρωποι, προγράμματα υπολογιστών κλπ.) να ανταλλάξουν μηνύματα, χωρίς κανένας τρίτος να μην είναι ικανός να διαβάζει την περιεχόμενη πληροφορία. Στην παρούσα διπλωματική «Αποκρυπτογράφηση Απλών Αλγορίθμων Αντικατάστασης με χρήση Μαρκοβιανών Αλυσίδων» , στηρίχτηκα στο Thesis «Decrypting classical cipher text using Markov Chain Monte Carlo» των Jian Chen & Jeffrey S. Rosenthal, το οποίο προσφέρει την μεθοδολογία για την αποκρυπτογράφηση κρυπτογραφημένων κειμένων μέσω απλών αλγορίθμων αντικατάστασης με χρήση Μαρκοβιανών Αλυσίδων. Η μεθοδολογία αυτή βασίζεται στην σύγκριση της συχνότητας εμφάνισης γραμμάτων μεταξύ ενός κρυπτογραφημένου και ενός μη-κρυπτογραφημένου κειμένου. Οι αλγόριθμοι Markov chain Monte Carlo (MCMC) είναι δημοφιλείς μέθοδοι δειγματοληψίας από πολύπλοκες κατανομές πιθανοτήτων. Ωστόσο πρόσφατα, έχουν χρησιμοποιηθεί αλγόριθμοι MCMC οι οποίοι επανειλημμένα συγκλίνουν σε λύσεις που μας επιτρέπουν να σπάσουμε απλούς κώδικες αντικατάστασης. Η υλοποίηση του κώδικα έγινε πάνω στην μηχανή προγραμματισμού MatLab.
id	oai:hellanicus.lib.aegean.gr:11610-19571
institution	Hellanicus
language	el_GR
publishDate	2019
record_format	dspace
spelling	oai:hellanicus.lib.aegean.gr:11610-195712019-11-01T13:50:10Z Αποκρυπτογράφηση απλών αλγορίθμων αντικατάστασης με χρήση μαρκοβιανών αλυσίδων Δημητροπούλου, Αικατερίνη Λερός, Ασημάκης Κρυπτογραφία Μαρκοβιανές Αλυσίδες Κρυπτοσυστήματα MCMC Matlab Unigram Bigram Cryptography Markov processes Η κρυπτογραφία είναι ο ένας από τους δύο κλάδους της κρυπτολογίας (ο άλλος είναι η κρυπτανάλυση), η οποία ασχολείται με τη μελέτη της ασφαλούς επικοινωνίας. Σήμερα η κρυπτολογία θεωρείται ένα διεπιστημονικό γνωστικό πεδίο, το οποίο μπορεί να μελετηθεί ως όψη των εφαρμοσμένων μαθηματικών, της θεωρητικής πληροφορικής ή της επιστήμης ηλεκτρονικού μηχανικού. Η σημασία της κρυπτολογίας είναι τεράστια στους τομείς της ασφάλειας υπολογιστικών συστημάτων και των τηλεπικοινωνιών. Ο κύριος στόχος της είναι να παρέχει μηχανισμούς ώστε 2 ή περισσότερα άκρα επικοινωνίας (π.χ. άνθρωποι, προγράμματα υπολογιστών κλπ.) να ανταλλάξουν μηνύματα, χωρίς κανένας τρίτος να μην είναι ικανός να διαβάζει την περιεχόμενη πληροφορία. Στην παρούσα διπλωματική «Αποκρυπτογράφηση Απλών Αλγορίθμων Αντικατάστασης με χρήση Μαρκοβιανών Αλυσίδων» , στηρίχτηκα στο Thesis «Decrypting classical cipher text using Markov Chain Monte Carlo» των Jian Chen & Jeffrey S. Rosenthal, το οποίο προσφέρει την μεθοδολογία για την αποκρυπτογράφηση κρυπτογραφημένων κειμένων μέσω απλών αλγορίθμων αντικατάστασης με χρήση Μαρκοβιανών Αλυσίδων. Η μεθοδολογία αυτή βασίζεται στην σύγκριση της συχνότητας εμφάνισης γραμμάτων μεταξύ ενός κρυπτογραφημένου και ενός μη-κρυπτογραφημένου κειμένου. Οι αλγόριθμοι Markov chain Monte Carlo (MCMC) είναι δημοφιλείς μέθοδοι δειγματοληψίας από πολύπλοκες κατανομές πιθανοτήτων. Ωστόσο πρόσφατα, έχουν χρησιμοποιηθεί αλγόριθμοι MCMC οι οποίοι επανειλημμένα συγκλίνουν σε λύσεις που μας επιτρέπουν να σπάσουμε απλούς κώδικες αντικατάστασης. Η υλοποίηση του κώδικα έγινε πάνω στην μηχανή προγραμματισμού MatLab. 2019-10-30T10:07:27Z 2019-10-30T10:07:27Z 2019-03-08 http://hdl.handle.net/11610/19571 el_GR Default License 37 σ. application/pdf Σάμος
spellingShingle	Κρυπτογραφία Μαρκοβιανές Αλυσίδες Κρυπτοσυστήματα MCMC Matlab Unigram Bigram Cryptography Markov processes Δημητροπούλου, Αικατερίνη Αποκρυπτογράφηση απλών αλγορίθμων αντικατάστασης με χρήση μαρκοβιανών αλυσίδων
title	Αποκρυπτογράφηση απλών αλγορίθμων αντικατάστασης με χρήση μαρκοβιανών αλυσίδων
title_full	Αποκρυπτογράφηση απλών αλγορίθμων αντικατάστασης με χρήση μαρκοβιανών αλυσίδων
title_fullStr	Αποκρυπτογράφηση απλών αλγορίθμων αντικατάστασης με χρήση μαρκοβιανών αλυσίδων
title_full_unstemmed	Αποκρυπτογράφηση απλών αλγορίθμων αντικατάστασης με χρήση μαρκοβιανών αλυσίδων
title_short	Αποκρυπτογράφηση απλών αλγορίθμων αντικατάστασης με χρήση μαρκοβιανών αλυσίδων
title_sort	αποκρυπτογράφηση απλών αλγορίθμων αντικατάστασης με χρήση μαρκοβιανών αλυσίδων
topic	Κρυπτογραφία Μαρκοβιανές Αλυσίδες Κρυπτοσυστήματα MCMC Matlab Unigram Bigram Cryptography Markov processes
url	http://hdl.handle.net/11610/19571
work_keys_str_mv	AT dēmētropoulouaikaterinē apokryptographēsēaplōnalgorithmōnantikatastasēsmechrēsēmarkobianōnalysidōn

Αποκρυπτογράφηση απλών αλγορίθμων αντικατάστασης με χρήση μαρκοβιανών αλυσίδων

Παρόμοια τεκμήρια