6.13 Two samples of RSA ciphertext are presented in Tables 6.2 and 6.3. Your task is to decrypt them. The public parameters of the system are n = 18923 and b = 1261 (for Table 6.2) and n = 31313 and b = 4913 (for Table 6.3). This can be accomplished as follows. First, factor n (which is easy because it is so small). Then compute the exponent a from po(n), and, finally, decrypt the ciphertext. Use the SQUARE-AND-MULTIPLY ALGORITHM to exponentiate modulo n. In order to translate the plaintext back into ordinary English text, you need to know how alphabetic characters are "encoded" as elements in Zn. Each element of Zn represents three alphabetic characters as in the following ex- amples: DOG 3 x 26² +14 × 26+6 = CAT → 2x 26² +0 x 26 +19 ZZZ = 25 x 26² +25 x 26+25= You will have to invert this process as the final step in your program. 2398 1371 17575.
6.13 Two samples of RSA ciphertext are presented in Tables 6.2 and 6.3. Your task is to decrypt them. The public parameters of the system are n = 18923 and b = 1261 (for Table 6.2) and n = 31313 and b = 4913 (for Table 6.3). This can be accomplished as follows. First, factor n (which is easy because it is so small). Then compute the exponent a from po(n), and, finally, decrypt the ciphertext. Use the SQUARE-AND-MULTIPLY ALGORITHM to exponentiate modulo n. In order to translate the plaintext back into ordinary English text, you need to know how alphabetic characters are "encoded" as elements in Zn. Each element of Zn represents three alphabetic characters as in the following ex- amples: DOG 3 x 26² +14 × 26+6 = CAT → 2x 26² +0 x 26 +19 ZZZ = 25 x 26² +25 x 26+25= You will have to invert this process as the final step in your program. 2398 1371 17575.
Holt Mcdougal Larson Pre-algebra: Student Edition 2012
1st Edition
ISBN:9780547587776
Author:HOLT MCDOUGAL
Publisher:HOLT MCDOUGAL
ChapterCSR: Contents Of Student Resources
Section: Chapter Questions
Problem 2.7P
Related questions
Question
Expert Solution
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 3 steps with 3 images
Recommended textbooks for you
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL