Probabilistic and Statistical Methods in Cryptology

Cryptology nowadays is one of the most important areas of applied mathematics, building on deep results and methods from various areas of mathematics. This text is devoted to the study of stochastic aspects of cryptology.

Besides classical topics from cryptology, the author presents chapters on probabilistic prime number tests, factorization with quantum computers, random-number generators, pseudo-random-number generators, information theory, and the birthday paradox and meet-in-the-middle attack.

In the light of the vast literature on stochastic results relevant for cryptology, this book is intended as an invitation and introduction for students, researchers, and practitioners to probabilistic and statistical issues in cryptology.

• Information
• complexity
• crpytography
• cryptanalysis
• cryptography
• cryptology
• encryption
• factorization
• information theory
• prime number tests
• probabilistic cryptography
• pseudo-random numbers
• random number generators
• statistical methods

From the reviews:

"This book presents a large number of probabilistic aspects of cryptographic systems … . All the classical statistical tests on random sequences are motivated and precisely detailed here. This book is surely a valuable companion to the NIST standard reference … ." (Jérémie Bourdon, Mathematical Reviews, 2005j)

"This is an introductory text devoted to the stochastic approach to cryptology. The author selects various results and techniques to cover several important aspects of the standard and contemporary cryptology and cryptanalysis. … The book is worth reading and is written in a clear and lucid style … . the book provides enough bibliographical information for further reading." (Stefan Porubský, Zentralblatt MATH, Vol. 1088 (14), 2006)

• Departement VBS, Section Cryptology, University of Bern, Bern, Switzerland

  Daniel Neuenschwander

Policies and ethics