An Observation Concerning the Complexity of Problems with Few Solutions and its Application to Cryptography.

Shimon Even, Yacov Yacobi

Browse the full WG paper archive.