[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums

I love playing on a computer...but what about XG cheating???

Posted By: eXtreme Gammon
Date: Tuesday, 4 August 2015, at 1:25 a.m.

In Response To: I love playing on a computer...but what about XG cheating??? (Sean Garber)

Here is a very good system, but very impractical:

  • each player pick a very large Prime number A and B, by very large i mean more than 12 digits.
  • each player enter the number in the automatic dice generator
  • the RNG is seeded using A*B (many RNG accept much bigger input than a single 4 byte integer), the RNG should be a know algorithm.
  • when the game is finished the program will display the seed.
  • both player can verify the seed is valid by dividing it by their number and verifying the result is an integer and prime (typical bg player should be able to verify a 12 digit number is prime in less than 1 minute, right? )
  • knowing the algorithm they can verify the dice sequence was as expected.

    Beside the obvious impracticable issue, this will make sure neither player can figure the opponent number, thus the seed:

  • factoring a 24 digit number which is product of 2 prime is a VERY lengthy process
  • with just knowing the past dice and your own number will take you millennium to use the list of prime that could generate such sequence.

    PS: it has been a very long time (20 y?) since i read about that. since then the PC power is much , much more (1024 by Moore's Law). Also algorithm are much more optimized. Anyway even cutting 1000 year by 10,000 will not make it possible to cheat during a 10 minutes break.

    • Messages In This Thread

     

    Post Response
    Your Name:
    Your E-Mail Address:
    Subject:
    Message:

    If necessary, enter your password below:

    Password:
     

     

    [ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

    BGonline.org Forums is maintained by Stick with WebBBS 5.12.