Question

Task 5. Adversary has learnt that 75^2 mod 703 = 1. 1. Show, how adversary can factor 341. 2. Show how adversary can learn message corresponding to the RSA ciphertext c

= 29 under public key (n = 703, e = 5).