Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions