Cohen's cryptosystem is a public-key cryptosystem proposed in 1998 by Bram Cohen.
Contents
Key generation
In Cohen's cryptosystem, private key is a positive integer
The algorithm uses
Generate
Let
Define
Encrypting a bit
To encrypt a bit
De-cryption
To de-crypt, Bob computes
It is easy to see that if