Paper 2022/1018
Time-Deniable Signatures
, University of California, BerkeleyAbstract
In this work we propose time-deniable signatures (TDS), a new primitive that facilitates deniable authentication in protocols such as DKIM-signed email. As with traditional signatures, TDS provide strong authenticity for message content, at least for a sender-chosen period of time. Once this time period has elapsed, however, time-deniable signatures can be forged by any party who obtains a signature. This forgery property ensures that signatures serve a useful authentication purpose for a bounded time period, while also allowing signers to plausibly disavow the creation of older signed content. Most critically, and unlike many past proposals for deniable authentication, TDS do not require interaction with the receiver or the deployment of any persistent cryptographic infrastructure or services beyond the signing process (e.g., APIs to publish secrets or author timestamp certificates.) We first investigate the security definitions for time-deniability, demonstrating that past definitional attempts are insufficient (and indeed, allow for broken signature schemes.) We then propose an efficient construction of TDS based on well-studied assumptions.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- digital signatures deniability
- Contact author(s)
-
becgabri @ cs jhu edu
arkarc @ berkeley edu
mgreen @ cs jhu edu
abhishek @ cs jhu edu
pratyush @ cs jhu edu - History
- 2022-08-07: approved
- 2022-08-06: received
- See all versions
- Short URL
- https://ia.cr/2022/1018
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1018,
author = {Gabrielle Beck and Arka Rai Choudhuri and Matthew Green and Abhishek Jain and Pratyush Ranjan Tiwari},
title = {Time-Deniable Signatures},
howpublished = {Cryptology ePrint Archive, Paper 2022/1018},
year = {2022},
note = {\url{https://eprint.iacr.org/2022/1018}},
url = {https://eprint.iacr.org/2022/1018}
}
