dorsal/arxiv
View SchemaSecurity Notions for Quantum Public-Key Cryptography
| Authors | Takeshi Koshiba |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0702183 |
| URL | https://arxiv.org/abs/quant-ph/0702183 |
Abstract
It is well known that Shor's quantum algorithm for integer factorization can break down the RSA public-key cryptosystem, which is widely used in many cryptographic applications. Thus, public-key cryptosystems in the quantum computational setting are longed for cryptology. In order to define the security notions of public-key cryptosystems, we have to model the power of the sender, receiver, adversary and channel. While we may consider a setting where quantum computers are available only to adversaries, we generally discuss what are the right security notions for (quantum) public-key cryptosystems in the quantum computational setting. Moreover, we consider the security of quantum public-key cryptosystems known so far.
{
"annotation_id": "4f03d1a9-a189-4d25-85ca-9c1f12c20cfd",
"date_created": "2026-03-02T18:02:34.659000Z",
"date_modified": "2026-03-02T18:02:34.659000Z",
"file_hash": "0f2f64607a6327ee10cf1b33da96c9c68e075a95954253718078890d8d3de4e7",
"private": false,
"record": {
"abstract": "It is well known that Shor\u0027s quantum algorithm for integer factorization can\nbreak down the RSA public-key cryptosystem, which is widely used in many\ncryptographic applications. Thus, public-key cryptosystems in the quantum\ncomputational setting are longed for cryptology. In order to define the\nsecurity notions of public-key cryptosystems, we have to model the power of the\nsender, receiver, adversary and channel. While we may consider a setting where\nquantum computers are available only to adversaries, we generally discuss what\nare the right security notions for (quantum) public-key cryptosystems in the\nquantum computational setting. Moreover, we consider the security of quantum\npublic-key cryptosystems known so far.",
"arxiv_id": "quant-ph/0702183",
"authors": [
"Takeshi Koshiba"
],
"categories": [
"quant-ph"
],
"title": "Security Notions for Quantum Public-Key Cryptography",
"url": "https://arxiv.org/abs/quant-ph/0702183"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "b372e118-f0b9-4043-adbf-e51db51b49e6",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}