Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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)

image text in transcribed 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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Managing Your Information How To Design And Create A Textual Database On Your Microcomputer

Authors: Tenopir, Carol, Lundeen, Gerald

1st Edition

1555700233, 9781555700232

More Books

Students also viewed these Databases questions