Cryptology City

Cryptology City
Home

❯

Reductions

❯

Linear output PRS ⇒ Single copy PRS

Nov 21, 2026

Linear-output PRS ⇒ Single-copy PRS

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

Statement

A PRS generator with output length linear in the key, n≥cλ for a constant c>1, is single-copy secure, with the same advantage: n≥cλ>λ for every λ≥1, and pseudorandomness for t=1 is the case t=1 of pseudorandomness for every polynomial t — folklore.


Graph View

  • Linear-output PRS ⇒ Single-copy PRS
  • Statement

Backlinks

  • Pseudorandom quantum state

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky