On the Power of Two-Local Random Reductions.

Lance Fortnow, Mario Szegedy

Browse the full ASIACRYPT paper archive.