1
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
Exponentiation is a heavily used operation in public key cryptography. Which of the following options is the tightest upper bound on the number of multiplications required to compute (bn mod m),$$0 \le b,n \le m$$?
A
$${\rm O}\left( {\log n} \right)$$
B
$${\rm O}\left( {\sqrt n } \right)$$
C
$${\rm O}\left( {{n \over {\log n}}} \right)$$
D
$${\rm O}\left( n \right)$$
2
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
A sender is employing public key Cryptography to send a secret message to a receiver. Which one of the following statement is true?
A
Sender encrypts using receiver's public key.
B
Sender encrypts using his own public key.
C
Receiver decrypts using sender's public key.
D
Receiver decrypts using his own public key.
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP