Question
Symmetric key encryption. Suppose (KeyGen,Enc,Dec) is an IND-CPA secure symmetric key en- cryption. We define following new encryption algorithms, are the new schemes still IND-CPA
Symmetric key encryption. Suppose (KeyGen,Enc,Dec) is an IND-CPA secure symmetric key en- cryption.
We define following new encryption algorithms, are the new schemes still IND-CPA secure?
If yes, briefly explain why. If you think it insecure, give an explicit attack violating the IND-CPA definition.
Recall that the intuition of IND-CPA security means the ciphertext does not leak any non-trivial information about the plaintext.
Enc1(k,m) is defined as follows: It runs Enc(k,m) and obtains c0; then it adds a fixed padding of 1..1 at the end to stretch it to the right length (suppose c0 is shorter). The final ciphertext will be c0 ||1..1.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started