What is public-key cryptography?

Definition

Public-key systems separate information that may be shared from information that must remain secret. Depending on the scheme, someone can encrypt to a recipient's public key or verify a signature without learning the corresponding private key.

Security depends on the chosen construction, parameters, implementation and assumptions about feasible computation. Discovering how a public parameter was selected is a different claim from recovering a private key or defeating a deployed cryptographic system.

ELI5

Public-key cryptography lets people use one piece of information openly while keeping a related secret private. The open part can help others send protected messages or check who signed something.

For example, a person's public key can help someone verify their digital signature. That does not mean the verifier receives the secret needed to make that person's signatures.

Does knowing the public key reveal the private key?

A secure scheme is designed so that deriving the private key from public information is computationally infeasible.

Does a finding about public parameters prove encryption is broken?

No. Its consequences must be established separately; parameter history and private-key recovery are different questions.

  1. Pierce Freeman, Richard Diehl Martinez beside the blue and white headline AI and Encryption Not a Key Break on a black background.
Definition card for public-key cryptography: What is public-key cryptography?

Public-key cryptography uses a mathematically related public key and private key to support functions such as encryption, digital signatures and secure key agreement.