Probabilistic cryptosystem with two pairs of private/public keys
Reem Alfaifi · 2017 International Conference on Electrical and Computing Technologies and Applications (ICECTA) · 2017
This paper proposes a new cryptosystem that uses two pairs of - private/public - keys. The two distinct pairs have different roles: one is for signing/verifying the message and another for encrypting/decrypting it. The proposed cryptosystem uses Euler's theorem and Fermat little theorem to generate public/private keys and encrypt/decrypt message schemes. There are two different schemes in this system: encrypt/decrypt and signature schemes. In the encrypt/decrypt scheme, a sender's public key is announced publicly; then, it is used whenever an encrypted message is to be sent to a receiver (messagepublicKey). Only the one who has the private key can decrypt the encrypted message (messageprivateKey). In the signature scheme, the sender can sign the message by its private key, and anyone can verify this message by using its public key. Thus, the proposed algorithm mitigates the effect of situation where one of the private keys is disclosed. The attacker should get the two private keys rather than one to completely attack the system.