Generating Hard Ising Instances With Planted Solutions Using Post-Quantum Cryptographic Protocols

Salvatore MandrÃ, Humberto Munoz-Bauza, Gianni Mossi +1

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 pla…