Abstract
The notion of undeniable certificates is introduced which can significantly improve the efficiency of (any) undeniable signatures scheme by reducing the amount of interaction and computation required for signature generation and confirmation.