Stuck need help! The class I'm taking is computer science discrete structures. Problem is attached. please view both attachments before answering. **** I need to decrypt the cipher text (13 20 20 09 ) using the RSA cipher I have attached to this question.
Stuck need help! The class I'm taking is computer science discrete structures. Problem is attached. please view both attachments before answering. **** I need to decrypt the cipher text (13 20 20 09 ) using the RSA cipher I have attached to this question.
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
Related questions
Question
100%
Stuck need help!
The class I'm taking is computer science discrete structures.
Problem is attached. please view both attachments before answering.
**** I need to decrypt the cipher text (13 20 20 09 ) using the RSA cipher I have attached to this question.
Really struggling with this concept. Thank you so much.
![Example 8.4.1o
Decrypting a Message Using RSA Cryptography
Imagine that Alice has hired you to help her decrypt messages and has shared with you the
values of p and q. Compute Alice's private key (pq, d) and use the formula M = C“ mod pq
to decrypt the following ciphertext for her: 17 14.
Solution Because p = 5 and q = 11, (p – 1)(q – 1) = 40, the decryption key d is a posi-
tive inverse for 3 modulo 40. Knowing that you would need this number, we computed it
in Example 8.4.8(b) and found it to be 27. Thus to decrypt the ciphertext 17, you need to
compute
M = 17 mod
1727 mod 55.
%3D
pq =
To do so, note that
27 = 16+8+2+1.
Next, find the residues obtained when 17 is raised to successively higher powers of 2, up
to 24:
= 16:
17 mod 55 = 17 mod 55
= 17
172 mod 55 =
172 mod 55
= 14
17* mod 55 = (172)² mod 55 = 14² mod 55 = 31
%3D
17° mod 55 = (17*)² mod 55 = 31² mod 55 = 26
%3D
1716 mod 55 = (17°)² mod 55 = 262 mod 55 = 16
Then use the fact that
1727 = 1716+8+2+1 = 1716-178-172-17'
to write
1727 mod 55 = (17'6.178. 17².17) mod 55
= [(17° mod 55)(17° mod 55)(17² mod 55)(17 mod 55)] (mod 55)
by Corollary 8.4.4
= (16.26 14.17) (mod 55)
= 99008 (mod 55)
= 8 (mod 55).
Hence 172" mod 55 = 8, and thus the plaintext of the first part of Bob's message is 8, or 08.
In the last step, you find the letter corresponding to 08, which is H. In exercises 14 and 15
at the end of this section, you are asked to show that when you decrypt 14, the result is 9,
which corresponds to the letter I, so you can tell Alice that Bob's message is HI.
SO
Figure 8.4.1 illustrates the process of sending and receiving a message using RSA
cryptography.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F282904df-64d2-44b1-a59e-7b2a86d0de90%2F5e45e913-9032-46cf-b8b7-41fcb6fd9099%2Fhr2pent_processed.jpeg&w=3840&q=75)
Transcribed Image Text:Example 8.4.1o
Decrypting a Message Using RSA Cryptography
Imagine that Alice has hired you to help her decrypt messages and has shared with you the
values of p and q. Compute Alice's private key (pq, d) and use the formula M = C“ mod pq
to decrypt the following ciphertext for her: 17 14.
Solution Because p = 5 and q = 11, (p – 1)(q – 1) = 40, the decryption key d is a posi-
tive inverse for 3 modulo 40. Knowing that you would need this number, we computed it
in Example 8.4.8(b) and found it to be 27. Thus to decrypt the ciphertext 17, you need to
compute
M = 17 mod
1727 mod 55.
%3D
pq =
To do so, note that
27 = 16+8+2+1.
Next, find the residues obtained when 17 is raised to successively higher powers of 2, up
to 24:
= 16:
17 mod 55 = 17 mod 55
= 17
172 mod 55 =
172 mod 55
= 14
17* mod 55 = (172)² mod 55 = 14² mod 55 = 31
%3D
17° mod 55 = (17*)² mod 55 = 31² mod 55 = 26
%3D
1716 mod 55 = (17°)² mod 55 = 262 mod 55 = 16
Then use the fact that
1727 = 1716+8+2+1 = 1716-178-172-17'
to write
1727 mod 55 = (17'6.178. 17².17) mod 55
= [(17° mod 55)(17° mod 55)(17² mod 55)(17 mod 55)] (mod 55)
by Corollary 8.4.4
= (16.26 14.17) (mod 55)
= 99008 (mod 55)
= 8 (mod 55).
Hence 172" mod 55 = 8, and thus the plaintext of the first part of Bob's message is 8, or 08.
In the last step, you find the letter corresponding to 08, which is H. In exercises 14 and 15
at the end of this section, you are asked to show that when you decrypt 14, the result is 9,
which corresponds to the letter I, so you can tell Alice that Bob's message is HI.
SO
Figure 8.4.1 illustrates the process of sending and receiving a message using RSA
cryptography.
![decrypt the cipher-
text and translate the result into letters of the alphabet to
discover the message.
13 20 20 09](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F282904df-64d2-44b1-a59e-7b2a86d0de90%2F5e45e913-9032-46cf-b8b7-41fcb6fd9099%2F9hs1in_processed.jpeg&w=3840&q=75)
Transcribed Image Text:decrypt the cipher-
text and translate the result into letters of the alphabet to
discover the message.
13 20 20 09
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 3 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education