Encyclopedia of Database Systems

Living Edition
| Editors: Ling Liu, M. Tamer Özsu

Asymmetric Encryption

  • Ninghui Li
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7993-3_1485-2

Synonyms

Definition

Asymmetric encryption, also known as public-key encryption, is a form of data encryption where the encryption key (also called the public key) and the corresponding decryption key (also called the private key) are different. A message encrypted with the public key can be decrypted only with the corresponding private key. The public key and the private key are related mathematically, but it is computationally infeasible to derive the private key from the public key. Therefore, a recipient could distribute the public key widely. Anyone can use the public key to encrypt messages for the recipient and only the recipient can decrypt them.

Key Points

A public-key encryption algorithm requires a trapdoor one-way function, i.e., a function that is easy to compute but hard to invert unless one knows some secret trapdoor (i.e., the private key). Existing public-key encryption algorithms are based on computational problems in number theory.

The most...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Diffie W, Hellman ME. New directions in cryptography. IEEE Trans Inf Theory. 1976;22:644–54.MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    El Gamal T. A public key cryptosystem and a signature scheme based on discrete logarithms. In: Advances in cryptology: proceedings of CRYPTO ‘84. LNCS, vol. 196. Berlin: Springer; 1985. pp. 10–8.Google Scholar
  3. 3.
    Rivest RL, Shamir A, Adleman LM. A method for obtaining digital signatures and public-key cryptosystems. Commun ACM. 1978;21:120–6.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Purdue UniversityWest LafayetteUSA

Section editors and affiliations

  • Elena Ferrari
    • 1
  1. 1.DiSTAUniv. of InsubriaVareseItaly