Questions tagged [pseudo-random-generators]
Questions about algorithms that deterministically generate sequences of numbers that have stochastic properties of random sequences.
15
questions with no upvoted or accepted answers
5
votes
0answers
136 views
Will the Mersenne Twister PRNG eventually produce all integer sequences of a certain length?
I'm attempting to use the MT19937 variant of the Mersenne Twister PRNG to accomplish something. Whether or not this something is feasible depends upon the answers to these two questions:
What is the ...
3
votes
0answers
60 views
creating new PRF from existing one
I have encountered a problem in class, tried solving it and faced a problem, I will include my ideas, and the problems i faced.
Assume F is a PRF,
1.denote $P_k(x) = F_k(x) ⊕ F_k(1^n)$ for any $n ∈ ...
3
votes
0answers
103 views
Origin of Mersenne Twister tempering parameter 'd'?
Short version: common MT (and MT64) implementations have a tempering parameter 'd' (a bit mask). The papers I've looked at describing MT don't include it. Where is it from? When was it added?
Long ...
3
votes
0answers
809 views
NFA random generator
I'm working on a NFA to DFA conversion tool that is different from the Subset Construction and I need to test this tool.
In order to be sure that the immplementation has no bug I'd like to generate a ...
2
votes
0answers
31 views
What are the recent research directions in the topic of circuit lower bounds from derandomization?
I am thinking of the classical paper, https://www.cs.sfu.ca/~kabanets/Research/poly.html
Can someome link to some papers/reviews that give a sampling of what are the recent thoughts in this direction?...
2
votes
0answers
45 views
Mersenne twister middle word
In some literature, as well as in Wikipedia, the middle term parameter m of Mersenne twister is called "number of parallel sequences". Why? What is meant here by "parallel sequences"?
1
vote
0answers
38 views
Pseudo random generator that is non injective
I was reading answer to https://crypto.stackexchange.com/questions/24941/prove-there-is-prg-that-is-not-necessarily-one-to-one
Here assuming existence of G: from n bit to l(n) bits non injective G' ...
1
vote
0answers
36 views
Is it possible to build a secure PRG from two functions one of them being a PRG?
Having two deterministic functions $G_1, G_2 : \left\{0,1\right\}^\lambda \rightarrow \left\{0,1\right\}^{\lambda+l}$, at least one of which is a secure PRG.
Being $\alpha$ a constant, is it possible ...
1
vote
0answers
20 views
Pseudo-random regex-searchable function
Let $L$ be the set of strings of length $n$ (say $n=400$, for example). Let $N = \{0,1,\dots,|L|-1\}$. I am looking for a function $f : N \to L$ with the following properties:
$f$ is efficiently ...
1
vote
0answers
31 views
Generation of 11 bit random number
I need camera to sign one random line(there are something like 2000 lines) from the frame each second.
At the beginning I have some 64 bits seed with high entropy from physical RNG and a secure ...
0
votes
0answers
33 views
arithmetic coding for generating random number with desired distribution
Hi i want to convert random number with uniform distribution to desired distribution using arithmetic coding. It has been done in the following research paper called arithmetic distribution coding ...
0
votes
0answers
36 views
What is a minimal, pseudo-random hash function?
I want to generate pseudo-random hashes of inputs in a way that is optimally time and space efficient.
I'm not at all concerned about security. The output should be evenly distributed and appear ...
0
votes
0answers
78 views
What is known about the equidistribution properties of Philox pseudo random number generator?
I want to evaluate the usefulness of Philox pseudo random number generator for drawing multidimensional random vectors. What is known about the equidistribution properties of Philox?
I read the ...
0
votes
0answers
19 views
Generating symmetric keys
Let's assume that we have to generate huge number of 256-bit symmetric keys. How to do it and how to be sure that it is safe. Perhaps it requires a strong mathematical backend. Don't hesitate to ...
0
votes
0answers
676 views
Non repeating pseudo random number generator for a dynamic range
Algorithms like Knuth's algorithm or this one, works for a range that is known in advance(like shuffling numbers 1 to 11), in this case the range will never change. You'll always get a random no. ...
