Hacker News new | ask | show | jobs
by AlotOfReading 1123 days ago
I'm not understanding why that's different than seeded random sequence or the sequential digits of any irrational number? The latter guarantees a non-repeating sequence and can be trivially generated with square roots.
1 comments

The question is in reversibility. A typical PRNG is hard to exactly reverse, but easy to brute-force, given a few values from the sequence.

I think it may be way harder to brute-force a tiling, because the number of tiles grows quadratically relative to the distance from an initial configuration. I wonder how easy would it be to step back.

I think lattices are probably more secure though. It's a similar idea to tiling but you can run it in a huge number of dimensions, without having to change the underlying math.