1
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Match the following:

List - I

(P) SMTP
(Q) BGP
(R) TCP
(S) PPP

List - II

(1) Application layer
(2) Transport layer
(3) Data link layer
(4) Network layer
(5) Physical layer
A
P - 2 Q - 1 R - 3 S - 5
B
P - 1 Q - 4 R - 2 S - 3
C
P - 1 Q - 4 R - 2 S - 5
D
P - 2 Q - 4 R - 1 S - 3
2
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
Consider the following two statements:

i. A hash function (these are often used for computing digital signatures) is an injective function.
ii. encryption technique such as DES performs a permutation on the elements of its input alphabet.

Which one of the following options is valid for the above two statements?
A
Both are false
B
Statement (i) is true and the other is false
C
Statement (ii) is true and the other is false
D
Both are true
3
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
The minimum positive integer p such that (3p modulo 17) = 1 is
A
5
B
8
C
12
D
16
4
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)$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12