概率论和计算复杂性理论的基础知识是密码学所必须的，以下是一些经典的书籍。

概率论：W. Feller.   《An Introduction to Probability Theory and Its Applications》 中文版当当网链接

算法复杂性理论：

1、《Computers and Intractability: A Guide to the Theory of NP-Completeness》  https://dl.acm.org/citation.cfm?id=578533

2、《Introduction to the Theory of Computation》

随机化计算：

1、《Modern Cryptography, Probabilistic Proofs and Pseudorandomness》  https://www.springer.com/us/book/9783540647669

2、《Randomized Algorithms》