Answered step by step
Verified Expert Solution
Question
1 Approved Answer
1 . [ COMPUTER PROBLEM ] Find three random primes - p , q and r - each of ten digits. Let m = p
COMPUTER PROBLEM Find three random primes
p q and r each of ten digits. Let m p q r You are going to
have to encrypt messages x by computing xe
mod m Find
an appropriate random e of digits. Make sure this e
will work. Show how to decode messages. You will need to
use the computer to solve some congruences. In particular,
determine what the encoded message is if the original message is just Show that the decryption will give the correct original message. Finally, suppose I use this method but
with three different primes and m and e which you dont
know, but somehow you discover that when the original message is the encrypted message is If you then find
an encrypted message of what was the original message?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started