Public-Key Cryptography

TitlePublic-Key Cryptography
Publication TypeJournal Articles
Year of Publication2010
AuthorsKatz J
JournalHandbook of Information and Communication Security
Pagination21 - 34
Date Published2010///

Public-key cryptography ensures both secrecy and authenticity of communication using public-key encryption schemes and digital signatures, respectively. Following a brief introduction to the public-key setting (and a comparison with the classical symmetric-key setting), we present rigorous definitions of security for public-key encryption and digital signature schemes, introduce some number-theoretic primitives used in their construction, and describe various practical instantiations.