You must be logged in to see worked solutions.

Already have an account? Log in here.

Euler's theorem relate to the remainder of various powers and has applications ranging from modern cryptography to recreational problem-solving. See more

Solving which of the following problems would allow one to break RSA encryption?

You must be logged in to see worked solutions.

Already have an account? Log in here.

Alice chooses a public key of \(n=187\) and \(e=3\). What is her private key?

You must be logged in to see worked solutions.

Already have an account? Log in here.

You must be logged in to see worked solutions.

Already have an account? Log in here.

Mallory discovers many public keys, including the following:

- \(n=70441807\), \(e=3\)
- \(n=10645627\), \(e=17\)
- \(n=63339281\), \(e=65537\)
- \(n=24864431\), \(e=257\)
- \(n=89221291\), \(e=17\)

What number can Mallory discover is the prime factor of one (or more) of these keys, without needing to factor any of them, making use of a vulnerability of RSA?

You must be logged in to see worked solutions.

Already have an account? Log in here.

Knowing which of the following would allow an attacker to efficiently break the RSA encryption?

You must be logged in to see worked solutions.

Already have an account? Log in here.

×

Problem Loading...

Note Loading...

Set Loading...