View Document Preview and Link Document Date: 2014-06-22 06:28:46 Open Document File Size: 173,56 KB Share Result on Facebook
City La Jolla / Rehovot / Jerusalem / San Diego / New York / / Company IBM / Fiat / Zero-Knowledge Proof Systems / Interactive Proof Systems / NP Have Zero-Knowledge Proof Systems / / Country Israel / / / Facility IBM T.J. Watson Research Center / Weizmann Institute of Science / Columbia University / University of California / / IndustryTerm purpose hardware / t-product / trivial protocol / exhaustive search algorithm / cient algorithm / exhaustive search / / Organization Columbia University / Department of Computer Science & Engineering / Department of Applied Mathematics and Computer Science / US-Israel Binational Science Foundation / University of California at San Diego / Weizmann Institute of Science / / Person Oded Goldreichy August / / Position extractor / rst author / ability extractor / distributionfree ability extractor / strong ability extractor / distribution-free strong ability extractor / above extractor / ability-extractor / strong ability-extractor / / Product Galil / / ProgrammingLanguage R / K / / ProvinceOrState New York / California / / PublishedMedium the Theory of Computing / Journal of Cryptology / / Technology Encryption / trivial protocol / exhaustive search algorithm / dom / cient algorithm / / SocialTag 
Proving Computational Ability Mihir Bellare Oded Goldreichy August 1992