dorsal/arxiv
View SchemaAn immunity against correlation attack on quantum stream cipher by Yuen 2000 protocol
| Authors | Osamu Hirota, Kaoru Kurosawa |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0604036 |
| URL | https://arxiv.org/abs/quant-ph/0604036 |
Abstract
This paper presents the security analysis on the quantum stream cipher so called Yuen-2000 protocol (or $\alpha\eta$ scheme) against the fast correlation attack, the typical attack on stream ciphers. Although a very simple experimental model of the quantum stream cipher without a random mapper may be decrypted in the information theoretic sense by the fast correlation algorithm, it is not a basic feature of Yuen 2000 protocol. In fact, we clarify that there exists a randomization scheme which attains the perfect correlation immunity against such attacks under an approximation. And in this scheme, the running key correlation from the second randomization that determines the mapping patterns is dismissed also by quantum noise. In such a case, any fast correlation attack does not work on the quantum stream cipher.
{
"annotation_id": "fe911d9f-419f-43aa-bb2b-495c4c0e41e6",
"date_created": "2026-03-02T18:02:27.236000Z",
"date_modified": "2026-03-02T18:02:27.236000Z",
"file_hash": "b7d1889788eb05fe0148da4800952d50df316f77c300534e86f769aee4a4dba0",
"private": false,
"record": {
"abstract": "This paper presents the security analysis on the quantum stream cipher so\ncalled Yuen-2000 protocol (or $\\alpha\\eta$ scheme) against the fast correlation\nattack, the typical attack on stream ciphers. Although a very simple\nexperimental model of the quantum stream cipher without a random mapper may be\ndecrypted in the information theoretic sense by the fast correlation algorithm,\nit is not a basic feature of Yuen 2000 protocol. In fact, we clarify that there\nexists a randomization scheme which attains the perfect correlation immunity\nagainst such attacks under an approximation. And in this scheme, the running\nkey correlation from the second randomization that determines the mapping\npatterns is dismissed also by quantum noise. In such a case, any fast\ncorrelation attack does not work on the quantum stream cipher.",
"arxiv_id": "quant-ph/0604036",
"authors": [
"Osamu Hirota",
"Kaoru Kurosawa"
],
"categories": [
"quant-ph"
],
"title": "An immunity against correlation attack on quantum stream cipher by Yuen 2000 protocol",
"url": "https://arxiv.org/abs/quant-ph/0604036"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "055239d4-1c4c-47c4-9484-df7affe7a0d4",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}