Pseudorandom generator in ${\mathrm{NC}}^1$

A pseudorandom generator whose output is computable by a logarithmic-depth boolean circuit family (${\mathrm{NC}}^1$). The JLS21 iO construction instead assumes a Boolean PRG in ${\mathrm{NC}}^0$ with stretch $n^{1+\tau }$ for a constant $\tau >0$ — JLS21.

TODO: syntax and security definition.

Participates in

Builds on Pseudorandom generator in ${\mathrm{NC}}^1$

• PRG in NC1 ⇒ PRG in NC0 (AIK)