Abstract

Title: A note on the Isomorphism Conjecture and one-way functions
Published: February 1999
Authors: John D. Rogers
Abstract: Combining an oracle from Beigel, Buhrman, and Fortnow [BBF97] relative to which the Isomorphism Conjecture (IC) is true with results from [Rog95], we demonstrate the existence of a simple oracle relative to which the IC is true but one-way functions exist.
Full Paper: [postscript]