Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Let p and q are primes such that p=2q+1. Let G={ aZ_q | aQR_p } (i.e G is a set of all quadratic residue modulo

Let p and q are primes such that p=2q+1. Let G={ aZ_q | aQR_p } (i.e G is a set of all quadratic residue modulo p).

Consider the variant of ELGamal encryption. Let g be a generator of G.

The private key is (G,g,q,x) and the public key is (G,g,q,h) where h=g^x (mod p) and x is chosen randomly from Z_q.

The plaintext space P=Z_q and the cipher text space is C={ (c_1,c_2 ) | c_1Z_q and c_2Z_q } to encrypt a plaintext mZ_q, choose uniformly rZ_q and compute c_1g^r (mod p) and c_2h^r+m (mod p) output the cipher text (c_1,c_2 ).

Is this scheme CPA-secure? Prove your answer using CPA Indistinguishability Experiment for public key encryption schemes

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Students also viewed these Databases questions