Hacker News new | ask | show | jobs
by nine_k 1119 days ago
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.

1 comments

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.