Introduction to Security Reduction

Description

This monograph illustrates important notions in security reductions and essential techniques in security reductions for group-based cryptosystems. Using digital signatures and encryption as examples, the authors explain how to program correct security reductions for those cryptographic primitives. Various schemes are selected and re-proven in this book to demonstrate and exemplify correct security reductions. This book is suitable for researchers and graduate students engaged with public-key cryptography. Front Matter ....Pages i-xv Guide to This Book (Fuchun Guo, Willy Susilo, Yi Mu)....Pages 1-4 Notions, Definitions, and Models (Fuchun Guo, Willy Susilo, Yi Mu)....Pages 5-12 Foundations of Group-Based Cryptography (Fuchun Guo, Willy Susilo, Yi Mu)....Pages 13-27 Foundations of Security Reduction (Fuchun Guo, Willy Susilo, Yi Mu)....Pages 29-146 Digital Signatures with Random Oracles (Fuchun Guo, Willy Susilo, Yi Mu)....Pages 147-172 Digital Signatures Without Random Oracles (Fuchun Guo, Willy Susilo, Yi Mu)....Pages 173-192 Public-Key Encryption with Random Oracles (Fuchun Guo, Willy Susilo, Yi Mu)....Pages 193-207 Public-Key Encryption Without Random Oracles (Fuchun Guo, Willy Susilo, Yi Mu)....Pages 209-214 Identity-Based Encryption with Random Oracles (Fuchun Guo, Willy Susilo, Yi Mu)....Pages 215-227 Identity-Based Encryption Without Random Oracles (Fuchun Guo, Willy Susilo, Yi Mu)....Pages 229-247 Back Matter ....Pages 249-253