1 Search Results for "Dulek, Yfke"

Document
DOI: 10.4230/LIPIcs.TQC.2018.1
Quantum Ciphertext Authentication and Key Recycling with the Trap Code

Authors: Yfke Dulek and Florian Speelman

Published in: LIPIcs, Volume 111, 13th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2018)

Abstract
We investigate quantum authentication schemes constructed from quantum error-correcting codes. We show that if the code has a property called purity testing, then the resulting authentication scheme guarantees the integrity of ciphertexts, not just plaintexts. On top of that, if the code is strong purity testing, the authentication scheme also allows the encryption key to be recycled, partially even if the authentication rejects. Such a strong notion of authentication is useful in a setting where multiple ciphertexts can be present simultaneously, such as in interactive or delegated quantum computation. With these settings in mind, we give an explicit code (based on the trap code) that is strong purity testing but, contrary to other known strong-purity-testing codes, allows for natural computation on ciphertexts.
Cite as

Yfke Dulek and Florian Speelman. Quantum Ciphertext Authentication and Key Recycling with the Trap Code. In 13th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 111, pp. 1:1-1:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@InProceedings{dulek_et_al:LIPIcs.TQC.2018.1,
  author =	{Dulek, Yfke and Speelman, Florian},
  title =	{{Quantum Ciphertext Authentication and Key Recycling with the Trap Code}},
  booktitle =	{13th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2018)},
  pages =	{1:1--1:17},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-080-4},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{111},
  editor =	{Jeffery, Stacey},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2018.1},
  URN =		{urn:nbn:de:0030-drops-92487},
  doi =		{10.4230/LIPIcs.TQC.2018.1},
  annote =	{Keywords: quantum authentication, ciphertext authentication, trap code, purity-testing codes, quantum computing on encrypted data}
}
  • Refine by Author
  • 1 Dulek, Yfke
  • 1 Speelman, Florian

  • Refine by Classification
  • 1 Security and privacy → Information-theoretic techniques
  • 1 Security and privacy → Symmetric cryptography and hash functions
  • 1 Theory of computation → Cryptographic protocols
  • 1 Theory of computation → Error-correcting codes
  • 1 Theory of computation → Quantum information theory

  • Refine by Keyword
  • 1 ciphertext authentication
  • 1 purity-testing codes
  • 1 quantum authentication
  • 1 quantum computing on encrypted data
  • 1 trap code

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2018

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact