4 citations · 4 across the 2 of their papers we have counts for
2 papers
quant-ph2024
On black-box separations of quantum digital signatures from pseudorandom states
Andrea Coladangelo, Saachi Mutreja
It is well-known that digital signatures can be constructed from one-way functions in a black-box way. While one-way functions are essentially the minimal assumption in classical c…
quant-ph2023★ 4 cited
Quantum trapdoor functions from classical one-way functions
Andrea Coladangelo
We formalize and study the notion of a quantum trapdoor function. This is an efficiently computable unitary that takes as input a "public" quantum state and a classical string ,…