{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,28]],"date-time":"2026-05-28T02:36:53Z","timestamp":1779935813061,"version":"3.53.1"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2015,12,10]],"date-time":"2015-12-10T00:00:00Z","timestamp":1449705600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. ACM"],"published-print":{"date-parts":[[2015,12,10]]},"abstract":"<jats:p>\n            Timed-release encryption is a kind of encryption scheme in which a recipient can decrypt only after a specified amount of time\n            <jats:italic>T<\/jats:italic>\n            (assuming that we have a moderately precise estimate of his computing power). A\n            <jats:italic>revocable<\/jats:italic>\n            timed-release encryption is one where, before the time\n            <jats:italic>T<\/jats:italic>\n            is over, the sender can \u201cgive back\u201d 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).\n          <\/jats:p>\n          <jats:p>Along the way, we develop two proof techniques in the quantum random oracle model that we believe may have applications also for other protocols.<\/jats:p>\n          <jats:p>\n            Finally, we also develop another new primitive,\n            <jats:italic>unknown recipient encryption<\/jats:italic>\n            , 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.\n          <\/jats:p>","DOI":"10.1145\/2817206","type":"journal-article","created":{"date-parts":[[2015,12,14]],"date-time":"2015-12-14T14:19:41Z","timestamp":1450102781000},"page":"1-76","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":59,"title":["Revocable Quantum Timed-Release Encryption"],"prefix":"10.1145","volume":"62","author":[{"given":"Dominique","family":"Unruh","sequence":"first","affiliation":[{"name":"University of Tartu"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,12,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2213983"},{"key":"e_1_2_1_2_1","unstructured":"Milton Abramowitz and Irene A. Stegun. 1972. Handbook of Mathematical Functions with Formulas Graphs and Mathematical Tables (10th printing ed.). U.S. Department of Commerce. http:\/\/www.math.hkbu.edu.hk\/support\/aands\/toc.htm.  Milton Abramowitz and Irene A. Stegun. 1972. Handbook of Mathematical Functions with Formulas Graphs and Mathematical Tables (10th printing ed.). U.S. Department of Commerce. http:\/\/www.math.hkbu.edu.hk\/support\/aands\/toc.htm."},{"key":"e_1_2_1_3_1","unstructured":"Romain Alleaume Jan Bouda Cyril Branciard Thierry Debuisschert Mehrdad Dianati Nicolas Gisin Mark Godfrey Philippe Grangier Thomas Langer Anthony Leverrier Norbert Lutkenhaus Philippe Painchault Momtchil Peev Andreas Poppe Thomas Pornin John Rarity Renato Renner Gregoire Ribordy Michel Riguidel Louis Salvail Andrew Shields Harald Weinfurter and Anton Zeilinger. 2007. SECOQC white paper on quantum key distribution and cryptography. arXiv:quant-ph\/0701168v1.  Romain Alleaume Jan Bouda Cyril Branciard Thierry Debuisschert Mehrdad Dianati Nicolas Gisin Mark Godfrey Philippe Grangier Thomas Langer Anthony Leverrier Norbert Lutkenhaus Philippe Painchault Momtchil Peev Andreas Poppe Thomas Pornin John Rarity Renato Renner Gregoire Ribordy Michel Riguidel Louis Salvail Andrew Shields Harald Weinfurter and Anton Zeilinger. 2007. SECOQC white paper on quantum key distribution and cryptography. arXiv:quant-ph\/0701168v1."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796592"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652153"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing. IEEE Computer Society, 175--179","author":"Charles"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090263"},{"key":"e_1_2_1_8_1","unstructured":"Nir Bitansky Shafi Goldwasser Abhishek Jain Omer Paneth Vinod Vaikuntanathan and Brent Waters. 2015. Time-lock puzzles from randomized encodings. IACR ePrint 2015\/514 v.20150529:075432. (May 2015).  Nir Bitansky Shafi Goldwasser Abhishek Jain Omer Paneth Vinod Vaikuntanathan and Brent Waters. 2015. Time-lock puzzles from randomized encodings. IACR ePrint 2015\/514 v.20150529:075432. (May 2015)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25385-0_3"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/646765.704125"},{"key":"e_1_2_1_11_1","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of ASIACRYPT'07, Kaoru Kurosawa (Ed.)","author":"Brassard Gilles"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40084-1_20"},{"key":"e_1_2_1_13_1","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of ASIACRYPT'07, Kaoru Kurosawa (Ed.)","author":"Broadbent Anne"},{"key":"e_1_2_1_14_1","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Cryptology, Proceedings of CRYPTO'97, Burton S. Kaliski Jr. (Ed.)","author":"Cachin Christian"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.61.052306"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.30"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251375.1251396"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_46"},{"key":"e_1_2_1_20_1","volume-title":"Advances in Cryptology, Proceedings of CRYPTO'92 Ernest F","author":"Dwork Cynthia"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11535218_3"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.47.777"},{"key":"e_1_2_1_23_1","first-page":"54","article-title":"Directive 2006\/24\/EC, Directive on the retention of data generated or processed in connection with the provision of publicly available electronic communications services or of public communications networks","author":"European Parliament & Council","year":"2006","journal-title":"Official J. Euro. Union"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011556.2011558"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30576-7_6"},{"key":"e_1_2_1_26_1","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of CRYPTO'11, Phillip Rogaway (Ed.)","author":"Mahmoody Mohammad"},{"key":"e_1_2_1_27_1","unstructured":"Timothy C. May. 1993. Timed-release crypto. Cypherpunks mailing list. (February 1993). http:\/\/cypherpunks.venona.com\/date\/1993\/02\/msg00129.html re-archived at http:\/\/www.webcitation.org\/6JhMIlgIF.  Timothy C. May. 1993. Timed-release crypto. Cypherpunks mailing list. (February 1993). http:\/\/cypherpunks.venona.com\/date\/1993\/02\/msg00129.html re-archived at http:\/\/www.webcitation.org\/6JhMIlgIF."},{"key":"e_1_2_1_28_1","unstructured":"J\u00f6rn M\u00fcller-Quade and Dominique Unruh. 2007. Long-term security and universal composability. http:\/\/eprint.iacr.org\/2006\/422. (27 Jan. 2007).  J\u00f6rn M\u00fcller-Quade and Dominique Unruh. 2007. Long-term security and universal composability. http:\/\/eprint.iacr.org\/2006\/422. (27 Jan. 2007)."},{"key":"e_1_2_1_29_1","unstructured":"Michael A. Nielsen and Isaac L. Chuang. 2010. Quantum Computation and Quantum Information (10th anniversary ed.). Cambridge University Press.  Michael A. Nielsen and Isaac L. Chuang. 2010. Quantum Computation and Quantum Information (10th anniversary ed.). Cambridge University Press."},{"key":"e_1_2_1_30_1","unstructured":"Elizabeth Palmer. 2010. WikiLeaks backup plan could drop diplomatic bomb. CBS News (Dec. 2010). http:\/\/www.cbsnews.com\/stories\/2010\/12\/02\/eveningnews\/main7111845.shtml.  Elizabeth Palmer. 2010. WikiLeaks backup plan could drop diplomatic bomb. CBS News (Dec. 2010). http:\/\/www.cbsnews.com\/stories\/2010\/12\/02\/eveningnews\/main7111845.shtml."},{"key":"e_1_2_1_31_1","unstructured":"Michael O. Rabin. 2003. Hyper-encryption by virtual satellite. Science Center Research Lecture Series. (Dec. 2003). http:\/\/athome.harvard.edu\/programs\/hvs\/.  Michael O. Rabin. 2003. Hyper-encryption by virtual satellite. Science Center Research Lecture Series. (Dec. 2003). http:\/\/athome.harvard.edu\/programs\/hvs\/."},{"key":"e_1_2_1_32_1","unstructured":"Renato Renner. 2005. Security of quantum key distribution. Ph.D. Dissertation. ETH Zurich. http:\/\/arxiv.org\/abs\/quant-ph\/0512258v2.  Renato Renner. 2005. Security of quantum key distribution. Ph.D. Dissertation. ETH Zurich. http:\/\/arxiv.org\/abs\/quant-ph\/0512258v2."},{"key":"e_1_2_1_33_1","unstructured":"Ron Rivest. 1999. Description of the LCS35 time capsule crypto-puzzle. http:\/\/people.csail.mit.edu\/rivest\/lcs35-puzzle-description.txt. (April 1999).  Ron Rivest. 1999. Description of the LCS35 time capsule crypto-puzzle. http:\/\/people.csail.mit.edu\/rivest\/lcs35-puzzle-description.txt. (April 1999)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Kamyar Saeedi Stephanie Simmons Jeff Z. Salvail Phillip Dluhy Helge Riemann Nikolai V. Abrosimov Peter Becker Hans-Joachim Pohl John J. L. Morton and Mike L. W. Thewalt. 2013. Room-temperature quantum bit storage exceeding 39 minutes using ionized donors in silicon-28. Science 342 6160 (2013) 830--833. DOI:http:\/\/dx.doi.org\/10.1126\/science.1239584  Kamyar Saeedi Stephanie Simmons Jeff Z. Salvail Phillip Dluhy Helge Riemann Nikolai V. Abrosimov Peter Becker Hans-Joachim Pohl John J. L. Morton and Mike L. W. Thewalt. 2013. Room-temperature quantum bit storage exceeding 39 minutes using ionized donors in silicon-28. Science 342 6160 (2013) 830--833. DOI:http:\/\/dx.doi.org\/10.1126\/science.1239584","DOI":"10.1126\/science.1239584"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.85.441"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1996.0136"},{"key":"e_1_2_1_39_1","unstructured":"Dominique Unruh. 2006. Protokollkomposition und Komplexit\u00e4t (Protocol composition and complexity). Ph.D. Dissertation. Universit\u00e4t Karlsruhe (TH) Berlin. (In German) http:\/\/www.cs.ut.ee\/&sim;unruh\/publications\/unruh07protokollkomposition.html.  Dominique Unruh. 2006. Protokollkomposition und Komplexit\u00e4t (Protocol composition and complexity). Ph.D. Dissertation. Universit\u00e4t Karlsruhe (TH) Berlin. (In German) http:\/\/www.cs.ut.ee\/&sim;unruh\/publications\/unruh07protokollkomposition.html."},{"key":"e_1_2_1_40_1","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of CRYPTO'14","author":"Unruh Dominique"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46803-6_25"},{"key":"e_1_2_1_42_1","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of CRYPTO'12","author":"Zhandry Mark"}],"container-title":["Journal of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2817206","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2817206","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:33Z","timestamp":1750225713000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2817206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,10]]},"references-count":41,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,12,10]]}},"alternative-id":["10.1145\/2817206"],"URL":"https:\/\/doi.org\/10.1145\/2817206","relation":{},"ISSN":["0004-5411","1557-735X"],"issn-type":[{"value":"0004-5411","type":"print"},{"value":"1557-735X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,10]]},"assertion":[{"value":"2014-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-12-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}