This preview shows pages 1–4. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full 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 mod15 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 mod5 = x 1 and x mod9 = 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.
 Spring '12
 YoungheLiu

Click to edit the document details