Randar: A Minecraft exploit that uses LLL lattice reduction to crack server RNG
1–10 of 122 posts
Re: Randar: A Minecraft exploit that uses LLL lattice reduction to crack server RNG
#2[flagged]
Re: Randar: A Minecraft exploit that uses LLL lattice reduction to crack server RNG
#3[flagged]
Re: Randar: A Minecraft exploit that uses LLL lattice reduction to crack server RNG
#4Just watched the video on this! It's definitely a cautionary tale of having your random sources interact - applicable to so many important systems.
I often find myself sharing the rng in my code for performance reasons, but stories like this definitely make me pause.
Re: Randar: A Minecraft exploit that uses LLL lattice reduction to crack server RNG
#5I have seen a lot of interesting and funny RNG issues, but this is one of the most sophisticated exploits for the least payout. A wonderful work of art.
Re: Randar: A Minecraft exploit that uses LLL lattice reduction to crack server RNG
#6Oh god. You just wake up one morning, to see blocks in the sky that weren't there the night before, ghostly and foglike, until a moment later they're visible as redstone and observer and slime, and you can see the dropping infinite TNT. All because the server gave away your position. You can still escape it, there might even be a few seconds to grab what you can out of the chest and run, or to build an obsidian shelter, but that's about it. Not enough time to build a precisely aimed cannon and you couldn't get the elevation right anyway. Maybe if you had an elytra and some rockets you could go sabotage, even then there's this big worldeater hole just 16 chunks away. Have they lava trapped all the nearby nether portals?
Re: Randar: A Minecraft exploit that uses LLL lattice reduction to crack server RNG
#7Pretty cool exploit.
The idea of a free for all bug abusing server is pretty neat, a whole ‘nother level of the game.
I guess this is what “actually fighting” (rather than just using in-game battling mechanics) would look like if the metaverse really happened ever.
Re: Randar: A Minecraft exploit that uses LLL lattice reduction to crack server RNG
#8Just watched the video on this! It's definitely a cautionary tale of having your random sources interact - applicable to so many important systems. I often find myself sharing the rng in my code for performance reasons, but stories like this definitely make me pause.
I think I never used PRNG in any serious software, but it surprised me as intuitively I would've assumed that using the same RNG in as many places as possible would make it harder to perform such an attack, because it would make it less likely you can observe enough places at which it is updated, but this was a pretty impressive and fun demonstration that this is false.
Re: Randar: A Minecraft exploit that uses LLL lattice reduction to crack server RNG
#9Back in 1999-2000 there was an "International RoShamBo Programming Competition" [1] where computer bots competed in the game of rock-paper-scissors. The baseline bot participant just selected its play randomly, which is a theoretically unbeatable strategy. One joke entry to the competition was carefully designed to beat the random baseline ... by reversing the state of the random number generator and then predicting with 100% accuracy what the random player would play.
Edit: the random-reversing bot was "Nostradamus" by Tim Dierks, which was declared the winner of the "supermodified" class of programs in the First International RoShamBo Programming Competition. [2]
[1] https://web.archive.org/web/20180719050311/http://webdocs.cs...
Re: Randar: A Minecraft exploit that uses LLL lattice reduction to crack server RNG
#10Pretty cool exploit. The idea of a free for all bug abusing server is pretty neat, a whole ‘nother level of the game. I guess this is what “actually fighting” (rather than just using in-game battling mechanics) would look like if the metaverse really happened ever.
I also quite liked the idea of a true anarchy server (from a gameplay perspective), but on 2b2t in practice this looked like a lot of the n-word being said in chat, so I stopped playing.