- FreeBSD provides a command
primes(6)
so that it is convenient for you to type "primes 2 100" to generate
prime numbers between 2 and 100.
- In the original RSA paper, the Euler totient function
φ(n) = (p − 1)(q − 1) is used instead of λ(n) = lcm(p − 1, q − 1)
= (p − 1)(q − 1) / gcd(p − 1, q − 1).
Discuss whether this will make any difference.
- Is it always necessary to choose two DISTINCT prime
numbers? (What will happen if you choose p=q?)
- Activity:
Name | Public Key | Ciphertext 1 | Ciphertext 2 | Ciphertext 3
|
---|
Alice | (
|