Textbook

Part of the Information Security and Cryptography book series (ISC)

1. Front Matter
Pages i-xii
2. ### Mathematical Background

1. Front Matter
Pages 1-1
2. Nigel P. Smart
Pages 3-25
3. Nigel P. Smart
Pages 27-50
4. Nigel P. Smart
Pages 51-66
5. Nigel P. Smart
Pages 67-78
6. Nigel P. Smart
Pages 79-93
7. Nigel P. Smart
Pages 95-115
3. ### Historical Ciphers

1. Front Matter
Pages 117-117
2. Nigel P. Smart
Pages 119-132
3. Nigel P. Smart
Pages 133-161
4. Nigel P. Smart
Pages 163-177
5. Nigel P. Smart
Pages 179-194
4. ### Modern Cryptography Basics

1. Front Matter
Pages 195-195
2. Nigel P. Smart
Pages 197-223
3. Nigel P. Smart
Pages 225-240
4. Nigel P. Smart
Pages 241-269
5. Nigel P. Smart
Pages 271-294
6. Nigel P. Smart
Pages 295-311
7. Nigel P. Smart
Pages 313-347

### Introduction

In this introductory textbook the author explains the key topics in cryptography. He takes a modern approach, where defining what is meant by "secure" is as important as creating something that achieves that goal, and security definitions are central to the discussion throughout.

The chapters in Part 1 offer a brief introduction to the mathematical foundations: modular arithmetic, groups, finite fields, and probability; primality testing and factoring; discrete logarithms; elliptic curves; and lattices. Part 2 of the book shows how historical ciphers were broken, thus motivating the design of modern cryptosystems since the 1960s; this part also includes a chapter on information-theoretic security. Part 3 covers the core aspects of modern cryptography: the definition of security; modern stream ciphers; block ciphers and modes of operation; hash functions, message authentication codes, and key derivation functions; the "naive" RSA algorithm; public key encryption and signature algorithms; cryptography based on computational complexity; and certificates, key transport and key agreement. Finally, Part 4 addresses advanced prot ocols, where the parties may have different or even conflicting security goals: secret sharing schemes; commitments and oblivious transfer; zero-knowledge proofs; and secure multi-party computation.

The author balances a largely non-rigorous style — many proofs are sketched only — with appropriate formality and depth. For example, he uses the terminology of groups and finite fields so that the reader can understand both the latest academic research and "real-world" documents such as application programming interface descriptions and cryptographic standards. The text employs colour to distinguish between public and private information, and all chapters include summaries and suggestions for further reading.
This is a suitable textbook for advanced undergraduate and graduate students in computer science, mathematics and engineering, and for self-study by professionals in information security. While the appendix summarizes most of the basic algebra and notation required, it is assumed that the reader has a basic knowledge of discrete mathematics, probability, and elementary calculus.

### Keywords

Block Ciphers Digital Signatures Discrete Logarithms Elliptic Curves Finite Fields Hash Functions Historical Ciphers Information-Theoretic Security Key Exchange Message Authentication Codes Primality Testing Provable Security Public-Key Cryptography Secure Multiparty Computation Stream Ciphers Symmetric-Key Cryptography The Enigma Machine

#### Authors and affiliations

1. 1.Computer Science DeptUniversity of BristolBristolUnited Kingdom

Nigel P. Smart is a professor of computer science in the University of Bristol. He is a leading cryptographer, with particular expertise in elliptic curve cryptography, pairing-based cryptography, and multi-party computation. Among his achievements and recognition, he received a Royal Society Wolfson Research Merit Award, he is currently the Vice President of the International Association for Cryptologic Research (IACR), and he has chaired the most important academic conferences in this discipline. Beyond his academic experience he also worked in industry (HP Laboratories), and he has cofounded a number of startups, most recently Dyadic Security, a company that deploys distributed cryptographic solutions based on multi-party computations. Prof. Smart was made a Fellow of the IACR in 2016 for essential contributions to the theory and practice of real-world cryptography and outstanding service to the association.

### Bibliographic information

• Book Title Cryptography Made Simple
• Authors Nigel Smart
• Series Title Information Security and Cryptography
• Series Abbreviated Title Information Security, Cryptography
• DOI https://doi.org/10.1007/978-3-319-21936-3
• Copyright Information Springer International Publishing Switzerland 2016
• Publisher Name Springer, Cham
• eBook Packages Computer Science Computer Science (R0)
• Hardcover ISBN 978-3-319-21935-6
• Softcover ISBN 978-3-319-37309-6
• eBook ISBN 978-3-319-21936-3
• Series ISSN 1619-7100
• Series E-ISSN 2197-845X
• Edition Number 1
• Number of Pages XII, 481
• Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
• Topics
• Buy this book on publisher's site

## Reviews

“The goal of cryptography is to obfuscate data for unintended recipients. … The book is divided into four parts. … The book is very comprehensive, and very accessible for dedicated students.” (Klaus Galensa, Computing Reviews, computingreviews.com, October, 2016)

“Cryptography made simple is a textbook that provides a broad coverage of topics that form an essential working knowledge for the contemporary cryptographer. It is particularly suited to introducing graduate and advanced undergraduate students in computer science to the concepts necessary for understanding academic cryptography and its impact on real-world practice, though it will also be useful for mathematicians or engineers wishing to gain a similar perspective on this material.” (Maura Beth Paterson, Mathematical Reviews, July, 2016)

“This is a very thorough introduction to cryptography, aimed at lower-division undergraduates. It is an engineering textbook that uses modern mathematical terminology (such as groups and finite fields). … Bottom line: really for engineers, and a useful book if used carefully; the organization makes is easy to get overwhelmed by the background material before you get to the 'good stuff', and even the good stuff has an overwhelming amount of detail.” (Allen Stenger, MAA Reviews, maa.org, June, 2016)

“This very thorough book by Smart (Univ. of Bristol, UK) is aimed at graduate students and advanced undergraduates in mathematics and computer science and intended to serve as a bridge to research papers in the field. … Summing Up: Recommended. Upper-division undergraduates through professionals/practitioners.” (C. Bauer, Choice, Vol. 53 (10), June, 2016)