Algebra and Cryptography Seminar, Spring 2015

Organizers: Robert Gilman, Delaram Kahrobaei, Alexei Myasnikov, and Vladimir Shpilrain


2:30-3:30 pm
Room 3305, CUNY Graduate Center
365 Fifth Avenue at 34th Street


11:00 am-12:00 pm
Room Peirce 220, Stevens Institute of Technology
Hoboken, NJ


February 6, Graduate Center, room 4102: Joint meeting of NY Applied Algebra Colloquium, Model Theory, Algebra and Cryptography, and New York Group Theory seminars

February 27, Graduate Center: Jean-Francois Biasse (University of Waterloo), On quantum-safe cryptosystems based on (ideal) lattice assumptions
Abstract: In this talk, I will present some cryptosystems based on the hardness of lattice problems. These schemes are the most popular proposals for quantum-safe cryptography. We will focus specifically on the case of ideal lattices, and present recent results on the resolution of the so-called "Principal Ideal Problem" and their impact on the security of quantum resistant schemes based on ideal lattices.

March 13, Graduate Center: Albert Garreta-Fontelles (Stevens Institute of Technology), Undecidability of systems of equations in a large class of nilpotent groups
Abstract: We will provide a criterion for systems of quadratic equations to be undecidable in nilpotent groups, and then we will give some examples of groups satisfying this criterion. These include free nilpotent groups.
This is joint work with Alexei Miasnikov.

March 27, Graduate Center: Matvei Kotov (Stevens Institute of Technology), Analysis of a polycyclic-group-based commutator key establishment protocol

April 17, Graduate Center: David Garber (Holon Institute of Technology), TBA


To subscribe to the seminar mailing list, click here

Fall 2014 talks

Spring 2014 talks

Fall 2013 talks

Spring 2013 talks

Fall 2012 talks

Spring 2012 talks

Fall 2011 talks

Spring 2011 talks

Fall 2010 talks

Spring 2010 talks

Fall 2009 talks

Spring 2009 talks

Fall 2008 talks

Spring 2008 talks

Fall 2007 talks

Spring 2007 talks

Fall 2006 talks

Spring 2006 talks

Fall 2005 talks