%0 Journal Article %J Handbook of Information and Communication Security %D 2010 %T Public-Key Cryptography %A Katz, Jonathan %X 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. %B Handbook of Information and Communication Security %P 21 - 34 %8 2010/// %G eng %R 10.1007/978-3-642-04117-4_2