Public key cryptography is a cryptographic system that uses pairs of keys: public keys, which may be disseminated widely, and private keys, which are known only to the owner. This system enables secure communication and authentication over insecure channels without the need for a shared secret key beforehand.