Vladimir Shpilrain
- Position
- Professor
- shpilrain@yahoo.com
- Office
- NAC 4/118B
- Office hours
- Tu, Th 1:00-2:00 on Blackboard
- Office phone
- (212) 650-5158
- Homepage
- http://shpilrain.ccny.cuny.edu/
Research
I have done research in several areas of mathematics and computer science; currently I am mostly working on information security. My research right now is focused on post-quantum cryptography, i.e., I am trying to create various cryptographic protocols secure against attackers who can use a (still hypothetical) quantum computer. I am also interested in security aspects of blockchains.
I am also interested in problems of computational nature, especially in the complexity of various algorithms. Together with several collaborators (I.Kapovich, A.G.Myasnikov, P.Schupp), I have applied probabilistic methods to the study of complexity of various decision problems in group theory. This direction of research brings together mathematics, statistics, and theoretical computer science by providing statistical analysis and, at the same time, rigorous mathematical justification of the successful performance of various non-deterministic algorithms widely used in real-life applications, in particular, to cryptography.
More details about my research can be found at http://shpilrain.ccny.cuny.edu/
Classes
For Spring 2023, Vladimir Shpilrain is teaching:
- Math 30300-Q: Honors III; TBA in Online-Asynchronous
- Math 36500-EF: Elements of Combinatorics; MoWe 2:00PM-3:40PM in NAC 5/109
- Math 39100-C: Methods of Differential Equations; MoWe 11:00AM-12:15PM in NAC 4/115