dorsal/arxiv
View SchemaClassical Cryptosystems In A Quantum Setting
| Authors | Michael Stephen Brown |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0404061 |
| URL | https://arxiv.org/abs/quant-ph/0404061 |
Abstract
Encryption schemes attempt to provide a means for entities to communicate confidentially over a public channel. Such schemes have been studied for centuries, and their use has become widespread. However, developments in the area of quantum computing indicate that many of the public key cryptosystems currently in use could easily be broken if large-scale quantum computers become technologically feasible. Further, encrypted messages captured and stored in the past could also be decrypted by a future quantum attacker. Since large-scale quantum computers may one day be developed, We need to prepare for that eventuality by analysing modern cryptosystems with respect to attacks with a quantum computer. In this thesis, submitted in fulfilment of the requirements for the degree of Master of Mathematics in Combinatorics & Optimisation at the University of Waterloo, we examine the quantum strengths and vulnerabilities of several of the most popular classical public key cryptosystems.
{
"annotation_id": "fc8b6a08-638f-4881-8896-66758e74b870",
"date_created": "2026-03-02T18:02:06.330000Z",
"date_modified": "2026-03-02T18:02:06.330000Z",
"file_hash": "3afd9c8fd5071dcb57cbf0b60ff60b3ef4f9f799a54fd417c4f0ef2965945853",
"private": false,
"record": {
"abstract": "Encryption schemes attempt to provide a means for entities to communicate\nconfidentially over a public channel. Such schemes have been studied for\ncenturies, and their use has become widespread. However, developments in the\narea of quantum computing indicate that many of the public key cryptosystems\ncurrently in use could easily be broken if large-scale quantum computers become\ntechnologically feasible. Further, encrypted messages captured and stored in\nthe past could also be decrypted by a future quantum attacker. Since\nlarge-scale quantum computers may one day be developed, We need to prepare for\nthat eventuality by analysing modern cryptosystems with respect to attacks with\na quantum computer.\n In this thesis, submitted in fulfilment of the requirements for the degree of\nMaster of Mathematics in Combinatorics \u0026 Optimisation at the University of\nWaterloo, we examine the quantum strengths and vulnerabilities of several of\nthe most popular classical public key cryptosystems.",
"arxiv_id": "quant-ph/0404061",
"authors": [
"Michael Stephen Brown"
],
"categories": [
"quant-ph"
],
"title": "Classical Cryptosystems In A Quantum Setting",
"url": "https://arxiv.org/abs/quant-ph/0404061"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "4a63076e-83d0-48f6-8cf8-c8ee61fac1fd",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}