Documente Academic
Documente Profesional
Documente Cultură
To produce a usable key, 2 large primes must be found (this can be done
quickly on a computer using probabilistic primality tests). However the
product of these primes n = pq, with approximately 400 digits, cannot be
factored in a reasonable length of time.
RSA Encryption
In the RSA encryption method, messages are translated into sequences of integers.
This can be done by translating each letter into an integer, as is done with the
Caesar cipher. These integers are grouped together to form larger integers, each
representing a block of letters.
for practical reasons I've used small primes p and q, rather than primes
with 100 or more digits. Obviously this cipher ISN'T secure.
RSA Decryption
The plaintext message can be quickly recovered when the decryption
key d, an inverse of
e modulo (p-1)(q-1)
is known. (Such an inverse exists since gcd(e,(p-1)(q-1))=1).