414-e1-S06 - Obtain Bobs signature for the message m=12....

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

View Full Document Right Arrow Icon
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.
Background image of page 1

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

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

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

View Full DocumentRight Arrow Icon
Background image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Obtain Bobs 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

This note was uploaded on 03/22/2012 for the course CSE 5345 taught by Professor Youngheliu during the Spring '12 term at UT Arlington.

Page1 / 4

414-e1-S06 - Obtain Bobs signature for the message m=12....

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online