GateAI
Network Security

GATE CSE 2017 Set 1 · Q15

MCQ1 markMedium

Time

A sender S sends a message mm to receiver R, which is digitally signed by S with its private key. In this scenario, one or more of the following security violations can take place. (I) S can launch a birthday attack to replace mm with a fraudulent message. (II) A third party attacker can launch a birthday attack to replace mm with a fraudulent message. (III) R can launch a birthday attack to replace mm with a fraudulent message.

Which of the following are possible security violations?

Select one answerSingle correct

Pick an option to check

Solution

Step-by-step verified solution

Official answer: B) (I) only

Network Security

A birthday attack on a cryptographic hash function exploits the birthday paradox to find a collision (two distinct messages m1m_1 and m2m_2 such that H(m1)=H(m2)H(m_1) = H(m_2)) in O(2n/2)\mathcal{O}(2^{n/2}) operations.

  • Sender S: Before signing, sender S can generate many valid variations of an innocent message mm and many variations of a fraudulent message m′m^{\prime} until finding a collision pair with H(m)=H(m′)H(m) = H(m^{\prime}). S can then digitally sign mm using their private key and later substitute m′m^{\prime} with the same signature. Thus, statement (I) is possible.

  • Third-party attacker and Receiver R: Neither a third-party attacker nor the receiver R has sender S's private key. Furthermore, for an existing message mm that has already been signed by S, finding another message m′m^{\prime} such that H(m′)=H(m)H(m^{\prime}) = H(m) requires a preimage/second-preimage attack (complexity O(2n)\mathcal{O}(2^n)), not a birthday attack. Thus, statements (II) and (III) are not possible via a birthday attack.

Therefore, only (I) is a possible security violation, which corresponds to option B.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This Network Security previous year question is Q15 of the GATE CSE 2017 Set 1 paper. Find more GATE CSE PYQs on Network Security in Computer Networks, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 3 related Network Security PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Network Security in GATE CSE

Network Security has 3 GATE CSE PYQs across 2 papers from 2016 to 2017. This is the only 1-mark MCQ among them, and GATE CSE 2017 Set 1 has 2.

How GATE tests Network Security

More from GATE CSE 2017 Set 1

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2017 Set 1 · Q15 · MCQ

A sender S sends a message m to receiver R, which is digitally signed by S with its private key. In this scenario, one or more of the following security violations can take place. (I) S can launch a birthday attack to replace m with a fraudulent message. (II) A third party attacker can launch a birthday attack to replace m with a fraudulent message. (III) R can launch a birthday attack to replace m with a fraudulent message. Which of the following are possible security violations?

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.