Let ε ≥ 0 be a constant. Say an encryption scheme is ε-perfectly secret if for every adversary A it holds that
(Compare to Definition 2.5.) Show that ε-perfect secrecy can be achieved with |K| < |M| when ε > 0. Prove a lower bound on the size of K in terms of ε.