<lb>We put forward the notion of Precise Zero Knowledge and provide its first implementations<lb>in a variety of settings under standard complexity assumptions. Whereas the classical notion<lb>of Zero Knowledge bounds the knowledge of a player in terms of his potential computational<lb>power (technically defined as polynomial-time computation), Precise Zero… (More)