Based on the research experience of the authors, this book provides a theoretical structure of fundamental number theory and algebra knowledge supporting public-key cryptography. The authors integrate the results and thinking from more than 20 years of research and teaching, bridging the gap between math theory and crypto practice. It can be used in courses for junior/senior undergraduate students and first-year graduate students. Cryptography researchers and engineers can also benefit from this manuscript to build a more rigorous and effective way of thinking.
Dr. Xiaoyun Wang is a professor at the Institute of Advanced Study, Tsinghua University, China. She is also the director of the Center for Cryptology Study at Tsinghua University and an adjunct professor in the Key Lab of Cryptographic Technology and Information Security at Shandong University, China.
Dr. Guangwu Xu is an associate professor in the Department of Electrical Engineering and Computer Science, University of Wisconsin-Milwaukee. Dr. Xu's research concerns the efficiency, security, and reliability of information processing. He is interested in the fundamental problems of these aspects.
Dr. Mingqiang Wang Dr. Xianmeng Meng
Divisibility of Integers. Congruences. Congruence Equations. Exponents and Primitive Roots. Some Elementary Results for Prime Distribution. Simple Continued Fractions. Basic Concepts. Group Theory. Rings and Fields. Some Mathematical Problems in Public Key Cryptography. Basics of Lattices. References. Further Reading. Index.