利用单向hash函数找k阶碰撞过程中如何实现高位存储

[nuaaysh]

我用SHA作为散列函数，希望在2^160的空间中找2^30个k阶碰撞数据。但是我申请不了这么大的数组，急求有没有什么方法或思想可以实现？

[羽飞]

k阶碰撞数据是什么？楼主的数据量都不是一般的大，用稀疏矩阵？

[赵4老师]

用文件读写模拟内存读写。 参考_lseeki64函数。

[nuaaysh]

k阶碰撞，例如：数组x[10]，假设映射时有大于等于三个数据映射到x[3]处，则这是三阶碰撞。 编程的话，似乎这么大的稀疏矩阵（2^160）实现不了，我没用过稀疏矩阵，所以不太清楚。我是用2^20大小的数组做测试的。数组太大申请不了。

[nuaaysh]

对于这么大的存储空间，计算机是吃不消。 目前还没想到好的解决方案。 不过目前不在做这个问题了，结贴吧。