Tag: pseudo-random-generators

60 Why do we not combine random number generators? 2016-05-20T01:32:54.023

35 Can PRNGs be used to magically compress stuff? 2014-03-24T17:02:03.550

25 Why is the Mersenne Twister regarded as good? 2015-11-28T07:40:50.807

22 Are all pseudo-random number generators ultimately periodic? 2014-05-05T15:03:06.700

12 Proving the security of Nisan-Wigderson pseudo-random number generator 2012-03-13T04:08:58.890

11 Choosing taps for Linear Feedback Shift Register 2012-04-07T22:38:27.080

10 PRNG for generating numbers with n set bits exactly 2016-12-20T02:27:24.837

7 What is a good algorithm for generating random DFAs? 2013-06-28T05:14:15.410

7 What does it mean for a random number generator's sequence to be only 1-dimensionally equidistributed? 2014-04-23T02:03:10.837

7 Recover PRNG description from consecutive outputs 2017-01-20T19:49:28.327

7 What makes a pseudorandom generator, a high quality one? 2017-08-25T05:39:49.153

6 Find missing value in period of LCG 2014-07-04T00:29:41.487

6 Period of a pseudo-random sequence generated using an LFSR 2015-06-18T05:41:30.900

5 Will the Mersenne Twister PRNG eventually produce all integer sequences of a certain length? 2013-01-05T05:17:40.293

5 Random generator considerations in the design of randomized algorithms 2013-05-02T10:41:01.760

5 Distribution of Ones in a Psuedorandom Sequence 2015-03-29T03:48:54.127

5 One way recurrence O(N)->O(1) 2015-10-17T13:03:02.480

5 Introductory Book on Pseudo-Random Number Generation 2016-11-10T07:56:38.523

5 Logarithmic guarantees for randomized search trees 2016-11-13T20:47:38.533

5 What's relation between Kolmogorov complexity and pseudorandomness? 2017-02-02T04:33:59.030

4 LFSR sequence computation 2012-08-26T13:28:54.913

4 Bias of first values produced by a family of RNGs 2015-07-24T22:03:28.123

4 Hardcore Bit proof for discrete log 2015-09-24T02:07:30.907

4 Is it possible to derive a deterministic CSPRNG given two functions, at least one of which is a CSPRNG? 2016-05-29T08:57:31.840

4 Recover NLFSR description from given output 2017-01-22T17:03:24.753

4 creating new PRF from existing one 2017-03-21T13:04:35.213

4 Generating uniform random connected graphs: doubt about Wilson's algorithm 2017-03-23T14:24:57.413

3 NFA random generator 2013-09-23T15:19:46.953

3 PRNG bad seeding and von Neumann unbiasing 2014-12-15T17:48:24.733

3 Origin of Mersenne Twister tempering parameter 'd'? 2016-12-24T01:07:23.403

3 How can I prove that a cryptography algorithm is a pseudo-random number generator? 2017-01-29T15:24:36.163

3 Existence of suitable pseudo-random number generators to derandomize BPP to P 2017-04-12T22:45:15.220

2 Rigorous proof against pseudorandom generator 2012-09-26T22:28:27.563

2 Mersenne twister middle word 2012-10-19T20:39:43.797

2 Are there pseudorandom number generators (PRNG) with no finite period? 2013-11-22T03:12:52.983

2 A binomial random number generating algorithm that works when $Np$ is very small 2014-05-10T08:53:15.223

2 Linear congruential generator with uniform distribution 2014-10-26T19:11:21.673

2 Can a relatively small subset of random numbers be permuted and reused and still guarantee good expected running time for an algorithm like quicksort? 2015-05-21T22:25:56.433

2 What are the recent research directions in the topic of circuit lower bounds from derandomization? 2015-10-30T10:41:17.887

2 how to prove the periodity of an LFSR 2015-11-17T22:27:36.980

2 What does it mean to fool a function? 2015-11-20T22:50:49.063

2 Could PRNGs make use of more internal state? 2016-01-12T17:10:28.370

2 Feedback polynomial of 7-bit Linear Feedback Shift Register 2016-03-13T15:38:55.823

2 Fitting a feedback loop to data points 2017-02-28T23:44:53.460

2 A question about the definition of PRFs 2018-02-27T07:20:56.043

1 Seeding the Mersenne Twister Random Number Generator 2013-06-20T16:09:56.607

1 Periods of an LFSR with characteristic polynomial that is a product of primitive polynomials 2015-11-14T13:02:19.113

1 Is there a way to incrementally degrade the quality of a PRNG? 2016-01-05T02:01:45.707

1 Probability with an unusual pseudo-random generator 2016-01-28T00:49:56.193

1 Generate integer from 0 to 1 with equal probability 2016-01-28T06:10:36.183

1 How broken is LCG in the case of partial output? 2016-02-16T05:52:21.797

1 Feedback polynomial of 7-bit Linear Feedback Shift Register 2016-03-13T14:51:16.157

1 Hardness amplification of PRFs by increasing key length 2016-07-15T12:00:40.630

1 Perfect random number generation using normal numbers 2016-10-25T01:56:25.703

1 Generation of 11 bit random number 2017-05-10T14:45:22.783

1 Are there any hash functions/stateless RNGs that do not use XOR, but produce good quality visual randomness? 2017-07-30T20:25:35.987

1 Generating numbers to be averaged efficiently 2017-08-08T12:38:50.490

1 Pseudo random, unqiue integer numbers in a given range 2017-09-25T21:58:21.107

1 Is $x^2+x+1 (mod 2)$ a one-way function? 2017-10-22T18:01:45.143

1 Monte Carlo: what is a seed? 2017-10-26T18:04:12.247

1 Which definition of PRFs is correct? 2018-03-04T17:01:58.147

0 Random sampling of tuples 2016-01-19T11:05:38.260

0 Feedback polynomial of 7-bit Linear Feedback Shift Register 2016-03-13T14:52:50.087

0 What is the period of N xored identical random number generators, with differing seeds? 2017-01-13T00:48:44.947

0 Given a random number generator rand5() generate gen7() 2017-02-01T04:34:49.763

0 Period of Rotate-Multiply-Add PRNG 2017-05-06T22:23:19.167

0 Non repeating pseudo random number generator for a dynamic range 2017-06-02T13:51:18.043

0 Generating symmetric keys 2017-06-23T19:18:49.470

0 Looping through random integers - will it halt with probability 1? 2017-11-18T10:49:36.920

0 On the Impagliazzo-Wigderson condition for derandomization 2017-12-10T05:57:31.537

-1 proof of convergence in arbitrary precision PRNGs 2013-11-18T21:52:05.343