You are trying to factor the numbern= 23711and someone tells you they found the relations5112≡300(modn)and12512≡75(modn). Explain why these will allow factoring.
1129. The trial of “who stole the tarts” is about to begin and exhibit A is an email sent to the Knave ofHearts. Of course it was encrypted withrsaand had a huge modulusnand prime-valued encryptionexponente. A spy claims to have no knowledge of the messagemitself but overheard that a curiousfact was noticed:-m7654321≡1(modn)