You are trying to factor the number n 23711 and

  • Texas A&M University
  • MATH 470
  • Homework Help
  • dlynch2790
  • 2
  • 94% (16) 15 out of 16 people found this document helpful

This preview shows page 1 - 2 out of 2 pages.

[2] You are trying to factor the numbern= 23711and someone tells you they found the relations5112300(modn)and1251275(modn). Explain why these will allow factoring.
1129.[4] 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:-m76543211(modn)

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture