Mathematics Colloquium

Delaram Kahrobaei

(CUNY)

"Cryptosystems Bases on Group-Theoretic Problem: A Survey, New Results, Open Problems"


Date: Mon, March 7, 2016
Time: 17:15
Place: Research II Lecture Hall

Abstract: In this talk I will survey some of the cryptosystems based on group theoretic problems and their computational complexity such as Conjugacy, Membership, Endomorphism, Word, Twisted Conjugacy, and Geodesic Length Problems. I will speak about some non-abelian groups in which they have been proposed as platforms for such cryptosystems: Braid, Polycyclic, Metabelian, Grigorchuck, Thompson, Matrix, Hyperbolic, Right Angeled Artin Groups. There will be open problems related to both group theoretic and cryptographic problems that I will mention at the end of the talk.

The colloquium is preceded by tea from 16:45 in the Resnikoff Mathematics Common Room, Research I, 127.