A Quantum-Resistant Photonic Hash Function
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912050410684416 |
|---|---|
| author | Hatanaka, Tomoya Fushio, Rikuto Watanabe, Masataka Munro, William J. Ikeda, Tatsuhiko N. Sugiura, Sho |
| author_facet | Hatanaka, Tomoya Fushio, Rikuto Watanabe, Masataka Munro, William J. Ikeda, Tatsuhiko N. Sugiura, Sho |
| contents | We propose a quantum hash function based on Gaussian boson sampling on a photonic quantum computer, aiming to provide quantum-resistant security. Extensive simulations demonstrate that this hash function exhibits strong properties of preimage, second preimage, and collision resistance, which are essential for cryptographic applications. Notably, the estimated number of attempts required for a successful collision attack increases exponentially with the mode counts of the photonic quantum computer, suggesting robust resistance against birthday attacks. We also analyze the sampling cost for physical implementation and discuss potential applications to blockchain technologies, where the inherent quantum nature of the hash computation could provide quantum-resistant security. The high dimensionality of the quantum state space involved in the hashing process poses significant challenges for quantum attacks, indicating a path towards quantum security. Our work lays the foundation for a new paradigm of quantum-resistant hashing with applications in emerging quantum-era information systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_19932 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Quantum-Resistant Photonic Hash Function Hatanaka, Tomoya Fushio, Rikuto Watanabe, Masataka Munro, William J. Ikeda, Tatsuhiko N. Sugiura, Sho Quantum Physics Mesoscale and Nanoscale Physics High Energy Physics - Theory Chaotic Dynamics Optics We propose a quantum hash function based on Gaussian boson sampling on a photonic quantum computer, aiming to provide quantum-resistant security. Extensive simulations demonstrate that this hash function exhibits strong properties of preimage, second preimage, and collision resistance, which are essential for cryptographic applications. Notably, the estimated number of attempts required for a successful collision attack increases exponentially with the mode counts of the photonic quantum computer, suggesting robust resistance against birthday attacks. We also analyze the sampling cost for physical implementation and discuss potential applications to blockchain technologies, where the inherent quantum nature of the hash computation could provide quantum-resistant security. The high dimensionality of the quantum state space involved in the hashing process poses significant challenges for quantum attacks, indicating a path towards quantum security. Our work lays the foundation for a new paradigm of quantum-resistant hashing with applications in emerging quantum-era information systems. |
| title | A Quantum-Resistant Photonic Hash Function |
| topic | Quantum Physics Mesoscale and Nanoscale Physics High Energy Physics - Theory Chaotic Dynamics Optics |
| url | https://arxiv.org/abs/2409.19932 |