Paper 2013/606

Revocable quantum timed-release encryption

Dominique Unruh

Abstract

Timed-release encryption is a kind of encryption scheme that a recipient can decrypt only after a specified amount of time T (assuming that we have a moderately precise estimate of his computing power). A revocable timed-release encryption is one where, before the time T is over, the sender can "give back" the timed-release encryption, provably loosing all access to the data. We show that revocable timed-release encryption without trusted parties is possible using quantum cryptography (while trivially impossible classically). Along the way, we develop two proof techniques in the quantum random oracle model that we believe may have applications also for other protocols. Finally, we also develop another new primitive, unknown recipient encryption, which allows us to send a message to an unknown/unspecified recipient over an insecure network in such a way that at most one recipient will get the message.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. J ACM
DOI
10.1145/2817206
Keywords
Quantum cryptographytimed-release encryptioneverlasting security
Contact author(s)
unruh @ ut ee
History
2019-10-23: revised
2013-09-23: received
See all versions
Short URL
https://ia.cr/2013/606
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/606,
      author = {Dominique Unruh},
      title = {Revocable quantum timed-release encryption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/606},
      year = {2013},
      doi = {10.1145/2817206},
      url = {https://eprint.iacr.org/2013/606}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.