Yeah, something like that. “Make the state of the universe such that it’s much easier to compute knowing h than without h” doesn’t mean that the computation will use any interesting features of h, it could just be key-stretching.
Could you flesh this out? I’m not familiar with key-stretching.
A pretty critical point is whether or not the hashed value is algorithmically random. The depth measure has the advantage of picking over all permissible starting conditions without having to run through each one. So it’s not exactly analogous to a brute force attack. So for the moment I’m not convinced on this argument.
As stated, that wouldn’t maximize g, since applying the hash function once and tiling would cap the universe at finite depth. Tiling doesn’t make any sense.
I finally figured out what this does.
It takes h, applies an iterated hashing/key-stretching style function to it, and tiles the universe with the result.
Sorry.
Yeah, something like that. “Make the state of the universe such that it’s much easier to compute knowing h than without h” doesn’t mean that the computation will use any interesting features of h, it could just be key-stretching.
Could you flesh this out? I’m not familiar with key-stretching.
A pretty critical point is whether or not the hashed value is algorithmically random. The depth measure has the advantage of picking over all permissible starting conditions without having to run through each one. So it’s not exactly analogous to a brute force attack. So for the moment I’m not convinced on this argument.
Maybe. Can you provide an argument for that?
As stated, that wouldn’t maximize g, since applying the hash function once and tiling would cap the universe at finite depth. Tiling doesn’t make any sense.
I don’t think it’s literally tiling. More hash stretching all the way.
I had a hazy sense of that direction of thing being the most likely actual result. Thanks for putting your finger on it for me.