Answered step by step
Verified Expert Solution
Question
1 Approved Answer
8. Number Theory and Cryptography (a) Find ged(2021, 43). (b) Find Euler phi function o(2021). (c) Bob considers a small RSA public-key crypto-system with modulus
8. Number Theory and Cryptography (a) Find ged(2021, 43). (b) Find Euler phi function o(2021). (c) Bob considers a small RSA public-key crypto-system with modulus n = 2021. He wants to choose a valid private key for the decryption, denoted by d, which is the smallest valid key of two digits. i. Please help Bob to find d. ii. On behalf of Bob, please decrypt the message 2019 with the private key d found in 8(c)i. If you cannot solve 8(c)i, please make use of d= 13. iii. Please help Bob to find the public exponent e for the encryption given the private key d and modulus n above. In case you cannot solve 8(c)i, please make use of d=13. iv. (Bonus) Analyze possible risks if Bob, and so do the community and Oscar, receives one of " dangerous cipher messages 43, 47, 86, 94, ... which are not relatively prime to n? Estimate the number of "dangerous (cipher) messages in large RSA crypto- systems. Brave Browser Version 96.1.33.106 Microsoft Windows 10 Pro 64-bit Build 6.2.9200
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started