Question

how to show 3.8 and 3.9 equivalent?

Pr[x] denote the probability of event x

negl denote a negligible function

DEFINITION 3.8 A private-key encryption scheme II (Gen, Enc, Dec) has indistinguishable encryptions in the presence of an eavesdropper, or is EAV- secure, if for all probabilistic polynomial-time adversaries A there is a negli- gible function negl such that, for all n, . eav Pr Priv KAn (n) = 1] + negl(n), uhere the probability is taken over the randomness used by A and the ran- domness used in the experiment (for choosing the key and the bit b, as well as any randomness used by Enc).

Answer 1

an enouph on se ehore The Chalconger uniformu bil bee , robbiStic *A Juncn ncn) iigibi faste to ZeYo CSI Scanned with CamScanner