Generating Hard Ising Instances With Planted Solutions Using Post-Quantum Cryptographic Protocols
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866929688280039424 |
|---|---|
| author | Mandrà, Salvatore Munoz-Bauza, Humberto Mossi, Gianni Rieffel, Eleanor G. |
| author_facet | Mandrà, Salvatore Munoz-Bauza, Humberto Mossi, Gianni Rieffel, Eleanor G. |
| contents | In this paper we present a novel method to generate hard instances with planted solutions based on the public-private McEliece post-quantum cryptographic protocol. Unlike other planting methods rooted in the infinite-size statistical analysis, our cryptographic protocol generates instances which are all hard (in cryptographic terms), with the hardness tuned by the size of the private key, and with a guaranteed unique ground state. More importantly, because of the private-public key protocol, planted solutions cannot be easily recovered by a direct inspection of the planted instances without the knowledge of the private key used to generate them, therefore making our protocol suitable to test and evaluate quantum devices without the risk of "backdoors" being exploited. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_09704 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Generating Hard Ising Instances With Planted Solutions Using Post-Quantum Cryptographic Protocols Mandrà, Salvatore Munoz-Bauza, Humberto Mossi, Gianni Rieffel, Eleanor G. Quantum Physics Disordered Systems and Neural Networks In this paper we present a novel method to generate hard instances with planted solutions based on the public-private McEliece post-quantum cryptographic protocol. Unlike other planting methods rooted in the infinite-size statistical analysis, our cryptographic protocol generates instances which are all hard (in cryptographic terms), with the hardness tuned by the size of the private key, and with a guaranteed unique ground state. More importantly, because of the private-public key protocol, planted solutions cannot be easily recovered by a direct inspection of the planted instances without the knowledge of the private key used to generate them, therefore making our protocol suitable to test and evaluate quantum devices without the risk of "backdoors" being exploited. |
| title | Generating Hard Ising Instances With Planted Solutions Using Post-Quantum Cryptographic Protocols |
| topic | Quantum Physics Disordered Systems and Neural Networks |
| url | https://arxiv.org/abs/2308.09704 |