CS-NC-616: Foundations of Cryptography. Problem Set II, Session 2015-16. 1. Let G : {0,1}n â {0,1}l(n) be a PRG. Are the following constructions also a PRG: (a) G (k) def. = reverse(G(k)). (b) G (k) def. = G(k)||0. 2. Let Î =(Gen,Enc,Dec) be a COA-secure scheme. Determine whether the following modifications of Enc retain.
87KB Sizes
0 Downloads
85 Views