Talk:Linear congruential generator: Difference between revisions
Content added Content deleted
(→On the task: Seed to succeed?) |
(probably not) |
||
| Line 12: | Line 12: | ||
==On the task== |
==On the task== |
||
I kinda remember something about not all seeds being good? a seed of zero for example? --[[User:Paddy3118|Paddy3118]] 05:07, 7 July 2011 (UTC) |
I kinda remember something about not all seeds being good? a seed of zero for example? --[[User:Paddy3118|Paddy3118]] 05:07, 7 July 2011 (UTC) |
||
:Shouldn't be. Because of the coprimality between a and m, all values from 0 to m-1 will appear exactly once in a cycle, so any seed is as good as another. You may be thinking the situation where people choose ''predictable'' seeds, such as 0, current time, process id, etc while trying to use PRNG for sensitive work, giving an attacker a higher chance of success at finding the pseudo random sequence. --[[User:Ledrug|Ledrug]] 05:23, 7 July 2011 (UTC) |
|||
Revision as of 05:23, 7 July 2011
OK, What's the task
Not to be impatient but so far this is a nice explanation of LCRNG's but there is no task.
There are other tasks with LCRNGs like Random_number_generator_(included) which pertains to what is built in.
What do we need to do to solve this task? --Dgamey 01:06, 2 July 2011 (UTC)
- The task with built-in RNGs doesn't necessarily map. There's no guarantee that the built-in RNG is a linear congruential generator; that's just the most common implementation option. –Donal Fellows 15:42, 2 July 2011 (UTC)
- Still there is no task see "insert task here". It's basically encyclopedic. --Dgamey 02:29, 3 July 2011 (UTC)
On the task
I kinda remember something about not all seeds being good? a seed of zero for example? --Paddy3118 05:07, 7 July 2011 (UTC)
- Shouldn't be. Because of the coprimality between a and m, all values from 0 to m-1 will appear exactly once in a cycle, so any seed is as good as another. You may be thinking the situation where people choose predictable seeds, such as 0, current time, process id, etc while trying to use PRNG for sensitive work, giving an attacker a higher chance of success at finding the pseudo random sequence. --Ledrug 05:23, 7 July 2011 (UTC)