# The Theory of Hash Functions and Random Oracles: An Approach to Modern Cryptography

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
- ISBN-13:9783030632861
- Language:English
- Pages:811 pages
- Format:PDF

**Book Description**

After motivating their unique approach, in the first chapter the authors introduce the concepts from computability theory, probability theory, information theory, complexity theory, and information-theoretic 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, one-way functions, pseudorandomness and pseudorandom functions, game-based proofs, message authentication codes, encryption schemes, signature schemes, and collision-resistant (hash) functions. In Part II the authors explain the random oracle model, proof techniques used with random oracles, random oracle constructions, and examples of real-world 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 real-world 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 number-theoretic assumptions, a discussion of privately keyed hash functions including a full security proof for HMAC, and a presentation of real-world 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. Non-cryptographic 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 **The Theory of Hash Functions and Random Oracles: An Approach to Modern Cryptography** PDF or ePUB format free

**The Theory of Hash Functions and Random Oracles: An Approach to Modern Cryptography**

Free sample