The Theory of Hash Functions and Random Oracles: An Approach to Modern Cryptography  PDF & ePUB Download
PDF
 eBook:The Theory of Hash Functions and Random Oracles: An Approach to Modern Cryptography
 Author:Arno Mittelbach, Marc Fischlin
 Edition:1 edition
 Categories:
 Data:February 20, 2021
 ISBN:3030632865
 ISBN13:9783030632861
 Language:English
 Pages:811 pages
 Format:PDF
Description of The Theory of Hash Functions and Random Oracles: An Approach to Modern Cryptography ebook
After motivating their unique approach, in the first chapter the authors introduce the concepts from computability theory, probability theory, information theory, complexity theory, and informationtheoretic security that are required to understand the book content. In Part I they introduce the foundations of hash functions and modern cryptography. They cover a number of schemes, concepts, and proof techniques, including computational security, oneway functions, pseudorandomness and pseudorandom functions, gamebased proofs, message authentication codes, encryption schemes, signature schemes, and collisionresistant (hash) functions. In Part II the authors explain the random oracle model, proof techniques used with random oracles, random oracle constructions, and examples of realworld random oracle schemes. They also address the limitations of random oracles and the random oracle controversy, the fact that uninstantiable schemes exist which are provably secure in the random oracle model but which become insecure with any realworld hash function. Finally in Part III the authors focus on constructions of hash functions. This includes a treatment of iterative hash functions and generic attacks against hash functions, constructions of hash functions based on block ciphers and numbertheoretic assumptions, a discussion of privately keyed hash functions including a full security proof for HMAC, and a presentation of realworld hash functions.
The text is supported with exercises, notes, references, and pointers to further reading, and it is a suitable textbook for undergraduate and graduate students, and researchers of cryptology and information security.

Content
Part I  Foundations of Modern Cryptography
2. Computational Security
3. Pseudorandomness and Computational Indistinguishability
4. Collision Resistance
5. Encryption Schemes
6. Signature Schemes
7. Noncryptographic Hashing
Part II  The Random Oracle Methodology
8. The Random Oracle Model
9. The Full Power of Random Oracles
10. Random Oracle Schemes in Practice
11. Limitations of Random Oracles
12. The Random Oracle Controversy
Part III  Hash Function Constructions
13. Iterated Hash Functions
14. Constructing Compression Functions
15. Iterated Hash Functions in Practice
16. Constructions of Keyed Hash Functions
17. Constructing Random Oracles—Indifferentiability
18. Constructing Random Oracles—UCEs
Download pdf, epub, The Theory of Hash Functions and Random Oracles: An Approach to Modern Cryptography
