Quantum ciphertext authentication and key recycling with the trap code

Yfke Dulek; Florian Speelman

doi:10.4230/LIPIcs.TQC.2018.1

Quantum ciphertext authentication and key recycling with the trap code

Yfke Dulek, Florian Speelman

Department of Mathematical Sciences

7 Downloads (Pure)

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.

Original language	English
Title of host publication	13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018
Editors	Stacey Jeffery
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Publication date	1 Jul 2018
Pages	1-17
Article number	1
ISBN (Electronic)	9783959770804
DOIs	https://doi.org/10.4230/LIPIcs.TQC.2018.1
Publication status	Published - 1 Jul 2018
Event	13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018 - Sydney, Australia Duration: 16 Jul 2018 → 18 Jul 2018

Conference

Conference	13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018
Country/Territory	Australia
City	Sydney
Period	16/07/2018 → 18/07/2018

Series	Leibniz International Proceedings in Informatics, LIPIcs
Volume	111
ISSN	1868-8969

Keywords

And phrases quantum authentication
Ciphertext authentication
Purity-testing codes
Quantum computing on encrypted data
Trap code

Access to Document

10.4230/LIPIcs.TQC.2018.1Licence: CC BY

LIPIcs-TQC-2018-1Final published version, 570 KBLicence: CC BY

Cite this

Dulek, Y., & Speelman, F. (2018). Quantum ciphertext authentication and key recycling with the trap code. In S. Jeffery (Ed.), 13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018 (pp. 1-17). [1] Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. Leibniz International Proceedings in Informatics, LIPIcs Vol. 111 https://doi.org/10.4230/LIPIcs.TQC.2018.1

Quantum ciphertext authentication and key recycling with the trap code. / Dulek, Yfke; Speelman, Florian.

13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018. ed. / Stacey Jeffery. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2018. p. 1-17 1 (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 111).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Dulek, Y & Speelman, F 2018, Quantum ciphertext authentication and key recycling with the trap code. in S Jeffery (ed.), 13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018., 1, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, LIPIcs, vol. 111, pp. 1-17, 13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018, Sydney, Australia, 16/07/2018. https://doi.org/10.4230/LIPIcs.TQC.2018.1

Dulek Y, Speelman F. Quantum ciphertext authentication and key recycling with the trap code. In Jeffery S, editor, 13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2018. p. 1-17. 1. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 111). doi: 10.4230/LIPIcs.TQC.2018.1

Dulek, Yfke ; Speelman, Florian. / Quantum ciphertext authentication and key recycling with the trap code. 13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018. editor / Stacey Jeffery. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2018. pp. 1-17 (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 111).

@inproceedings{f60bb2d967a04878b77643b40948987e,

title = "Quantum ciphertext authentication and key recycling with the trap code",

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.",

keywords = "And phrases quantum authentication, Ciphertext authentication, Purity-testing codes, Quantum computing on encrypted data, Trap code",

author = "Yfke Dulek and Florian Speelman",

year = "2018",

month = jul,

day = "1",

doi = "10.4230/LIPIcs.TQC.2018.1",

language = "English",

series = "Leibniz International Proceedings in Informatics, LIPIcs",

publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

pages = "1--17",

editor = "Stacey Jeffery",

booktitle = "13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018",

note = "13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018 ; Conference date: 16-07-2018 Through 18-07-2018",

}

TY - GEN

T1 - Quantum ciphertext authentication and key recycling with the trap code

AU - Dulek, Yfke

AU - Speelman, Florian

PY - 2018/7/1

Y1 - 2018/7/1

N2 - 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.

AB - 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.

KW - And phrases quantum authentication

KW - Ciphertext authentication

KW - Purity-testing codes

KW - Quantum computing on encrypted data

KW - Trap code

UR - http://www.scopus.com/inward/record.url?scp=85052021305&partnerID=8YFLogxK

U2 - 10.4230/LIPIcs.TQC.2018.1

DO - 10.4230/LIPIcs.TQC.2018.1

M3 - Article in proceedings

AN - SCOPUS:85052021305

T3 - Leibniz International Proceedings in Informatics, LIPIcs

SP - 1

EP - 17

BT - 13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018

A2 - Jeffery, Stacey

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018

Y2 - 16 July 2018 through 18 July 2018

ER -

Quantum ciphertext authentication and key recycling with the trap code

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this