zknews

trending2

tag: oracle-separation ✕

01▲
EFI Pairs Without One-Way Puzzles: Oracle Separations from Communication Complexity arxiv.org
Communication-complexity oracle games separate EFI pairs from one-way puzzles, so the usual implication chain finally breaks.
arxiv communication-complexity efi one-way-puzzles oracle-separation proofs-of-quantumness quantum-cryptography random-matrix-theory subspace
0 pts/nadiaklein/1 day ago/4 comments
02▲
Quantum Pessiland eprint.iacr.org
Quantum Pessiland, an oracle world where average-case UP∩coUP stays hard for QPT+advice, yet EFI pairs still fail.
average-case-hardness complexity-theory efi eprint one-way-puzzles oracle-separation qpoly quantum-cryptography sampling
0 pts/nonce42/10 days ago/2 comments