NPTEL Foundations of Cryptography Week 3 Assignment Answers 2024

Join Our WhatsApp Group Join Now
Join Us On Telegram Join Now

NPTEL Foundations of Cryptography Week 3 Assignment Answers 2024

1. Which of the following is/are true for One-Way Functions (OWF)?

  • They are deterministic functions
  • OWF can be a many-to-one function
  • A One-Way Permutation (OWP) is an OWF which is also a bijection
  • The time complexity to compute the inverse of OWFs is a polynomial function of the security parameter
Answer :- For Answer Click Here

2.

NPTEL Foundations of Cryptography Week 3 Assignment Answers 2024
Answer :- For Answer Click Here

3. Select the incorrect option(s):

  • Trivium is a hardware-oriented stream cipher
  • In the CPA security model, the adversary is allowed to interact with the encryption oracle a polynomial number of times
  • RC4 cipher is a practical instatiation of a secure PRG
  • Encryption algorithm in any stream cipher is randomized
Answer :- 

4. Let II =(Gen,Enc,Dec) be a symmetric-key cipher. Then consider a variant II ′=(Gen,Enc′,Dec′) of II , where Enc′k(m)=Enck(reverse(m)). The steps of Dec′ are performed accordingly. Here reverse(m)denotes the bit string obtained by reversing the order of the bits of m.

  • If II  is multi-message COA-secure, then II ′II ′ is also multi-message COA-secure
  • If II  is single-message COA-secure, then II ′II ′ may not be single-message COA-secure
  • If II  is CPA-secure, then II ′II ′ is also CPA-secure
  • If II II  is CCA-secure, then II ′II ′ may not be CCA-secure
Answer :- 

5. Which of the following statement(s) is/are correct?

  • If a PRG exists, then so does one-way functions and vice-versa
  • Determining the sign of x , for x∈R , given x2 , is an example of a hard-core predicate
  • A single-message CPA-secure encryption scheme is also a multi-message CPA-secure scheme
  • Secure PRGs can be constructed using secure PRFs and vice-versa
Answer :- For Answer Click Here