Department of Mathematics
- NAC 4/118B
- Office phone
- (212) 650-5158
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/
- Spring 2017: Math 37500-PR, TuTh 2:00PM-3:40PM in NAC 6/114
- Spring 2017: Math 39200-M, TuTh 11:00AM-12:15PM in NAC 6/121