Problem
Research questions and friction points this paper is trying to address.
Hamiltonian phase state
one-way functions
Microcrypt
Instantiating Microcrypt: Obstacles and opportunities via tailored state certification
🤖 AI Summary
研究证明了HPS假设成立则单向函数存在，通过定制状态认证协议构建单向谜题，为经典密码学提供了新的量子假设。
📝 Abstract
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.
Innovation
Methods, ideas, or system contributions that make the work stand out.
Hamiltonian phase state assumptions
one-way functions
state certification protocols
efficiently verifiable one-way puzzles
quantum cryptography
🔎 Similar Papers
No similar papers found.
