Public-Key Cryptography using semigroup actions and semirings
Speaker:
Jens Zumbraegel, Universität Passau
Date and Time:
Friday, October 27, 2006 - 2:00pm to 3:00pm
Location:
Fields Institute, Room 230
Abstract:
The classical Diffie Hellman key exchange protocol can be generalized by using an action of an Abelian semigroup on a set. Its security is based on the assumed hardness of the analog to the Discrete Log Problem, which we call Semigroup Action Problem (SAP). I will present various examples of such semigroup actions and discuss their security. Also I will introduce an important ingredient to build some promising semigroup actions, the so-called congruence-free (or simple) semirings.