{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

414-e1-S06

# 414-e1-S06 - Obtain Bob’s signature for the message m=12...

This preview shows pages 1–4. Sign up to view the full content.

CMSC 414 S06 Exam 1 Page 1 of 4 Name:_________________________ _____________________________________________________________________________________ Total points: 30. Total time: 115 minutes. 4 problems over 4 pages. No book, notes, or calculator 1. [10 points] Suppose Bob uses RSA with n=77 and e=5. Are these valid numbers for RSA. Explain. If you answer yes, obtain the corresponding d.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
CMSC 414 S06 Exam 1 Page 2 of 4 Name:_________________________ 2. [5 points] Assume that Bob uses RSA and the following hold: square4 n=15 square4 Bob’s signature of message m=2 is 5 square4

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Obtain Bob’s signature for the message m=12. Show your derivation here. 3. [5 points] How many numbers between 1 and 250000 are relatively prime to 250000? Explain CMSC 414 S06 Exam 1 Page 3 of 4 Name:_________________________ 4. [10 points] Using the efficient algorithm, compute 131 25 mod-15 CMSC 414 S06 Exam 1 Page 4 of 4 Name:_________________________ 5. [10 points] Obtain a formula that yields a number x in Z 45 such that x mod-5 = x 1 and x mod-9 = x 2 . Or if you think such a formula does not exist, explain....
View Full Document

{[ snackBarMessage ]}

### Page1 / 4

414-e1-S06 - Obtain Bob’s signature for the message m=12...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online