PKI

Introduction

PKI - Public key infrastructure

Public key infrastructure (PKI) is a set of tools (technical, material, human, etc.), distributed services and components used together to support cryptographic tasks based on private and public keys.

RFC 5280

PKI is based on the use of a public key cryptographic system and several basic principles:

  1. the private key is known only to its owner;
  2. the certificate authority creates an electronic document — a public key certificate, thus certifying the fact that the private (secret) key is known exclusively to the owner of this certificate, while the public key is freely transmitted in the certificate;
  3. nobody trusts each other, but everyone trusts the certificate authority;
  4. the certificate authority confirms or refutes the belonging of the public key to a given person who owns the corresponding private key.

wiki

pki
wikipedia.org

History

Asymmetric ciphers began with the paper «New Directions in Modern Cryptography» by Whitfield Diffie and Martin Hellman, published in 1976.

Influenced by the work of Ralph Merkle on public key distribution, they proposed a method for obtaining secret keys using a public channel.

This method of exponential key exchange, which became known as the Diffie — Hellman key exchange, was the first published practical method for establishing a shared secret key between authenticated users of a channel.

In 2002 Hellman proposed calling this algorithm «Diffie — Hellman — Merkle», acknowledging the contribution of Merkle to the invention of public key cryptography.

The same scheme was developed by Malcolm Williamson in the 1970s, but it was kept secret until 1997. Merkle's method for distributing a public key was invented in 1974 and published in 1978, it is also called Merkle's puzzle.

In 1977 the scientists Ronald Rivest, Adi Shamir and Leonard Adleman from the Massachusetts Institute of Technology developed an encryption algorithm based on the problem of factoring into primes. The system was named after the first letters of their surnames (RSA — Rivest, Shamir, Adleman).

The same system was invented in 1973 by Clifford Cocks, who worked at the Government Communications Headquarters (GCHQ), but this work was kept only in the centre's internal documents, so its existence was unknown until 1977. RSA became the first algorithm suitable both for encryption and for electronic signatures.

Main Components of PKI

Main Tasks

The main tasks of an information security system that the public key management infrastructure solves:

Data is encrypted in order to control who can read it.

If data is encrypted with a private key, then everyone who has the public key will be able to read it.

Data is signed so that everyone knows that it came from us.

If data is signed with a public key, then only the owner of the private key will be able to understand that it came from us.

Data is encrypted with a public key and decrypted with a private key.

Data is signed with a private key and verified with a public key.

After a key pair has been generated, you need to create a certificate and sign it at the CA, so that other users can trust it.

First of all, a certificate signing request is sent

The certificate will include our public key, information about who we are, as well as some additional information (extensions).

The information about who we are must be written in the format (distinguished name).

The certificate must be signed with our private key.

Article author: Andrei Olegovich

Banner image