Re: [Cryptography] the world's worst hash function Crypto
On 1/29/2019 11:00 AM, Peter Gutman wrote: > MerdeMerdeHash uses the slowest and most unpredictable data-manipulation > instructions available, combined with endless data dependencies and pipeline > stalls. Regrettably, there is no NIST competition for you to enter this excellent algorithm into. Grant Schultz _______________________________________________ The cryptography mailing list cryptography@metzdowd.com http://www.metzdowd.com/mailman/listinfo/cryptography
On 1/29/2019 4:57 PM, Grant Schultz wrote: > On 1/29/2019 11:00 AM, Peter Gutman wrote: >> MerdeMerdeHash uses the slowest and most unpredictable data-manipulation >> instructions available, combined with endless data dependencies and >> pipeline >> stalls. > > Regrettably, there is no NIST competition for you to enter this > excellent algorithm into. Peter, your implementation being slow is one thing. But do you have a proof that some smart implementation would not be able to fling the merde much faster, and land on the same shit by a shorter path? -- Christian Huitema _______________________________________________ The cryptography mailing list cryptography@metzdowd.com http://www.metzdowd.com/mailman/listinfo/cryptography
Christian Huitema <huitema@huitema.net> writes: >Peter, your implementation being slow is one thing. But do you have a proof >that some smart implementation would not be able to fling the merde much >faster, and land on the same shit by a shorter path? https://godbolt.org, no current compiler can optimise it away, and that's by design since the final computed value is returned to the caller so there's no short-circuit eval possible. What is theoretically possible is that a hypothetical future compiler that does cross-module interprocedural dataflow analysis might be able to see that the computed value isn't used anywhere, but I'm not aware of anything like that. Worst-case is you just need to store the result in a static var and feed it, or part of it, as input back into the next invocation. Peter. _______________________________________________ The cryptography mailing list cryptography@metzdowd.com http://www.metzdowd.com/mailman/listinfo/cryptography
89.2 MB 3,873 messages
Last sync: 15 July 2019 22:44

Move Messages

Save

Apply Labels


Warning: Unknown: write failed: No space left on device (28) in Unknown on line 0

Warning: Unknown: Failed to write session data (files). Please verify that the current setting of session.save_path is correct (/var/lib/php/sessions) in Unknown on line 0