{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2216203"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2216203","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":"Η Μη-Μεταθετική Κρυπτογραφία αποτελεί έναν σύγχρονο κλάδο των Μαθηματικών που στηρίζεται στη δυσκολία αλγοριθμικής επιλυσιμότητας προβλημάτων από τη Θεωρία Ομάδων. Ήδη από το 1911 ο Max Dehn κοινώνησε πως μέρος της έρευνάς του αποτελούν το πρόβλημα της λέξης, της συζυγίας και του ισομορφισμού ομάδων. Τα δυο πρότερα προβλήματα μαζί με εκείνο της ανάλυσης αποτελούν τα θεμέλια προβλήματα των πρωτοκόλλων που εμπεριέχονται στην Εργασία. Η περιήγηση στον κόσμο της Μη-Μεταθετικής Κρυπτογραφίας έχει ως απαρχή τους Wagner-Magyarik (ελεύθερες ομάδες) και Garzon-Zalcstein (ομάδες Grigorchyk) και δια μέσω των Anshel-Anshel-Goldfeld και Ko-Lee et al. (ομάδες πλεξίδων), καταλήγει στους Shpilrain-Ushakov (ομάδα Thompson F), Stickel και Kurt. Η κρυπτανάλυση και η προσπάθεια ενίσχυσης των παραπάνω πρωτοκόλλων δίδει ενδιαφέρουσες απόρροιες (όπως ένα σχήμα βασισμένο σε λογικά κυκλώματα, τη δυναμική εκδοχή του πρωτοκόλλου του Stickel, χρήση μονοειδών στο πρωτόκολλο Wagner-Magyarik, γενίκευση των πρωτοκόλλων Anshel-Anshel-Goldfeld και Ko-Lee et al., και άλλα).","abstract_html":"Η Μη-Μεταθετική Κρυπτογραφία αποτελεί έναν σύγχρονο κλάδο των Μαθηματικών που στηρίζεται στη δυσκολία αλγοριθμικής επιλυσιμότητας προβλημάτων από τη Θεωρία Ομάδων. Ήδη από το 1911 ο Max Dehn κοινώνησε πως μέρος της έρευνάς του αποτελούν το πρόβλημα της λέξης, της συζυγίας και του ισομορφισμού ομάδων. Τα δυο πρότερα προβλήματα μαζί με εκείνο της ανάλυσης αποτελούν τα θεμέλια προβλήματα των πρωτοκόλλων που εμπεριέχονται στην Εργασία. Η περιήγηση στον κόσμο της Μη-Μεταθετικής Κρυπτογραφίας έχει ως απαρχή τους Wagner-Magyarik (ελεύθερες ομάδες) και Garzon-Zalcstein (ομάδες Grigorchyk) και δια μέσω των Anshel-Anshel-Goldfeld και Ko-Lee et al. (ομάδες πλεξίδων), καταλήγει στους Shpilrain-Ushakov (ομάδα Thompson F), Stickel και Kurt. Η κρυπτανάλυση και η προσπάθεια ενίσχυσης των παραπάνω πρωτοκόλλων δίδει ενδιαφέρουσες απόρροιες (όπως ένα σχήμα βασισμένο σε λογικά κυκλώματα, τη δυναμική εκδοχή του πρωτοκόλλου του Stickel, χρήση μονοειδών στο πρωτόκολλο Wagner-Magyarik, γενίκευση των πρωτοκόλλων Anshel-Anshel-Goldfeld και Ko-Lee et al., και άλλα).","abstract_has_math":false,"creators":["Πηλιχός Χρήστος","Pilichos Christos"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017","date_published":"2017","updated_at":"2026-11-19T05:30:03Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2216203"],"render_values":[{"text":"uoadl:2216203","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2216203","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2216203","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%3A2216203","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Πηλιχός Χρήστος","Pilichos Christos"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2017"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"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:2216203","https://pergamos.lib.uoa.gr/uoa/dl/object/2216203"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η Μη-Μεταθετική Κρυπτογραφία αποτελεί έναν σύγχρονο κλάδο των Μαθηματικών που στηρίζεται στη δυσκολία αλγοριθμικής επιλυσιμότητας προβλημάτων από τη Θεωρία Ομάδων. Ήδη από το 1911 ο Max Dehn κοινώνησε πως μέρος της έρευνάς του αποτελούν το πρόβλημα της λέξης, της συζυγίας και του ισομορφισμού ομάδων. Τα δυο πρότερα προβλήματα μαζί με εκείνο της ανάλυσης αποτελούν τα θεμέλια προβλήματα των πρωτοκόλλων που εμπεριέχονται στην Εργασία. Η περιήγηση στον κόσμο της Μη-Μεταθετικής Κρυπτογραφίας έχει ως απαρχή τους Wagner-Magyarik (ελεύθερες ομάδες) και Garzon-Zalcstein (ομάδες Grigorchyk) και δια μέσω των Anshel-Anshel-Goldfeld και Ko-Lee et al. (ομάδες πλεξίδων), καταλήγει στους Shpilrain-Ushakov (ομάδα Thompson F), Stickel και Kurt. Η κρυπτανάλυση και η προσπάθεια ενίσχυσης των παραπάνω πρωτοκόλλων δίδει ενδιαφέρουσες απόρροιες (όπως ένα σχήμα βασισμένο σε λογικά κυκλώματα, τη δυναμική εκδοχή του πρωτοκόλλου του Stickel, χρήση μονοειδών στο πρωτόκολλο Wagner-Magyarik, γενίκευση των πρωτοκόλλων Anshel-Anshel-Goldfeld και Ko-Lee et al., και άλλα).","A modern branch of Mathematics is Non-Commutative Cryptography, which is based on the algorithmic hardness of solving some Group Theory based problems. Since 1911, Max Dehn announced that a part of his interest were the word, conjugacy and group-isomorphism problems. The former two accompanied with the analysis problem consist the fundamental problems on which all the protocols of the current Thesis are based on. The tour in the world of Non-Commutative Cryptography begins from the protocols of Wagner-Magyarik (using free groups) and Garzon-Zalcstein (using Grigorchyk's groups) and via Anshel-Anshel-Goldfeld and Ko-Lee et al. (both using braid groups) is over at protocols of Shpilrain-Ushakov (using Thompson's group F), Stickel anf Kurt. Cryptanalysis and the tries of making the above cryptosystems more secure creates some interesting byproducts (like a protocol based on circuits, dynamic version of Stickel's protoocol, using monoids in Wagner-Magyarik protocol, the generalised version of Anshel-Anshel-Goldfeld and Ko-Lee et al. protocols, etc)."]},{"key":"dc:title","label":"Title","values":["Αλγόριθμοι στη Θεωρία Ομάδων"]}]}],"canonical_facts":{"dc:creator":["Πηλιχός Χρήστος","Pilichos Christos"],"dc:date":["2017"],"dc:description":["Η Μη-Μεταθετική Κρυπτογραφία αποτελεί έναν σύγχρονο κλάδο των Μαθηματικών που στηρίζεται στη δυσκολία αλγοριθμικής επιλυσιμότητας προβλημάτων από τη Θεωρία Ομάδων. Ήδη από το 1911 ο Max Dehn κοινώνησε πως μέρος της έρευνάς του αποτελούν το πρόβλημα της λέξης, της συζυγίας και του ισομορφισμού ομάδων. Τα δυο πρότερα προβλήματα μαζί με εκείνο της ανάλυσης αποτελούν τα θεμέλια προβλήματα των πρωτοκόλλων που εμπεριέχονται στην Εργασία. Η περιήγηση στον κόσμο της Μη-Μεταθετικής Κρυπτογραφίας έχει ως απαρχή τους Wagner-Magyarik (ελεύθερες ομάδες) και Garzon-Zalcstein (ομάδες Grigorchyk) και δια μέσω των Anshel-Anshel-Goldfeld και Ko-Lee et al. (ομάδες πλεξίδων), καταλήγει στους Shpilrain-Ushakov (ομάδα Thompson F), Stickel και Kurt. Η κρυπτανάλυση και η προσπάθεια ενίσχυσης των παραπάνω πρωτοκόλλων δίδει ενδιαφέρουσες απόρροιες (όπως ένα σχήμα βασισμένο σε λογικά κυκλώματα, τη δυναμική εκδοχή του πρωτοκόλλου του Stickel, χρήση μονοειδών στο πρωτόκολλο Wagner-Magyarik, γενίκευση των πρωτοκόλλων Anshel-Anshel-Goldfeld και Ko-Lee et al., και άλλα).","A modern branch of Mathematics is Non-Commutative Cryptography, which is based on the algorithmic hardness of solving some Group Theory based problems. Since 1911, Max Dehn announced that a part of his interest were the word, conjugacy and group-isomorphism problems. The former two accompanied with the analysis problem consist the fundamental problems on which all the protocols of the current Thesis are based on. The tour in the world of Non-Commutative Cryptography begins from the protocols of Wagner-Magyarik (using free groups) and Garzon-Zalcstein (using Grigorchyk's groups) and via Anshel-Anshel-Goldfeld and Ko-Lee et al. (both using braid groups) is over at protocols of Shpilrain-Ushakov (using Thompson's group F), Stickel anf Kurt. Cryptanalysis and the tries of making the above cryptosystems more secure creates some interesting byproducts (like a protocol based on circuits, dynamic version of Stickel's protoocol, using monoids in Wagner-Magyarik protocol, the generalised version of Anshel-Anshel-Goldfeld and Ko-Lee et al. protocols, etc)."],"dc:identifier":["uoadl:2216203","https://pergamos.lib.uoa.gr/uoa/dl/object/2216203"],"dc:language":["Ελληνικά","Greek"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Αλγόριθμοι στη Θεωρία Ομάδων"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:30:03Z"}