Examples of techniques for password-authenticated public key encryption and decryption are disclosed. In one example implementation according to aspects of the present disclosure, a computer-implemented for password-authenticated public key decryption may include generating, by a first user processing system, a public key and a secret key and further generating an authenticated public key using the public key and an authentication password. The method may also include transmitting, by the first user processing system, the authenticated public key to a second user processing system. Additionally, the method may include receiving, by the first user processing system, a ciphertext from the second user processing system. The method may further include decrypting, by the first user processing system, the ciphertext using at least one of the secret key and the authentication password to generate a data message.