News for hackers. Stuff that matters.
Re:Speculation on "BULLRUN" by tptacek on Sunday September 08, 2013 @04:30PM (#6350183)
I don't think I'm sticking up for LFSR-based IVs, but here you need your messages replayed in a pretty specific set of constraints: almost back to back (to get the samples you need to infer the state of the LFSR), and all in the same session. By comparison, Lucky 13 doesn't get to assume those constraints, right?

I don't think LFSR CBC IVs are a good idea (though again note that they work in CTR), but they seem like an awfully dumb way to backdoor a standard, and it's straightforward to see how a well-intentioned suggestion could propose their introduction.

Re:Speculation on "BULLRUN" by anologwintermut on Sunday September 08, 2013 @04:59PM (#6350310)
Two technical notes:

1) AES CTR needs a nonce (number used once) not an IV. So a maximal LFSR works up until it repeats. People call it an IV, but strictly speaking IV's need to also be random.

2) I have no idea if you need the replays in a very specific order or not. If you know the m being decrypted, then you always get the IVs. I suspect if given random parts of the output sequence of an LSFRs and the distances between them, it's still easy to recover the seed.

Re:Speculation on "BULLRUN" by tptacek on Sunday September 08, 2013 @05:04PM (#6350330)
Strong agree on the distinction between IVs and nonces (I wrote about them in a blog post recently and the confusion annoys me too).
Re:Speculation on "BULLRUN" by anologwintermut on Sunday September 08, 2013 @04:36PM (#6350205)
Oh, to be clear, I don't think the NSA back doored the standard that way. I think the IETF was just doing what they do: ignoring principled cryptographic design because they thought they knew better. Hence why I made the point about the incorrect design philosophy. It happens to be the case that this kind if philosophy is also easy to subvert if someone is malicious. I don't think that's what happened in this case.
Re:Speculation on "BULLRUN" by marshray on Sunday September 08, 2013 @06:09PM (#6350606)
An LFSR system may not an explicit backdoor, but it's piling pointless complexity upon general confusion by well-intentioned people who were apparently being manipulated and misdiredcted.
Re:Speculation on "BULLRUN" by tptacek on Sunday September 08, 2013 @07:19PM (#6350917)
We have no idea if they were being manipulated. The NSA of 1998 is not the same organization as the NSA of 2013.
Re:Speculation on "BULLRUN" by marshray on Monday September 09, 2013 @12:00AM (#6351770)
Did you miss the part where John Gilmore recalls a long list of evidence that the NSA was manipulating the IETF IPsec process?