Cryptology City

Cryptology City
Home

❯

Reductions

❯

Sub exponentially secure NC0 PRG ⇒ NC0 PRG

Oct 20, 2026

Sub-exponentially secure NC0 PRG ⇒ NC0 PRG

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

A sub-exponentially secure polynomial-stretch PRG in NC0 is a polynomial-stretch PRG in NC0 — folklore.


Graph View

  • Sub-exponentially secure NC0 PRG ⇒ NC0 PRG
  • Statement

Backlinks

  • Low-complexity pseudorandom generator

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky