2 books in this genre
Complexity theory and cryptology
Jorg Rothe
Mathematical Foundations of Computer Science, 1998
Lubos Brim