This preview shows page 1. Sign up to view the full content.
Unformatted text preview: R S k , and r 1 ,...,r n R { , 1 } n . Output = E ( ( c (1)); r 1 ) ,...,E ( ( c ( n )); r n ) 2. V : Choose at random e = ( u,v ) R E G . Output e . 3. P : Output h ( ( c ( u )) ,r u ) , ( ( c ( v )) ,r v ) i . 4. V : Accept i c u 6 = c v , E ( c u ; r u ) = u , and E ( c v ; r v ) = v . You may assume that E : [ k ] { , 1 } n { , 1 } * is 11 on [ k ] { , 1 } n ; E is eciently computable; and for all i,j [ k ], E ( i ; U n ) and E ( j ; U n ) are computationally indistinguishable. 1...
View Full
Document
 Spring '08
 Sturtivant,C

Click to edit the document details