Complexity theory and cryptology

by Jorg Rothe

Modern cryptology employs mathematically rigorous concepts and methods from complexity theory. Conversely, current research in complexity theory often is motivated by questions and problems arising…