C# 무작위 인스턴스의 시드 결정

Question

관심 없기 때문에 C#과 함께 제공되는 임의의 클래스로 놀고 있습니다. 나는 미래를 예측하려고 노력하고있다. 의사 랜덤이므로 숫자를 예측할 수있는 방법이 있어야합니다. 내가 생각할 수있는 유일한 방법은 무차별 한 힘 (모든 가능한 씨앗을 얻고 그 안에있는 난수 패턴을 찾는 것)이지만 씨앗이 -2,147,483,647에서 2,147,483,647 사이의 값을 가질 수 있기 때문에 너무 많은 처리 능력이 될 것이라고 나는 믿는다. 이 두 클래스가 같은 순서로 같은 난수를 제공 할 것입니다

new Random() == new Random(Environment.TickCount) 

그 :

은 지금까지 나는 것으로 확인되었습니다.

임의의 클래스 인스턴스의 시드를 확인하는 것이 가능합니까? Random 클래스가 인스턴스화 될 때 Environment.TickCount를 알 수 있다면 난수를 예측할 수 있지만 수행 할 수 있는지 여부는 알 수 없습니다.

Answer 1

는, 숫자를 예측할 수있는 방법이 있어야합니다.

실제로; 당신이 (특히 inext, inextp 및 SeedArray에 - 총 그래서 58 개 int 값) 내부 상태를 알고있는 경우, 및 당신은 Next(), Next() 요구 (예를 들어, 정확한 순서로 요청하고자하는 정확한 작업을 알고 , NextBytes()은 Next(), NextBytes(), Next()과 매우 다릅니다. 그러면 정확한 정확한 추측을 할 수 있습니다. 그게 전부 포인트 시드 PRNG의 - 반복 가능한 임의성을 허용합니다, 당신이 이벤트를 재생할 수 있어야 할 때 많은 시나리오에서 유용합니다.

그래서 : 나는 당신이 이제까지 원래 씨을 다시 얻을 수 있다고 생각하지 않지만, 미래 (보다는 과거) 당신이 씨앗을하지 않아도을 예측하기 - 당신은 58 int 값이 필요합니다.

그러나! 무작위성이 인 항목이 인 경우 임의의 공급자 무작위 제공자를 사용해야하며 이 아니고은 반복 가능하거나 추측 할 수 있어야합니다.

예를 들어

:

static class Program { 
    static Random Clone(this Random source) 
    { 
     var clone = new Random(); 
     var type = typeof(Random); 
     var field = type.GetField("inext", 
      BindingFlags.Instance | BindingFlags.NonPublic); 
     field.SetValue(clone, field.GetValue(source)); 
     field = type.GetField("inextp", 
      BindingFlags.Instance | BindingFlags.NonPublic); 
     field.SetValue(clone, field.GetValue(source)); 
     field = type.GetField("SeedArray", 
      BindingFlags.Instance | BindingFlags.NonPublic); 
     int[] arr = (int[])field.GetValue(source); 
     field.SetValue(clone, arr.Clone()); 
     return clone; 
    } 
    static void Main() 
    { 
     Random rand = new Random(); 
     var clone = rand.Clone(); 
     Console.WriteLine("My predictions:"); 
     Console.WriteLine(clone.Next()); 
     Console.WriteLine(clone.Next()); 
     Console.WriteLine(clone.Next()); 
     Console.WriteLine("Actual:"); 
     Console.WriteLine(rand.Next()); 
     Console.WriteLine(rand.Next()); 
     Console.WriteLine(rand.Next()); 
    } 
} 

Answer 2

Random의 구현은 시드를 어디에도 저장하지 않습니다. 대신 시드 배열을 사용합니다. 불행히도 씨앗을 결정할 방법이 없습니다.

씨앗을 취 임의의 생성자는 다음과 같다 : 당신은 그것을 어디 씨앗을 저장하지 않는 것을 볼 수 있습니다

public Random(int Seed) 
{ 
    this.SeedArray = new int[0x38]; 
    int num4 = (Seed == 0x80000000) ? 0x7fffffff : Math.Abs(Seed); 
    int num2 = 0x9a4ec86 - num4; 
    this.SeedArray[0x37] = num2; 
    int num3 = 0x1; 
    for (int i = 0x1; i < 0x37; i++) 
    { 
     int index = (0x15 * i) % 0x37; 
     this.SeedArray[index] = num3; 
     num3 = num2 - num3; 
     if (num3 < 0x0) 
     { 
      num3 += 0x7fffffff; 
     } 
     num2 = this.SeedArray[index]; 
    } 
    for (int j = 0x1; j < 0x5; j++) 
    { 
     for (int k = 0x1; k < 0x38; k++) 
     { 
      this.SeedArray[k] -= this.SeedArray[0x1 + ((k + 0x1e) % 0x37)]; 
      if (this.SeedArray[k] < 0x0) 
      { 
       this.SeedArray[k] += 0x7fffffff; 
      } 
     } 
    } 
    this.inext = 0x0; 
    this.inextp = 0x15; 
    Seed = 0x1; 
} 

.

(이에 대한 이상한 점은 어떤 이상한 이유로 끝에 종자 변수를 오른쪽으로 1 할당 한 -하지만 그건 정말 관련이 아니에요, 그것은 그냥 좀 이상한.) 당신은 당신의 자신을 쓸 수

나중에 검색 할 시드 값을 유지하는 Random의 랩퍼 클래스. 구현은 Seed을 기억하고 : 그것은 의사 랜덤으로

public class MyRandom: Random 
{ 
    public MyRandom() : this(Environment.TickCount) 
    { 
    } 

    public MyRandom(int seed) : base(seed) 
    { 
     this.seed = seed; 
    } 

    public int Seed 
    { 
     get { return seed; } 
    } 

    private readonly int seed; 
}