A Graduate Course in Applied Cryptography

The indispensable tool used to protect information in computing systems

by Dan Boneh, Victor Shoup

DescriptionTable of ContentsDetailsHashtagsReport an issue

Book Description

Cryptography is an indispensable tool used to protect information in computing systems. It is used everywhere and by billions of people worldwide on a daily basis. It is used to protect data at rest and data in motion. Cryptographic systems are an integral part of standard protocols, most notably the Transport Layer Security (TLS) protocol, making it relatively easy to incorporate strong encryption into a wide range of applications.

While extremely useful, cryptography is also highly brittle. The most secure cryptographic system can be rendered completely insecure by a single specification or programming error. No amount of unit testing will uncover a security vulnerability in a cryptosystem.

Instead, to argue that a cryptosystem is secure, we rely on mathematical modeling and proofs to show that a particular system satisfies the security properties attributed to it. We often need to introduce certain plausible assumptions to push our security arguments through.

This book is about exactly that: constructing practical cryptosystems for which we can argue security under plausible assumptions. The book covers many constructions for different tasks in cryptography. For each task we define a precise security goal that we aim to achieve and then present constructions that achieve the required goal. To analyze the constructions, we develop a unified framework for doing cryptographic proofs. A reader who masters this framework will be capable of applying it to new constructions that may not be covered in the book.

This open book is out of copyright. You can download A Graduate Course in Applied Cryptography ebook for free in PDF format (9.5 MB).

Table of Contents

Part I
Secret key cryptography
 
Chapter 1
Introduction
 
Chapter 2
Encryption
 
Chapter 3
Stream ciphers
 
Chapter 4
Block ciphers
 
Chapter 5
Chosen plaintext attacks
 
Chapter 6
Message integrity
 
Chapter 7
Message integrity from universal hashing
 
Chapter 8
Message integrity from collision resistant hashing
 
Chapter 9
Authenticated encryption
 
Part II
Public key cryptography
 
Chapter 10
Public key tools
 
Chapter 11
Public key encryption
 
Chapter 12
Chosen ciphertext secure public-key encryption
 
Chapter 13
Digital signatures
 
Chapter 14
Fast signatures from one-way functions
 
Chapter 15
Elliptic curve cryptography and pairings
 
Chapter 16
Post-quantum cryptography: lattices and isogenies
 
Chapter 17
Analysis of number theoretic assumptions
 
Part III
Protocols
 
Chapter 18
Protocols for identification and login
 
Chapter 19
Identification and signatures from sigma protocols
 
Chapter 20
Proving properties in zero-knowledge
 
Chapter 21
Modern proof systems
 
Chapter 22
Authenticated key exchange
 
Chapter 23
Two-party and multi-party secure computation
 
Appendix A
Basic number theory
 
Appendix B
Basic probability theory
 
Appendix C
Basic complexity theory
 
Appendix D
Probabilistic algorithms
 

Book Details

Subject
Computer Science
Publisher
Self-publishing
Published
2020
Pages
900
Edition
1
Language
English
PDF Size
9.5 MB
License
Out of Copyright

Related Books

Concepts, Methods and Practical Applications in Applied Demography
This textbook offers a comprehensive overview of applied demography by presenting both basic concepts and methodological techniques. It allows students from the social and human sciences, demographers, consultants and anyone interested in applied demography to gain an understanding of a wide range of practical applications of demographic concepts, ...
Planning for Ecosystem Services in Cities
This book presents current knowledge about ecosystem services (ES) in urban planning, and discusses various urban ES topics such as spatial distribution of urban ecosystems, population distribution, and physical infrastructure properties. The book addresses all these issues by: i) investigating to what extent ecosystem services are currently includ...
Water Resource Systems Planning and Management
This revised, updated textbook presents a systems approach to the planning, management, and operation of water resources infrastructure in the environment. Previously published in 2005 by UNESCO and Deltares (Delft Hydraulics at the time), this new edition, written again with contributions from Jery R. Stedinger, Jozef P. M. Dijkman, and Monique T...
A First Course in Linear Algebra
A First Course in Linear Algebra, originally by K. Kuttler, as a first course for the general students who have an understanding of basic high school algebra and intend to be users of linear algebra methods in their profession, from business & economics to science students. All major topics of linear algebra are available in detail, as well ...
An Introduction to Computer Networks
An Introduction to Computer Networks, a free and open general-purpose computer-networking free book, complete with diagrams and exercises. It covers the LAN, internetworking and transport layers, focusing primarily on TCP/IP. Particular attention is paid to congestion; other special topics include queuing, real-time traffic, network management, sec...
Social Psychology in Action
This timely and applied textbook brings together leading scientists to illustrate how key theories and concepts in social psychology help to predict and explain behavior, and can be successfully applied to benefit social and practical problems. It focuses on robust theories and models known for their successful applications and covers a diverse ran...