Speaker: Vladimir Shpilrain, City College of New York

Title: Tropical cryptography

Date: Friday, March 1, 2019

Time: 3:30-4:30 p.m.

Place: HP 4351 (Macphail Room) School of Mathematics and Statistics Carleton University

Abstract: We employ tropical algebras (a.k.a. min-plus algebras) as platforms for several cryptographic schemes by mimicking some well-known “classical” schemes in the “tropical” setting. What it means is that we replace the usual operations of addition and multiplication by the operations min(x,y) and x+y, respectively. An obvious advantage of using tropical algebras as platforms is unparalleled efficiency because in tropical schemes, one does not have to perform any multiplications of numbers since tropical multiplication is the usual addition. This is joint work with Dima Grigoriev.

Short Bio: Vladimir Shpilrain is a professor at the City College of New York. While his research interests embrace a variety of areas, from combinatorial group theory to affine algebraic geometry to complexity of algorithms, lately his research has been focusing on post-quantum cryptography. Professor Shpilrain has co-authored books and holds patents in that area.