News

Session

Name
Password
Forgot password?

Contact

Department of Mathematics
The City College of New York
NAC 8/133
Convent Ave at 138th Street
New York, NY 10031

Phone: (212) 650-5346
Fax: (212) 650-6294
math@ccny.cuny.edu

CCNY :: Division of Science :: Mathematics

Department of Mathematics

Vladimir Shpilrain

Position
Professor
Email
shpil@groups.sci.ccny.cuny.edu
Office
NAC 4/118B
Office phone
(212) 650-5158
Homepage
http://www.sci.ccny.cuny.edu/~shpil/

Research

I have done research in several areas of mathematics and computer science; currently I am mostly working on information security. More specifically, 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.

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. 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://www.sci.ccny.cuny.edu/~shpil/

Teaching

Send anonymous feedback

Documents


Up