Pseudorandom Generators from Polarizing Random Walks.
Eshan ChattopadhyayPooya HatamiKaave HosseiniShachar LovettPublished in: Computational Complexity Conference (2018)
Keyphrases
- random walk
- pseudorandom
- random numbers
- uniformly distributed
- random number
- markov chain
- secret key
- link prediction
- directed graph
- stationary distribution
- markov random walk
- transition probability matrix
- spectral methods
- transition probabilities
- encryption algorithm
- flow graph
- steady state
- stream cipher
- random walker
- search space
- search algorithm