Font size: Αα Αα Αα hide gadgets
You are here: Theses » MSc » Ελένη Παρταλίδου

MSc thesis of Ελένη Παρταλίδου

Μια αναδρομή στην Mη-Mεταθετική Kρυπτογραφία

Supervisor: Ευάγγελος Ράπτης

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 .

Work in progress.


This MSc thesis is not available for download.


Web standards: XHTML1.0, CSS3.
© 1996 – 2018 MPLA: Graduate program in Logic, Algorithms and Computation.
Contact the webmaster.