在从hash函数到王小云的MD5破解我们介绍了hash函数的一些基本概念和MD5碰撞的一个"应用"，最近在这个问题上又有了新的进展。
Marc Stevens, Arjen Lenstra和Benne de Weger在这篇论文里给出了寻找Chosen-prefix碰撞的有效方法，这种碰撞指对任意给定的A, B，找到x, y，使得MD5(Ax) = MD5(By)，即可以找到碰撞，使得以任意两个字符串开头。
作者给出了两个非常有意思的应用，...

密码学是理论计算机的一个很大的方向。之前准备先写密码学概论再提在hash函数破解上做出重大贡献的王小云教授的工作，不过前两天王小云获得求是杰出科学家奖以及100万奖金，在媒体上又掀起了一轮宣传狂潮，但是有些报道极端弱智，错误百出，所以我趁机纠正一下，并介绍密码学的一个组成部分——hash函数，以及王小云在这上面的工作。
王小云的主要工作是关...

这段时间Blog的更新频率大大降低，因为发现没啥好写的，也没有写文章的欲望。前段时间提到了我加入中国赛客联盟，而且给的说明语是"算机|数学|算法|复杂理论"，翻了一下我这个blog，觉得有些名不副实。所以决定写一些我的专业的介绍性文章，顺便充实一下本blog的内容。
我所学的专业英文名是Theoretical Computer Science，理论计算机科学，在这里我就简化成理...