RSA Algorithm

In RSA, Ф(n) = _______ in terms of p and q.

• (p)/(q)

• (p)(q)

• (p-1)(q-1)

• (p+1)(q+1)

RSA is named after the researchers (_____ ) who proposed it

• River, Shamir, Adleman

• Rivest, Shamus, Adleman

• Rivest, Shamir, Adleman

• Rivest, Shamir, Adlemar

Richard received an encrypted message sent to him from Sue. Which key should he use to decrypt the message?

• Richard's public key

• Richard's private key

• Sue's public key

• A. Sue's private key

In the RSA public key cryptosystem, which one of the following numbers will always be largest?

• e

• n

• p

• q

In the RSA algorithm, we select 2 random large values ‘p’ and ‘q’. Which of the following is the property of ‘p’ and ‘q’?

• p and q should be divisible by Ф(n)

• p and q should be co-prime

• p and q should be prime

• p/q should give no remainder

Asymmetric key cipher uses_____ key

• one

• two

• three

• four

For RSA to work,the value of M must be less than

• p

• q

• n

• r

ᶲ(19)=

• 14

• 13

• 18

• 17

gcd( 18,300) =

• 4

• 2

• 8

• 6

73 mod 19 =

• 18

• 1

• 14

• 12