Cryptographic Limitations on Parallelizing Membership and Equivalence Queries with Applications to Random Self-Reductions

Marc Fischlin. Cryptographic Limitations on Parallelizing Membership and Equivalence Queries with Applications to Random Self-Reductions. In Michael M. Richter, Carl H. Smith, Rolf Wiehagen, Thomas Zeugmann, editors, Algorithmic Learning Theory, 9th International Conference, ALT 98, Otzenhausen, Germany, October 8-10, 1998, Proceedings. Volume 1501 of Lecture Notes in Computer Science, pages 72-86, Springer, 1998. [doi]

Abstract

Abstract is missing.