Complexity Theory and Cryptology: An Introduction to Cryptocomplexity by Jörg Rothe
English | PDF | 2005 | 488 Pages | ISBN : 3540221476 | 4.21 MB
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 in cryptology. This book takes account of this trend, and therefore its subject is what may be dubbed "cryptocomplexity,'' some sort of symbiosis of these two areas.