Digital Signatures (eBook)

Jonathan Katz (Autor)

eBook Download: PDF

2010 | 2010
XIII, 192 Seiten
Springer US (Verlag)
978-0-387-27712-7 (ISBN)

Infos

As a beginning graduate student, I recall being frustrated by a general lack of acces sible sources from which I could learn about (theoretical) cryptography. I remember wondering: why aren't there more books presenting the basics of cryptography at an introductory level? Jumping ahead almost a decade later, as a faculty member my graduate students now ask me: what is the best resource for learning about (various topics in) cryptography? This monograph is intended to serve as an answer to these 1 questions - at least with regard to digital signature schemes. Given the above motivation, this book has been written with a beginninggraduate student in mind: a student who is potentially interested in doing research in the ?eld of cryptography, and who has taken an introductory course on the subject, but is not sure where to turn next. Though intended primarily for that audience, I hope that advanced graduate students and researchers will find the book useful as well. In addition to covering various constructions of digital signature schemes in a unified framework, this text also serves as a compendium of various 'folklore' results that are, perhaps, not as well known as they should be. This book could also serve as a textbook for a graduate seminar on advanced cryptography; in such a class, I expect the entire book could be covered at a leisurely pace in one semester with perhaps some time left over for excursions into related topics.

Jonathan Katz is an associate professor in the Department of Computer Science at the University of Maryland. Active in the cryptography research community, he has held visiting positions at UCLA, Ecole Normale Superieure, and IBM. He has given several introductory lectures on cryptography to general audiences in both industry and government, and is an author of the textbook 'Introduction to Modern Cryptography'.

---

As a beginning graduate student, I recall being frustrated by a general lack of acces sible sources from which I could learn about (theoretical) cryptography. I remember wondering: why aren't there more books presenting the basics of cryptography at an introductory level? Jumping ahead almost a decade later, as a faculty member my graduate students now ask me: what is the best resource for learning about (various topics in) cryptography? This monograph is intended to serve as an answer to these 1 questions - at least with regard to digital signature schemes. Given the above motivation, this book has been written with a beginninggraduate student in mind: a student who is potentially interested in doing research in the ?eld of cryptography, and who has taken an introductory course on the subject, but is not sure where to turn next. Though intended primarily for that audience, I hope that advanced graduate students and researchers will ?nd the book useful as well. In addition to covering various constructions of digital signature schemes in a uni?ed framework, this text also serves as a compendium of various "e;folklore"e; results that are, perhaps, not as well known as they should be. This book could also serve as a textbook for a graduate seminar on advanced cryptography; in such a class, I expect the entire book could be covered at a leisurely pace in one semester with perhaps some time left over for excursions into related topics.

Inhalt

Preface 8
Contents 12
Part I Setting the Stage 16
Chapter 1 Digital Signatures: Background and Definitions 17
1.1 Digital Signature Schemes: A Quick Introduction 17
1.2 Computational Security 20
1.3 Defining Signature Schemes 23
1.4 Motivating the Definitions of Security 25
1.5 Formal Definitions of Security 28
1.6 Relations Between the Notions 32
1.7 Achieving CMA-Security fromWeaker Primitives 33
1.8 From Unforgeability to Strong Unforgeability 41
1.9 Extending the Message Length 44
1.10 Further Reading 46
Chapter 2Cryptographic Hardness Assumptions 48
2.1 “Generic” Cryptographic Assumptions 48
2.2 Specific Assumptions 56
2.3 Hash Functions 66
2.4 Applications of Hash Functions to Signature Schemes 74
2.5 Further Reading 79
Part II Digital Signature Schemes withoutRandom Oracles 80
Chapter 3 Constructions Based on General Assumptions 81
3.1 Lamport’s One-Time Signature Scheme 82
3.2 Signatures from One-Time Signatures 86
3.3 Signatures from One-Way Functions 95
3.4 Further Reading 96
Chapter 4 Signature Schemes Based on the (Strong) RSAAssumption 98
4.1 Introduction 98
4.2 Signature Schemes Based on the RSA Assumption 101
4.3 Schemes Based on the Strong RSA Assumption 119
4.4 Further Reading 129
Chapter 5 Constructions Based on Bilinear Maps 131
5.1 Introduction 131
5.2 The Boneh-Boyen Scheme 133
5.3 The Waters Scheme 137
5.4 Further Reading 141
Part III Digital Signature Schemes in the Random Oracle Model 142
Chapter 6 The Random Oracle Model 143
6.1 Security Proofs in the Random Oracle Model 145
6.2 Is the Random Oracle Methodology Sound? 146
6.3 The Random Oracle Model in Practice 149
6.4 Further Reading 150
Chapter 7 Full-Domain Hash (and Related) SignatureSchemes 151
7.1 The Full-Domain Hash (FDH) Signature Scheme 151
7.2 An Improved Security Reduction for FDH 155
7.3 Probabilistic FDH 157
7.4 A Simpler Variant with a Tight Reduction 159
7.5 Further Reading 160
Chapter 8 Signature Schemes from Identification Schemes 162
8.1 Identification Schemes 163
8.2 From Identification Schemes to Signatures 166
8.3 Some Secure Identification Schemes 178
8.4 Further Reading 189
References 191
Index 197

Produkt-Details

• Erscheint lt. Verlag: 17.5.2010
• Zusatzinfo: XIII, 192 p.
• Verlagsort: New York
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Netzwerke
• Themenwelt: Informatik ► Theorie / Studium ► Algorithmen
• Themenwelt: Informatik ► Theorie / Studium ► Kryptologie
• Themenwelt: Informatik ► Weitere Themen ► Hardware
• Themenwelt: Naturwissenschaften
• Themenwelt: Technik ► Nachrichtentechnik
• Schlagworte: cryptographic • cryptography • currentjm • digital • Katz • Oracle • rsa • security • Signatures
• ISBN-10: 0-387-27712-9 / 0387277129
• ISBN-13: 978-0-387-27712-7 / 9780387277127