Pseudorandom Generators from Polarizing Random Walks.
Eshan ChattopadhyayPooya HatamiKaave HosseiniShachar LovettPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- random walk
- pseudorandom
- random numbers
- random number
- uniformly distributed
- secret key
- directed graph
- markov chain
- transition probabilities
- markov random walk
- transition probability matrix
- encryption algorithm
- stationary distribution
- link prediction
- proximity measures
- flow graph
- stream cipher
- search engine
- nodes of a graph
- state space
- dynamic programming