Metraipolis › archive › dc_431495ee4e84

Instantiating Microcrypt: Obstacles and opportunities via tailored state certification — arXiv:2609.15842

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.15842
License (as archived)
CC0-1.0
Archived
2026-10-15T19:33:15.991Z
SHA-256 of the archived text
696e9a566993087cb9c41c509cec2644f1f5f5661974d9fc5fdc2eb3647e5051
Stable URL of this page
https://metraipolis.com/documento/dc_431495ee4e84

How to cite

Instantiating Microcrypt: Obstacles and opportunities via tailored state certification — arXiv:2609.15842 — arXiv (en), https://arxiv.org/abs/2609.15842 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_431495ee4e84 (Metraipolis archive dc_431495ee4e84, sha256 696e9a566993087cb9c41c509cec2644f1f5f5661974d9fc5fdc2eb3647e5051)
BibTeX
@misc{dc431495ee4e84,
  title = {Instantiating Microcrypt: Obstacles and opportunities via tailored state certification — arXiv:2609.15842},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.15842},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_431495ee4e84; sha256 696e9a566993087cb9c41c509cec2644f1f5f5661974d9fc5fdc2eb3647e5051},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.15842. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Recent work has introduced the Hamiltonian phase state (HPS) assumptions, which postulate that Hamiltonian phase states can be used to instantiate pseudorandom and one-way state generators. Additionally, it has been conjectured that these assumptions can be true, even if one-way functions do not exist. This is exciting, because if true, then the HPS assumptions provide a route to the instantiation of Microcrypt. In this work we falsify this conjecture, by proving that if the HPS assumptions are true, then one-way functions exist. While this removes the possibility of instantiating genuine Microcrypt cryptography with Hamiltonian phase states, it shows that the HPS assumptions provide novel inherently quantum assumptions for the construction of classical cryptography. Technically we achieve this via a method for the construction of one-way puzzles from one-way state generators and tailored "measure first, ask later" state certification protocols. This generalizes prior constructions of one-way puzzles from one-way state generators via classical shadows and allows us to relate properties of the one-way puzzle to properties of the state certification protocol used in the construction. Specifically, if the state certification protocol admits efficient classical post-processing then one obtains an efficiently verifiable one-way puzzle, and if the state certification protocol can be efficiently classically simulated in a certain sense, then one obtains a classical one-way puzzle, which implies one-way functions. The latter observation allows us to prove that the HPS assumptions imply one-way functions, by exploiting properties of state certification protocols for phase states. The former observation provides a new toolbox for the construction of efficiently verifiable one-way puzzles by exploiting tailored state certification protocols for pseudorandom and one-way state generators.

Tema degli esploratori: fiducia digitale e crittografia (retro-catalogo arXiv: annunci del 2026-09-16 in cs.CR).
Categorie arXiv: Quantum Physics (quant-ph) ; Cryptography and Security (cs.CR).
Pagina del lavoro: https://arxiv.org/abs/2609.15842 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-15T18:42:42.648Z dalla pagina https://arxiv.org/catchup/cs.CR/2026-09-16?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).