(1) A number N is given below in decimal format. Compute the representation of N
ID: 3119875 • Letter: #
Question
(1) A number N is given below in decimal format. Compute the representation of N in the indicated base.
(a) N = 187, binary
(b) N = 334, hex
(c) N = 155, base 7
(d) N = 582, base 5
(e) N =77,base3
Exercise 9.9.1: Breaking RSA by factoring. Bob publishes his public key (e, N) 109, 221) (a) Show that if Eve can factor N (N 313 .17, then she can determine Bob's private key d. What is Bob's private key? (b) Now suppose that Eve intercepts the message 97. Use Bob's private key to decrypt the message.Explanation / Answer
A)
187 in binary - 1011 1011
B)
334 in hex - 14E
C)
155 in base 7 - 311
D)
582 in base 5 - 4312
E)
77 in base 3 - 2212
Logic of this calculation is
1. take the mod of the number with respective the base number and record the reminder.
2. Divide the number by the base number (integer division) and quotient will be the new number.
3. Repeat the process till number becomes zero
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.