Question: An RSA system was used to encrypt the message M, and its corresponding ciphertext C is 9 (C=9). Both e (the public key) and n(n=pq)

 An RSA system was used to encrypt the message M, and

An RSA system was used to encrypt the message M, and its corresponding ciphertext C is 9 (C=9). Both e (the public key) and n(n=pq) are publicly known, where e=23 and n=143. Since n=143 is not carefully chosen and its factoring process is relatively easy, we can crack the system to determine the original message M manually. B.1: What is p and q ? (25\%) B.2: What is the private key? You can use the following reference to speed up your calculation. (25%) B.3: What is the original message M? Please show how you derive the answer. You can use python or scientific calculator to assist your computation here. (50\%) An RSA system was used to encrypt the message M, and its corresponding ciphertext C is 9 (C=9). Both e (the public key) and n(n=pq) are publicly known, where e=23 and n=143. Since n=143 is not carefully chosen and its factoring process is relatively easy, we can crack the system to determine the original message M manually. B.1: What is p and q ? (25\%) B.2: What is the private key? You can use the following reference to speed up your calculation. (25%) B.3: What is the original message M? Please show how you derive the answer. You can use python or scientific calculator to assist your computation here. (50\%)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!