Back to search

National and Kapodistrian University of Athens

Αλγόριθμοι στη Θεωρία Ομάδων

Abstract

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., και άλλα).

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Πηλιχός Χρήστος
  • Pilichos Christos

Subjects

dc:subject × 2

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:2216203

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Πηλιχός Χρήστος; Pilichos Christos. Αλγόριθμοι στη Θεωρία Ομάδων. 2017. https://pergamos.lib.uoa.gr/uoa/dl/object/2216203