区块链技术科普：哈希算法的现状与未来

文章来源:蓝狐笔记碳交易网2018-09-20 11:11

什么是生日攻击？

你可能听说过：如果一个房间里有23个人，那么两两生日重叠的可能性就有50%，而在一个房间内如果提高到70人，那么这个概率就变成了99.9%。这就是鸽子洞原则（pigeonhole principle），如果有100只鸽子只有99个洞，那么必然有一个洞中有两只鸽子。

放在哈希算法的案例中就变成了，一个固定长度的字符串意味着一个固定的排列组合数量，因此当输入值达到一定的数量时，冲突必然会发生。

MD5抵御冲突的能力如此之弱，以至于一个2.4GHz的奔腾处理器都能在数秒之内制造一次哈希冲突。事实上，由于MD5在较早年代的广泛应用，已经有大量的原像在线上泄漏，你甚至可以用简单的谷歌搜索来找到它们。

华北【北京、天津、河北石家庄保定、山西太原、内蒙】东北【黑龙江哈尔滨、吉林长春、辽宁沈阳】华中【湖北武汉、湖南长沙、河南郑州】

华东【上海、山东济南、江苏南京、安徽合肥、江西南昌、浙江温州、福建厦门】华南【广东广州深圳、广西南宁、海南海口】【香港，澳门，台湾】

西北【陕西西安、甘肃兰州、宁夏银川、新疆乌鲁木齐、青海西宁】西南【重庆、四川成都、贵州贵阳、云南昆明、西藏拉萨】