Cryptographic protocol for secure communications

Abstract From the Canadian patent

A cryptographic communication system. The system which employs a, novel combination of public and private key cryptography allows two parties, who, share only a relatively insecure password to bootstrap a computationally securecryptographic system over an insecure network. The system is secure against active and passive attacks, and has the property that the password is protected againstoff-line "dictionary" attacks. If Alice and Bob are two parties who share the password P one embodiment of the system involves the following steps: (1) Alice generates arandom public key E encrypts it with P and sends P(E) to Bob; (2) Bob decrypts to get E, encrypts a random secret key R with E and sends …