Cryptology City

Cryptology City
Home

❯

Reductions

❯

Exponential dimension PRS ⇒ PRS

Nov 21, 2026

Exponential-dimension PRS ⇒ PRS

Fully-black-box reduction · quantum setting · folklore · security loss: none

Statement

A PRS generator with exponential dimension is a PRS generator, with the same advantage — folklore.


Graph View

  • Exponential-dimension PRS ⇒ PRS
  • Statement

Backlinks

  • No fully-black-box reduction from PRS to OWF
  • Pseudorandom quantum state

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky