A method for obtaining digital signatures and public-key cryptosystems
Authors
Discussion
Loading...
Member takes
Implication
Theoretical paper demonstrates an asymmetric public-key cryptosystem and digital signatures, indicating secure data transmission without prior secret key exchange.
Key Points
- To develop an asymmetric encryption and digital signature scheme where an encryption key can be made public without compromising the corresponding private decryption key.
- Designed a cryptographic algorithm using modular exponentiation where messages are represented as numbers, raised to a public power e, and reduced modulo n.
- Constructed composite modulus n as the product of two secret large prime numbers, p and q, with secret decryption exponent d satisfying e * d ≡ 1 (mod (p - 1) * (q - 1)).
- Eliminated the requirement for secure key-distribution channels by allowing recipients to freely publish their encryption keys while keeping decryption keys private.
- Implemented verifiable, unforgeable digital signatures by computing signatures with private keys that any party can validate using the public key.
- Base cryptosystem security directly on the computational intractability of factoring the large published composite divisor n.
Cite This Study
Rivest et al. (1978) studied this question.