1
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
In the RSA public key cryptosystem, the private and public keys are (e, n) and (d, n) respectively, where n = p$$ \times $$q and p and q are large primes. Besides, n is public and p and q are private. Let M be an integer such that 0 < M < n and f(n) = (p - 1)(q - 1). Now consider the following equations.

I. M'= Me mod n
M = (M')d mod n

II. ed ≡ 1 mod n

III. ed ≡ 1 mod $$\phi $$(n)

IV. M'= Me mod $$\phi $$(n)
M = (M')d mod $$\phi $$(n)

Which of the above equations correctly represent RSA cryptosystem?
A
I and II
B
I and III
C
II and IV
D
III and IV
2
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Let G(x) be the generator polynomial used for CRC checking. What is the condition that should be satisfied by G(x) to detect odd number of bits in error?
A
G(x) contains more than two terms
B
G(x) does not divide 1 + xk, for any k not exceeding the frame length
C
1 + x is a factor of G(x)
D
G(x) has an odd number of terms
3
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Frames of 1000 bits are sent over a 106 bps duplex link between two hosts. The propagation time is 25 ms. Frames are to be transmitted into this link to maximally pack them in transit (within the link).

Suppose that the sliding window protocol is used with the sender window size of 2l, where l is the number of bits identified in the earlier part and acknowledgements are always piggy backed. After sending 2l frames, what is the minimum time the sender will have to wait before starting transmission of the next frame? (Identify the closest choice ignoring the frame processing time.)
A
16 ms
B
18 ms
C
20 ms
D
22 ms
4
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Frames of 1000 bits are sent over a 106 bps duplex link between two hosts. The propagation time is 25 ms. Frames are to be transmitted into this link to maximally pack them in transit (within the link).
What is the minimum number of bits (I) that will be required to represent the sequence numbers distinctly? Assume that no time gap needs to be given between transmission of two frames.
A
I = 2
B
I = 3
C
I = 4
D
I = 5
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12