kp328
kp328
19.12.2019 • 
Mathematics

Suppose that (n, e) is an rsa encryption key, with n = pq, where p and q are large primes and gcd(e, (p − 1)(q − 1)) = 1. furthermore, suppose that d is an inverse of e modulo (p − 1)(q − 1). suppose that c ≡ me (mod pq). in the text we showed that rsa decryption, that is, the congruence cd ≡ m (mod pq) holds when gcd(m, pq) = 1. show that this decryption congruence also holds when gcd(m, pq) > 1. [hint: use congruences modulo p and modulo q and apply the chinese remainder theorem.]

Solved
Show answers

Ask an AI advisor a question