Practice question · Select all that apply
Select every idea from this unit that RSA depends on.
Hints
- Trace the pipeline: choose the keys, encrypt, decrypt, and ask what makes decryption undo encryption.
- One option belongs to the lesson on the real line, not to number theory.
Show the answer
- A. Primes
- B. Factoring being computationally hard
- C. Modular exponentiation
- E. Coprimality and multiplicative inverses
Why
Primes build the key, modular exponentiation performs the encryption, coprimality and inverses make the decryption exponent work, and the hardness of factoring supplies the security. The triangle inequality is a fact about absolute value on the real line and plays no part here.
Practise Number Theory in Action
The app has 5 more questions on this lesson, and keeps your place in the course. Mathematics I is free to start.
More questions on Number Theory in Action
- The infinite geometric series 1 + 1/2 + 1/4 + 1/8 + … has infinitely many positive terms and sums to exactly…
- Order the stages of the RSA idea.
- An ISBN-10 has digits d1 through d10 and must satisfy: 1 x d1 + 2 x d2 + ... + 10 x d10 is congruent to 0 mod…
- A hash table has 13 slots and uses the hash function 'key mod 13'. Which slot does the key 1000 land in?
- Sort each application by the number-theoretic idea it chiefly rests on.
- Complete the source of RSA's security.
- Zeno argued you can never cross a room: first half the distance, then half the rest, forever. Why does the…