{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T16:32:26Z","timestamp":1781022746377,"version":"3.54.1"},"reference-count":0,"publisher":"Privacy Enhancing Technologies Symposium Advisory Board","issue":"3","license":[{"start":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T00:00:00Z","timestamp":1688169600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["PoPETs"],"abstract":"<jats:p>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 {\\em 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 definition attempts are insufficient (and indeed, allow for broken signature schemes.) We then propose an efficient construction of TDS based on well-studied assumptions.<\/jats:p>","DOI":"10.56553\/popets-2023-0071","type":"journal-article","created":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T13:04:54Z","timestamp":1684155894000},"page":"79-102","source":"Crossref","is-referenced-by-count":7,"title":["Time-Deniable Signatures"],"prefix":"10.56553","volume":"2023","author":[{"given":"Gabrielle","family":"Beck","sequence":"first","affiliation":[{"name":"Johns Hopkins University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arka Rai","family":"Choudhuri","sequence":"additional","affiliation":[{"name":"NTT Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthew","family":"Green","sequence":"additional","affiliation":[{"name":"Johns Hopkins University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abhishek","family":"Jain","sequence":"additional","affiliation":[{"name":"Johns Hopkins University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pratyush Ranjan","family":"Tiwari","sequence":"additional","affiliation":[{"name":"Johns Hopkins University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"35752","published-online":{"date-parts":[[2023,7]]},"container-title":["Proceedings on Privacy Enhancing Technologies"],"original-title":[],"deposited":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T13:05:02Z","timestamp":1684155902000},"score":1,"resource":{"primary":{"URL":"https:\/\/petsymposium.org\/popets\/2023\/popets-2023-0071.php"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7]]},"references-count":0,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,7]]}},"alternative-id":["10.56553\/popets-2023-0071"],"URL":"https:\/\/doi.org\/10.56553\/popets-2023-0071","relation":{},"ISSN":["2299-0984"],"issn-type":[{"value":"2299-0984","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7]]}}}