Impossibility and Feasibility Results for Zero Knowledge with Public Keys