@article {15106, title = {Public-Key Cryptography}, journal = {Handbook of Information and Communication Security}, year = {2010}, month = {2010///}, pages = {21 - 34}, abstract = {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.}, doi = {10.1007/978-3-642-04117-4_2}, author = {Katz, Jonathan} }