mpla.math.uoa.gr
Font size: Αα Αα Αα hide gadgets
You are here: Defenses » November 2017 » Eleni Partalidou
download defense details: { pdf }

MSc thesis defense presentation

Eleni Partalidou defends her MSc thesis.

Date: Wednesday, 22 Nov 2017
Time: 16:00
Location: School of Electrical and Computer Engineering (old buildings), 1.1.31
Thesis title: Μια αναδρομή στην Mη-Mεταθετική Kρυπτογραφία
Committee:

Thesis abstract

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 .

Reporter

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