August 19th, 2005


[ L ] SHA1: ещё меньше времени на поиск совпадений


Shamir presented few details -- and there's no paper -- but the time complexity of the new attack is 263. (Their previous result was 269; brute force is 280.) He did say that he expected Wang and her students to improve this result over the next few months. The modifications to their published attack are still new, and more improvements are likely over the next several months. There is no reason to believe that 263 is anything like a lower limit. But an attack that's faster that's faster than 264 is a significant milestone. We've already done massive computations with complexity 264. Now that the SHA-1 collision search is squarely in the realm of feasibility, some research group will try to implement it. Writing working software will both uncover hidden problems with the attack, and illuminate hidden improvements. And while a paper describing an attack against SHA-1 is damaging, software that produces actual collisions is even more so.



  • Current Music
    Pekka Streng - Puutarhassa (Mika Snickars Extended Version)

[ L ] Где блог-дизайнеры

Перекличка блоггеров — дело скучное. Хью Маклеод (известный своими картинками на обороте визиток) и Алистер Шримптон (британский босс 6A) решили устроить перекличку блог-дизайнеров. И это гораздо интереснее и полезнее.

Казалось бы, СССР — родина слонов — должен был засветиться. Наверное, думаю я, в список добавила себя хотя бы одна контора или хотя бы один аутсорсер (или не аутсорсер, а так, просто дизайнер) из зоны .ру или тем более ua/by/kz/az и т.д.

Аха. Щас.

UPD: (По идее, смысл этой записи в том, чтобы дать понять читателю, что если он: 1) знает, кто такие блоги, и 2) занимается веб-дизайном профессионально (т.е. как правило за деньги), то ему стоит в том смешном списке хотя бы отметиться для приличия. А то висит огромное позорное белое пятно евразийского континента. Ещё африканского тоже, но там-то хоть третий мир и всематериковая гражданская война, им простительно.)