Digital Signatures

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, \'{E}cole Normale Sup\'{e}rieure, 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".

From the book reviews: "The book talks about the constructions of digital signatures and drives it home. Each chapter is rigorous and complete in its own right, yet there is a level of simplicity and elegance maintained throughout the book that makes it very readable. ... The book is essentially a 'Greatest Hits Collection' of Digital Signatures, and I would highly recommend it to graduate students and early stage researchers interested in cryptography and Digital Signatures, who have taken a first course in cryptography." (Subhayan Roy Moulick, SIGACT News, Vol. 46 (1), 2015) "This book is a basic and fundamental reference for studying and understanding digital signature schemes and all aspects related to their security. This very interesting book has been written mainly for graduate students, but it should also prove useful for researchers and lecturers. ... Each chapter ends with a valuable section suggesting further reading on topics dealt with in that chapter." (Luis Hernandez Encinas, Mathematical Reviews, Issue 2011 i) "This book contains a sound treatment of digital signature schemes. The intended audience is in first place '...a beginning graduate student who is potentially interested in doing research in the field of cryptography.' The book does not only provide a survey of most of the current signature schemes but demonstrate clear statements about the achievable security in the sense of provable security. This makes it valuable also for the advanced researcher." (Ulrich Tipp, Zentralblatt MATH, Vol. 1202, 2011) "Katz gives a base-level treatise on the subject of digital signatures by providing readers with a comprehensive understanding of the security guarantees, with descriptions and details of well-known secure signature schemes in the cryptographic literature. ... The target audience is graduate students and research scholars of advanced cryptography. ... A very useful and noteworthy feature of the book is that, at the end of each chapter, the author gives commentary on the relevant and referred literature survey he did for that chapter." (C. S. Arora, ACM Computing Reviews, August, 2011)

• Setting the Stage.- Digital Signatures: Background and Definitions.- Cryptographic Hardness Assumptions.- Digital Signature Schemes without Random Oracles.- Constructions Based on General Assumptions.- Signature Schemes Based on the (Strong) RSA Assumption.- Constructions Based on Bilinear Maps.- Digital Signature Schemes in the Random Oracle Model.- The Random Oracle Model.- Full-Domain Hash (and Related) Signature Schemes.- Signature Schemes from Identification Schemes.