P
P
pogarik2018-03-13 15:27:55
Burglary protection
pogarik, 2018-03-13 15:27:55

How to hack PRNG with numbers: 21 ;10; 49; 32...?

Given numbers are
21;10; 49; 32; 5; 20;13; 39; 24;13; 46; 51
- number of each unknown
- unlimited available

Answer the question

In order to leave comments, you need to log in

3 answer(s)
R
rPman, 2018-03-14
@pogarik

You are given a sequence, start collecting information on it, build a distribution (maybe it is not uniform), calculate the probabilities above and below the number, try to prove the hypothesis that one number depends on the previous one (to choose from your task) and so on.
Probability theory provides a lot of tools for this.

C
cicatrix, 2018-03-13
@cicatrix

What do you mean by "hack"? if "hack = find period", then you need the PRNG itself and preferably a description of its algorithm.
The simplest thing is to just start and wait - sooner or later (rather later on a good PRNG) it will repeat.
If you know the generation algorithm, you can try to solve it analytically, but again, it depends on the algorithm, if it is one-sided, then just wait for the repetition.

K
Konstantin Malyarov, 2018-03-13
@Konstantin18ko

You need to know the algorithm.
The longest is overkill.
The most effective, at least to know the original value.
Each next number depends on the previous one, each next number is tied to a section of time, each next number is envy from the previous one using the Caesar cipher.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question