Vladimir Shpilrain

Email

shpil@groups.sci.ccny.cuny.edu

Office

NA4/118B

Office phone

(212) 650-5158

Homepage

http://www.sci.ccny.cuny.edu/~shpil/

Research

I split most of my time between combinatorial group theory and cryptography (more specifically, public key cryptography). In particular, I am trying to apply various ideas from combinatorial group theory and from combinatorial commutative algebra to see whether cryptography based on combinatorial algebra can be considered a serious alternative to more "traditional" number-theoretic cryptography.

I am also interested in problems of computational nature, especially in the complexity of various algorithms. This has recently brought me to the area of statistical group theory where, together with several colleagues (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://www.sci.ccny.cuny.edu/~shpil/

Teaching

• Fall 2009: Math 20100-ST, T,H 6:00-7:40pm, Room NA 6114
• Fall 2009: Math B6800-RS, T,H 4:00-5:40, Room NA 6329
• Spring 2009: Math 20200-LM, T,H 10:00-11:40, Room 4156
• Spring 2009: Math B4900-ST, T,H 6:00-7:40pm, Room 5148
• Fall 2008: Math 36500-RS, T,H 4:00-5:40, Room NA 1511E
• Fall 2008: Math A4900-ST, T,H 6:00-7:40pm, Room NA 6310
• Spring 2008: Math 20300-GH, M,W 6:00-7:40pm, Room 7219; W 5:00-5:50pm, Room 1511A
• Spring 2008: Math 34600-F, M,W 3:30-4:45, Room 6115
• Fall 2007: Math 39200-H, M,W 6:30-7:45pm, Room NA 6113
• Fall 2007: Math B6800-FG, M,W 4:00-5:40, Room NA 6329