A journey in Non-Commutative Cryptography

Postgraduate Thesis uoadl:2285461 399 Read counter

Unit:
Κατεύθυνση Λογική και Θεωρία Αλγορίθμων και Υπολογισμού
Library of the School of Science
Deposit date:
2017-11-22
Year:
2017
Author:
Partalidou Eleni
Supervisors info:
Ευάγγελος Ράπτης, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Original Title:
Μια αναδρομή στην Mη-Mεταθετική Kρυπτογραφία
Languages:
Greek
Translated title:
A journey in Non-Commutative Cryptography
Summary:
In this thesis we are going to start by mentioning a few basic concepts of Non-commutative cryptography
and underline the importance of cryptography from the very early stages of life. Non-commutative
cryptography is defined by the usage of algebraic structures, that are non-commutative, in order to build
systems and methods. As a next step in this journey we will talk about the relationship between computer
science and mathematics in terms of decision problems and of course how they relate. Moreover, we will
present a few groups that could be used as platforms for building safe systems. Later on we shall talk
about a very important scheme and how it is constructed and of course how we can attack it. We will
determine the level of security and the attacks that were more efficient. To sum up, in this thesis we will
present the road so far on the matter and underline a few important points.
Main subject category:
Science
Other subject categories:
Mathematics
Keywords:
protocol, group, attack, non-commutative, cryptography
Index:
No
Number of index pages:
0
Contains images:
No
Number of references:
22
Number of pages:
44

final_thesis.pdf
529 KB
File access is restricted only to the intranet of UoA.