王小云“破解”MD5算法的几年主要是在做什么？是在寻找两个md5值相同的不同字符串吗？

寻找差分对的规律。

MD5作为hash函数，完美的的hash函数理论上可以做到每一位都是随机输出。

但是后来我们后来知道，MD5并没有做到随机输出。

而且这种随机的影响在输入的128bit中分布很不均匀，在特殊的几位中对于下一轮有着很明显的影响。

而王小云院士的工作就是找出了这些差分对的规律，从而使得搜索碰撞对提供了可能。