Complexity Theory and Cryptology An Introduction to Cryptocomplexity / [electronic resource] :
- 作者: Rothe, Jorg.
- 其他作者:
- 出版: Berlin, Heidelberg : Springer-Verlag Berlin Heidelberg
- 叢書名: Texts in Theoretical Computer Science An EATCS Series, On behalf of the European Association for Theoretical Computer Science (EATCS)
- 主題: Computer security , Cryptography , Computational complexity , Computer science , Data Encryption. , Theory of Computation. , Computation by Abstract Devices. , Algorithm Analysis and Problem Complexity.
- ISBN: 9783540285205 (electronic bk.) 、 9783540221470 (paper)
- FIND@SFXID: CGU
- 資料類型: 電子書
-
讀者標籤:
- 系統號: 005016871 | 機讀編目格式
館藏資訊
Modern cryptology increasingly employs mathematically rigorous concepts and methods from complexity theory. Conversely, current research topics in complexity theory are often motivated by questions and problems from cryptology. This book takes account of this situation, and therefore its subject is what may be dubbed "cryptocomplexity'', a kind of symbiosis of these two areas. This book is written for undergraduate and graduate students of computer science, mathematics, and engineering, and can be used for courses on complexity theory and cryptology, preferably by stressing their interrelation. Moreover, it may serve as a valuable source for researchers, teachers, and practitioners working in these fields. 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.