Lectures: Th 2:00 - 4:00, room McLean 105
Lecturer: Vladimir Shpilrain
Phone: (212) 650-5158
e-mail: shpil@groups.sci.ccny.cuny.edu
web page:
http://www.sci.ccny.cuny.edu/~shpil
Office hours: by appointment
Homework: Homework problems will be assigned in class once a week or once every two weeks.
Textbook: A. G. Myasnikov, V. Shpilrain, and A. Ushakov, Non-commutative cryptography and complexity of group-theoretic problems, Amer. Math. Soc. Surveys and Monographs, 2011.
Additional reading:: J. Katz, Y. Lindell, Introduction to Modern Cryptography: Principles and Protocols, CRC, 2007.
J. Talbot, D. Welsh, Complexity and Cryptography: An Introduction, Cambridge University Press, 2006.
Material to be covered (tentative):
Background on public-key cryptography (Chapter 1)
Background on combinatorial group theory (Chapter 2)
Non-commutative cryptography (Chapter 4)
Platform groups (Chapter 5)
Using decision problems in public-key cryptography (Chapter 7)
Authentication (Chapter 8)
Generic complexity and cryptanalysis (Chapters 10, 14, 15)
Followed by some material not included in the textbook:
Secret sharing
New horizons in public-key cryptography: learning with errors; public-key cryptography without one-way functions.