News for hackers. Stuff that matters.
Re:Why Keccak is not ARX by dchest on Tuesday September 19, 2017 @07:13PM (#15289555)
Shots fired.

Here's an tweet from Jean-Philippe Aumasson, one of the authors of BLAKE(2) (uses ChaCha ARX construction) and NORX (uses modified ChaCha replacing addition with an approximation based on XOR, AND, shift operations):

"where @KeccakTeam misses a big point: MD5 and SHA-1 got broken because of Boolean operations (AND/OR), not because of ARX operations" https://twitter.com/veorq/status/910255284920180736

Re:Why Keccak is not ARX by projectant on Wednesday September 20, 2017 @12:04AM (#15290748)
Ok but, in reply to that tweet, one point keccak.team make, which seems valid for non-classified cryptanalysis, is that researchers don't invest time in trying to analyse ARX because the propagation of addition makes it too complicated.

One thing I got from that is that ARX designs are less likely to be broken, not because they are necessarily more secure, but because ARX is often less analysed than designs which yield more concise mathematical representations.

Re:Why Keccak is not ARX by gcp on Wednesday September 20, 2017 @03:29AM (#15291507)
I think there's an implication here of "less likely to be broken by public research".
Re:Why Keccak is not ARX by SkyMarshal on Wednesday September 20, 2017 @02:34PM (#15296874)
Exactly, ARX's less analyzed complexity is a potential information asymmetry arbitrage for serious attackers.
Re:Why Keccak is not ARX by mfukar on Wednesday September 20, 2017 @08:42AM (#15293067)
That would be getting causality backwards.
Re:Why Keccak is not ARX by gcp on Wednesday September 20, 2017 @12:15PM (#15295428)
I have no idea what you mean.
Re:Why Keccak is not ARX by Confiks on Wednesday September 20, 2017 @05:29AM (#15291950)
Shots fired indeed, although the 132-character argument is a bit of a straw man; the original argument was that using ARX operations in cryptographic primitives makes it harder to analyze the primitive, regardless of whether the actual weakness is in a boolean or an ARX operation.
Re:Why Keccak is not ARX by npscalar on Wednesday September 20, 2017 @10:29AM (#15294107)
Agreed. No contradiction. keccak.team does not say ARX is broken, only harder to analyze (and slow in HW, and getting obsoleted).
Re:Why Keccak is not ARX by raverbashing on Wednesday September 20, 2017 @08:31AM (#15292965)
Well, AND and OR "lose information" more than XOR

x.0 is 0 and x+1 is 1 (to use combinational logic notation)

Now XOR(x,y) depend on x and y and there are no values that cause the other value to be ignored

I also think the point they make about speed is kinda picking at straws, it's valid for an FPGA, but not so much for a CPU