Complexity Theory an Cryptology An Introduction to Cryptocomplexity

Riassunto

Modern cryptology more and more employs mathematically rigorous concepts and methods from complexity theory. Conversely, current research topics in complexity theory often are motivated by questions and problems from cryptology. This book takes account of this situation and therefore its subject is what may be dubbed "cryptocomplexity,'' some sort of symbiosis of these two areas. Starting from scratch, it works its way to the frontiers of current research in these fields and provides a detailed overview of their history and their current research topics and challenges.

Dettagli sul prodotto

• Autori: Jörg Rothe
• Editore: Springer, Berlin
• Contenuto: Libro
• Forma del prodotto: Copertina rigida
• Data pubblicazione: 22.07.2005
• Categoria: Scienze naturali, medicina, informatica, tecnica > Informatica, EDP > Informatica
• EAN: 9783540221470
• ISBN: 978-3-540-22147-0
• Numero di pagine: 478
• Illustrazioni: 56 Tabellen, XI, 478 p. 63 illus.
• Altezza (della confezione): 24 cm
• Peso (della confezione): 848 g
• Serie: Texts in Theoretical Computer Science. An EATCS Series
• Categorie: B, Algorithmen und Datenstrukturen, Algorithms, Kodierungstheorie und Verschlüsselung (Kryptologie), Kryptografie, Verschlüsselungstechnologie, Informationstheorie, computer science, Theory of Computation, Computers, Algorithms & data structures, Coding and Information Theory, Information theory, Coding theory & cryptology, Mathematical theory of computation, Coding theory, Algorithm Analysis and Problem Complexity, Data encryption, Data encryption (Computer science), Cryptology, Computation by Abstract Devices