2 Jul 2008 01:42
Weak key blacklist idea
Jan Schejbal <jan.schejbal_news <at> gmx.de>
2008-07-01 23:42:27 GMT
2008-07-01 23:42:27 GMT
Hi <at> all, if I see it correctly, the main problem with including the debian blacklists in firefox was size. The inclusion would be important because otherwise any server that used a weak cert is vulnerable until the cert is revoked in a manner firefox recognizes or until the cert expires. There is at least one critical example where this would allow attacks on a content distribution provider used by many large companies. I managed to get the complete openssl blacklist from 32 MB in compressed form to well below 10 MB in ready-to-use format by using a binary format that contains only the first few bytes of the hashes. The probablility of false positives should be very small, as there are 1,84E+19 possibilities for the shortened hash and only 1.2E+06 bad keys, more on this below. Short: A blacklist of 6 MB would cause some but very few false positives, 7.2 MB blacklist size should be enough. Has this any chance of getting included into the main firefox code? I would probably be able to donate a small C++ module that checks a given hash against the blacklist very quickly (probably in less than 25 iterations of a loop with just a few comparisons, a single addition, a single blacklist access and a single division inside the loop) False positive estimation: According to my estimates, the shortened hashes should lead to the following expected numbers of false positives per BILLION random "innocent" hashes checked against the list: less than 0.0001 for a blacklist 9.6 MB in size 0.017 for a blacklist 8.4 MB in size 4.3 for a blacklist 7.2 MB in size(Continue reading)
RSS Feed