Pseudorandom Generators for Read-Once Monotone Branching Programs.
Dean DoronRaghu MekaOmer ReingoldAvishay TalSalil P. VadhanPublished in: APPROX-RANDOM (2021)
Keyphrases
- pseudorandom
- random numbers
- random number
- uniformly distributed
- monotone dnf formulas
- secret key
- uniform distribution
- monotone dnf
- read once formulas
- boolean functions
- upper bound
- max sat
- encryption algorithm
- dnf formulas
- membership queries
- pruning algorithms
- stream cipher
- audio signal
- anti monotone
- smart card
- low dimensional
- search algorithm