dorsal/arxiv
View SchemaQuantum message authentication codes
| Authors | Howard Barnum |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0103123 |
| URL | https://arxiv.org/abs/quant-ph/0103123 |
Abstract
This paper has been withdrawn because of an error in the proof of Lemma 1. Without Lemma 1, the result of the main theorem (with the same proof, but omitting the use of Lemma 1 to extend things to general attacks) only holds for attacks in which the attacker applies a tensor product of Pauli matrices (for qubits) or generalized Pauli matrices. The resulting theorem is still relevant for quantum message authentication, but the very strong result claimed in earlier versions of this paper does not hold. These matters will be addressed further in joint work with Claude Crepeau, Daniel Gottesman, Adam Smith, and Alain Tapp. Thanks to them and to Debbie Leung for spotting the error.
{
"annotation_id": "05815e3c-20e9-442c-b6d9-ba71deb77e1b",
"date_created": "2026-03-02T18:01:42.142000Z",
"date_modified": "2026-03-02T18:01:42.142000Z",
"file_hash": "55ebdc5fdf1c85b38a252a8251673c95fd7672cc983635de8eafbe961d443f1b",
"private": false,
"record": {
"abstract": "This paper has been withdrawn because of an error in the proof of Lemma 1.\nWithout Lemma 1, the result of the main theorem (with the same proof, but\nomitting the use of Lemma 1 to extend things to general attacks) only holds for\nattacks in which the attacker applies a tensor product of Pauli matrices (for\nqubits) or generalized Pauli matrices. The resulting theorem is still relevant\nfor quantum message authentication, but the very strong result claimed in\nearlier versions of this paper does not hold. These matters will be addressed\nfurther in joint work with Claude Crepeau, Daniel Gottesman, Adam Smith, and\nAlain Tapp. Thanks to them and to Debbie Leung for spotting the error.",
"arxiv_id": "quant-ph/0103123",
"authors": [
"Howard Barnum"
],
"categories": [
"quant-ph"
],
"title": "Quantum message authentication codes",
"url": "https://arxiv.org/abs/quant-ph/0103123"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "bae80dbb-b669-4620-8922-b369cd088196",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}