Decrypt the following ciphertext that is encrypted using RSA

CSCI 4621/5621: Intro to Cyber Security Spring 2021 Assignment # 2 (10 points)

“RSA”

DUE April 16, 2021 @ 11:59pm

Decrypt the following ciphertext that is encrypted using RSA:

543306590298626763260553307141231360784904200123148772575216094454333763476

477694278055181115493170222566656711276140285424594577179020037475602008774

273044802951154937825803534190908995494506937742391766609557924159458365580

5469852654975413725915810650231239021446353034249591165382217733674640

RSA public key (N, e):

N =

944393335587532347942870122343686600331702034506233718416886648244274174605

175587571407722542493869706820223707969127688689579634733413022795421786112

245674647581199565559993767875196928832409354586332595772124760669818088690

6068377558846502707583137394885329858060292972366775543495590847656457

e = 65537

Hint.

• A modulus N of the standard RSA consists of only the two large prime p and q.

• But the modulus N in this assignment consists of many primes, which may weaken the security of RSA (so making this assignment practicable).

• Students can use the following website for integer factorization: https://www.alpertron.com.ar/ECM.HTM

• Refer to the provided example code (example.py).

Submission guideline

Students will need to submit a PDF file on Moodle containing the following information:

• All the prime factors of N

• Euler's totient ø(N) • Private key d

• Decrypted message