Multi-party RSA with Small e
Last updated
Was this helpful?
Last updated
Was this helpful?
Assuming is constant between the messages and the message is sent to at least people, we can use the Chinese Remainder Theorem to retrieve .
In single-party RSA, we calculate . Let's pretend this is extrapolated to 3 people:
βThe Chinese Remainder Theorem allows us to solve this congruence . Since , we know that . Once we use the Chinese Remainder Theorem to compute , we just take the th root to retrieve .β