Quantum ciphertext authentication and key recycling with the trap code
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Documents
- LIPIcs-TQC-2018-1
Final published version, 570 KB, PDF document
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 | |
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 |
---|---|
Land | Australia |
By | Sydney |
Periode | 16/07/2018 → 18/07/2018 |
Series | Leibniz International Proceedings in Informatics, LIPIcs |
---|---|
Volume | 111 |
ISSN | 1868-8969 |
- And phrases quantum authentication, Ciphertext authentication, Purity-testing codes, Quantum computing on encrypted data, Trap code
Research areas
Number of downloads are based on statistics from Google Scholar and www.ku.dk
ID: 203523688