2 ms·
I wouldn't say that this shows that designing cryptographic protocols is hard. "Use hashing and signature methods which don't have collisions" is a simple rule
by cperciva 18y ago
I wouldn't say that this shows that designing cryptographic protocols is hard. "Use hashing and signature methods which don't have collisions" is a simple rule, both to remember and to apply -- no harder than "drive on the right side of the road" (or "drive on the left side of the road", depending on your country).
Would you say that driving is hard because people have to remember which side of the road to drive on?
- jgrahamc 18y agoMy assumption is that the Amazon people felt that by using HMAC-SHA1 they were secure because that's a well known way of hashing and signing something. The pitfall was in their implementation. They have such a simple system, yet they managed to make a mistake. This sort of problem is one of the reasons that I made the crypto in tumbler (http://tumbler.sf.net/ http://tumbler.sf.net/) as simple as possible because I was sure that if I did anything but total simplicity I would screw it up.
- tptacek 18y agoAnd because Tumbler is basically a dumbed-down version of the RADIUS protocol, you still wound up with the same major security flaw: if you sniff a Tumbler message off the wire, you can crack it with an incremental SHA256 cracker (which is much faster than Unix crypt). You told people to pick good "passwords"; you should change the language to say "generate good 128 bit random strings".
- tptacek 18y agoIf there were 40 sides of the road to choose from, and the side you drove on depended on the time of day and the color of your car, then yes, Colin, I would say driving on the correct side of the road would be hard too. Have you ever, in your whole career, worked with a team that wrote their own crypto and got it right in version 1? Because I haven't.
- cperciva 18y agoHave you ever, in your whole career, worked with a team that wrote their own crypto and got it right in version 1? Because I haven't. As far as I know, I got the crypto right in tarsnap. If I didn't, please let me know. :-)
- tptacek 18y agoI don't think you really answered my question, Colin; I think that's a cop-out answer. =)
- cperciva 18y agoMaybe I misunderstood your question. I thought that "as far as I know, I got the crypto right in [product where I wrote my own crypto protocols]" was a pretty clear answer to "have you ever written your own crypto and gotten it right?"
- tptacek 18y agoI was asking if you'd ever worked with a team of (other, I implied unsuccessfully) developers who got a cryptosystem right on the first try.