Algebra and Cryptography Seminar, Spring 2017

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


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

February 25 (Saturday): NYU Tandon School of Engineering: New York Multidisciplinary Symposium on Security and Privacy

March 3: Ni Lu Yen (CUNY Graduate Center), Cryptosystems using subgroup distortion
Abstract: There has been a great interest in non-commutative cryptography for more than a decade. Various algorithmic problems were studied and used such as: Conjugacy Search Problem, Endomorphism Search Problem, Word Choice Problem, Membership Search Problem and Twisted Conjugacy Problem. However, Geodesic Length Problem or Complexity of Subgroup Distortion has not been discussed in cryptography. Utilizing these problems, we propose cryptosystems based on subgroup distortion, with hyperbolic groups as platform groups, and analyze their security.
This is joint work with Delaram Kahrobaei and Indira Chatterji.

March 31: Quanyan Zhu (New York University), Game-Theoretic Approach to Security and Resilience of Cyber-Physical Systems
Abstract: Game theory is an emerging modeling tool in engineering to capture complex interactions in large-scale intelligent systems such as autonomous systems, smart cities and the Internet of Things. Also, game theory is a quantitative method to understand conflicts and contentions among players or systems. These features make the theory an appropriate tool to model and design secure and resilient cyber-physical and human systems. In this talk, we will first give a short introduction to the theory and its applications. Then, we will present a meta-game approach f the multi-layer and multi-type cyber and physical interactions to provide a holistic analytical framework for assessing cyber risks of CPS under advanced persistent threats. We will leverage the theory as a guideline for developing security-hardening strategies for the network security and designing resilient controllers to respond to failures. We use the Internet of Controlled Things and the autonomous systems as case studies to illustrate the design methodologies.

April 28: Alexander A. Mikhalev (Moscow State University), TBA

To subscribe to the seminar mailing list, click here

Fall 2016 talks

Spring 2016 talks

Fall 2015 talks

Spring 2015 talks

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