{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1318997"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1318997","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Μη-Μεταθετική Κρυπτογραφία","abstract":"Στην παρούσα διπλωματική εργασία έχουμε την ευκαιρία να ταξιδέψουμε στον όμορφο κόσμο της Άλγεβρας και της Θεωρίας Ομάδων, κάνοντας μια ευχάριστη στάση στα θαυμαστά μυστήρια που κρύβει η Κρυπτογραφία σε όλο της το χρονικό φάσμα, από την Αρχαιότητα έως και σήμερα. Θα εμβαθύνουμε ιδιαιτέρως σε επί μέρους προβλήματα που συναντάμε στη Θεωρία Ομάδων, με κυρίαρχα αυτά της συζυγίας, της λέξης και του ισομορφισμού. Θα θυμηθούμε εδραιωμένα πρωτόκολλα κρυπτογραφίας και ψηφιακών υπογραφών και θα σκαλίσουμε αδύναμες πτυχές τους. Αυτό θα μας οδηγήσει στην ανάγκη εύρεσης και μελέτης εναλλακτικών οδών για τη διασφάλιση της επικοινωνίας από κακόβουλες ενέργειες, μέσω εργαλείων που μας χαρίζει ο κόσμος των Ομάδων, όπως η ιδιάζουσα κατηγορία των Πλεξίδων. Εκεί, θα μας δοθεί η ευκαιρία να γνωρίσουμε καλύτερα μορφές όπως των Dehorneyκαι Garside, αλλά και περιπτώσεις όπως οι Ομάδες Πινάκων, Thompson, Artinκαι ο Αλγόριθμος του Dehn. Για να καταλήξουμε στη μορφή της Μη-Μεταθετικής Κρυπτογραφίας, σε μια σειρά πρωτοκόλλων που θα αναλύσουμε, με κυρίαρχο αυτό των Anshel-Anshel-Goldfeld και σε πολλά παρεμφερή προβλήματα και σχέσεις που αναπτύσσονται μεταξύ τους. Τέλος, το ταξίδι μας ολοκληρώνεται με μια προσπέλαση μέσα από διάφορα προβλήματα απόφασης και την Κρυπτογραφία Δημοσίου Κλειδιού, όπου θα επικρατήσουν οι μορφές των Shpilrain, Zapataκαι Tietze.","abstract_html":"Στην παρούσα διπλωματική εργασία έχουμε την ευκαιρία να ταξιδέψουμε στον όμορφο κόσμο της Άλγεβρας και της Θεωρίας Ομάδων, κάνοντας μια ευχάριστη στάση στα θαυμαστά μυστήρια που κρύβει η Κρυπτογραφία σε όλο της το χρονικό φάσμα, από την Αρχαιότητα έως και σήμερα. Θα εμβαθύνουμε ιδιαιτέρως σε επί μέρους προβλήματα που συναντάμε στη Θεωρία Ομάδων, με κυρίαρχα αυτά της συζυγίας, της λέξης και του ισομορφισμού. Θα θυμηθούμε εδραιωμένα πρωτόκολλα κρυπτογραφίας και ψηφιακών υπογραφών και θα σκαλίσουμε αδύναμες πτυχές τους. Αυτό θα μας οδηγήσει στην ανάγκη εύρεσης και μελέτης εναλλακτικών οδών για τη διασφάλιση της επικοινωνίας από κακόβουλες ενέργειες, μέσω εργαλείων που μας χαρίζει ο κόσμος των Ομάδων, όπως η ιδιάζουσα κατηγορία των Πλεξίδων. Εκεί, θα μας δοθεί η ευκαιρία να γνωρίσουμε καλύτερα μορφές όπως των Dehorneyκαι Garside, αλλά και περιπτώσεις όπως οι Ομάδες Πινάκων, Thompson, Artinκαι ο Αλγόριθμος του Dehn. Για να καταλήξουμε στη μορφή της Μη-Μεταθετικής Κρυπτογραφίας, σε μια σειρά πρωτοκόλλων που θα αναλύσουμε, με κυρίαρχο αυτό των Anshel-Anshel-Goldfeld και σε πολλά παρεμφερή προβλήματα και σχέσεις που αναπτύσσονται μεταξύ τους. Τέλος, το ταξίδι μας ολοκληρώνεται με μια προσπέλαση μέσα από διάφορα προβλήματα απόφασης και την Κρυπτογραφία Δημοσίου Κλειδιού, όπου θα επικρατήσουν οι μορφές των Shpilrain, Zapataκαι Tietze.","abstract_has_math":false,"creators":["Καραθάνος Κωνσταντίνος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016","date_published":"2016","updated_at":"2026-11-19T05:25:33Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1318997"],"render_values":[{"text":"uoadl:1318997","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1318997","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1318997","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1318997","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Καραθάνος Κωνσταντίνος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2016"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1318997","https://pergamos.lib.uoa.gr/uoa/dl/object/1318997"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στην παρούσα διπλωματική εργασία έχουμε την ευκαιρία να ταξιδέψουμε στον όμορφο κόσμο της Άλγεβρας και της Θεωρίας Ομάδων, κάνοντας μια ευχάριστη στάση στα θαυμαστά μυστήρια που κρύβει η Κρυπτογραφία σε όλο της το χρονικό φάσμα, από την Αρχαιότητα έως και σήμερα. Θα εμβαθύνουμε ιδιαιτέρως σε επί μέρους προβλήματα που συναντάμε στη Θεωρία Ομάδων, με κυρίαρχα αυτά της συζυγίας, της λέξης και του ισομορφισμού. Θα θυμηθούμε εδραιωμένα πρωτόκολλα κρυπτογραφίας και ψηφιακών υπογραφών και θα σκαλίσουμε αδύναμες πτυχές τους. Αυτό θα μας οδηγήσει στην ανάγκη εύρεσης και μελέτης εναλλακτικών οδών για τη διασφάλιση της επικοινωνίας από κακόβουλες ενέργειες, μέσω εργαλείων που μας χαρίζει ο κόσμος των Ομάδων, όπως η ιδιάζουσα κατηγορία των Πλεξίδων. Εκεί, θα μας δοθεί η ευκαιρία να γνωρίσουμε καλύτερα μορφές όπως των Dehorneyκαι Garside, αλλά και περιπτώσεις όπως οι Ομάδες Πινάκων, Thompson, Artinκαι ο Αλγόριθμος του Dehn. Για να καταλήξουμε στη μορφή της Μη-Μεταθετικής Κρυπτογραφίας, σε μια σειρά πρωτοκόλλων που θα αναλύσουμε, με κυρίαρχο αυτό των Anshel-Anshel-Goldfeld και σε πολλά παρεμφερή προβλήματα και σχέσεις που αναπτύσσονται μεταξύ τους. Τέλος, το ταξίδι μας ολοκληρώνεται με μια προσπέλαση μέσα από διάφορα προβλήματα απόφασης και την Κρυπτογραφία Δημοσίου Κλειδιού, όπου θα επικρατήσουν οι μορφές των Shpilrain, Zapataκαι Tietze.","This thesis gives us the opportunity to take a journey to the wonderful world of Algebra and Group Theory, experiencing a pleasant introduction to the attracting mysteries hidden behind Cryptography, to its whole extent, from the Ancient Times until today.We will further investigate specific problems of Group Theory, with those of conjugation, word and isomorphism being the cornerstone. We will recall well-established cryptography and digital signature protocols and come across with some of their various weak aspects.This will inspire us in identifying and studying alternative ways to ensure the security against malicious attempts, through various tools borrowed from the world of Groups, like the special case of Braids Group. In this way, we will become more familiar to forms like Dehornoy and Garside ones, without leaving apart cases like Matrix Groups, Thompson Groups, Artin Groups and Dehn Algorithm.Non-Commutative Cryptography follows with analysis of various protocols, with the Anshel-Anshel-Goldfeld one playing the major role. Additionally, we will study similar problems and a respectful range of relations developed among them.Concluding, we will accomplish our journey with various Decision Problems and the Public Key Cryptography, having as leading characters Shpilrain, Zapata and Tietze."]},{"key":"dc:title","label":"Title","values":["Μη-Μεταθετική Κρυπτογραφία"]}]}],"canonical_facts":{"dc:creator":["Καραθάνος Κωνσταντίνος"],"dc:date":["2016"],"dc:description":["Στην παρούσα διπλωματική εργασία έχουμε την ευκαιρία να ταξιδέψουμε στον όμορφο κόσμο της Άλγεβρας και της Θεωρίας Ομάδων, κάνοντας μια ευχάριστη στάση στα θαυμαστά μυστήρια που κρύβει η Κρυπτογραφία σε όλο της το χρονικό φάσμα, από την Αρχαιότητα έως και σήμερα. Θα εμβαθύνουμε ιδιαιτέρως σε επί μέρους προβλήματα που συναντάμε στη Θεωρία Ομάδων, με κυρίαρχα αυτά της συζυγίας, της λέξης και του ισομορφισμού. Θα θυμηθούμε εδραιωμένα πρωτόκολλα κρυπτογραφίας και ψηφιακών υπογραφών και θα σκαλίσουμε αδύναμες πτυχές τους. Αυτό θα μας οδηγήσει στην ανάγκη εύρεσης και μελέτης εναλλακτικών οδών για τη διασφάλιση της επικοινωνίας από κακόβουλες ενέργειες, μέσω εργαλείων που μας χαρίζει ο κόσμος των Ομάδων, όπως η ιδιάζουσα κατηγορία των Πλεξίδων. Εκεί, θα μας δοθεί η ευκαιρία να γνωρίσουμε καλύτερα μορφές όπως των Dehorneyκαι Garside, αλλά και περιπτώσεις όπως οι Ομάδες Πινάκων, Thompson, Artinκαι ο Αλγόριθμος του Dehn. Για να καταλήξουμε στη μορφή της Μη-Μεταθετικής Κρυπτογραφίας, σε μια σειρά πρωτοκόλλων που θα αναλύσουμε, με κυρίαρχο αυτό των Anshel-Anshel-Goldfeld και σε πολλά παρεμφερή προβλήματα και σχέσεις που αναπτύσσονται μεταξύ τους. Τέλος, το ταξίδι μας ολοκληρώνεται με μια προσπέλαση μέσα από διάφορα προβλήματα απόφασης και την Κρυπτογραφία Δημοσίου Κλειδιού, όπου θα επικρατήσουν οι μορφές των Shpilrain, Zapataκαι Tietze.","This thesis gives us the opportunity to take a journey to the wonderful world of Algebra and Group Theory, experiencing a pleasant introduction to the attracting mysteries hidden behind Cryptography, to its whole extent, from the Ancient Times until today.We will further investigate specific problems of Group Theory, with those of conjugation, word and isomorphism being the cornerstone. We will recall well-established cryptography and digital signature protocols and come across with some of their various weak aspects.This will inspire us in identifying and studying alternative ways to ensure the security against malicious attempts, through various tools borrowed from the world of Groups, like the special case of Braids Group. In this way, we will become more familiar to forms like Dehornoy and Garside ones, without leaving apart cases like Matrix Groups, Thompson Groups, Artin Groups and Dehn Algorithm.Non-Commutative Cryptography follows with analysis of various protocols, with the Anshel-Anshel-Goldfeld one playing the major role. Additionally, we will study similar problems and a respectful range of relations developed among them.Concluding, we will accomplish our journey with various Decision Problems and the Public Key Cryptography, having as leading characters Shpilrain, Zapata and Tietze."],"dc:identifier":["uoadl:1318997","https://pergamos.lib.uoa.gr/uoa/dl/object/1318997"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Μη-Μεταθετική Κρυπτογραφία"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:25:33Z"}