Undeniable Signatures Based on Characters: How to Sign with One Bit.

Jean Monnerat, Serge Vaudenay

Browse the full PKC paper archive.