MSc thesis defense presentation
Ελένη Παρταλίδου defends her MSc thesis.
|Date:||Τετάρτη, 22 Νοέ 2017|
|Location:||Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, ΕΜΠ (παλαιά κτήρια), 1.1.31|
|Thesis title:||Μια αναδρομή στην Mη-Mεταθετική Kρυπτογραφία|
Non-commutative cryptography is considered to be the art of designing systems
and methods that use algebraic structures, like groups, that are non- commutative.
There are plenty of examples that could be used for this cause. These groups are going be called platform groups and will share a few common characteristics. Considering a few appropriate options we pick among these and explore specific properties that are useful. We use these properties in the Shpilrain-Zapata protocol in order to demonstrate the level of security that can be achieved by picking the correct group. We, of course, show the importance of the relationship between what we study and a specific decision problem, called the word problem, in terms of taking advantage of the computational complexity of it and its ability to be solved efficiently in our choice of algebraic structure. Later on we will discuss a variety of attacks for the Shpilrain-Zapata protocol and the attacks that we think were more efficient .