A note on the Dwork-Naor timed deniable authentication

Yunlei Zhao
DOI: https://doi.org/10.1016/j.ipl.2006.04.017
IF: 0.851
2006-01-01
Information Processing Letters
Abstract:In this paper, we present an improved Dwork-Naor 2-round timed deniable authentication scheme with reduced computational and communication complexity. The improved protocol is convenient for authenticating arbitrarily large files (e.g., the contents of a large data-base or a large software), and its first message (from the verifier to the authenticator) is independent on the message to be authenticated by the authenticator.
What problem does this paper attempt to address?