3,882
社区成员
发帖
与我相关
我的任务
分享利用单向hash函数找k阶碰撞过程中如何实现高位存储
我用SHA作为散列函数，希望在2^160的空间中找2^30个k阶碰撞数据。但是我申请不了这么大的数组，急求有没有什么方法或思想可以实现？
...全文
请发表友善的回复…
发表回复
nuaaysh 2016-09-21
- 打赏
- 举报
对于这么大的存储空间，计算机是吃不消。
目前还没想到好的解决方案。
不过目前不在做这个问题了，结贴吧。
nuaaysh 2015-09-08
- 打赏
- 举报
k阶碰撞，例如：数组x[10]，假设映射时有大于等于三个数据映射到x[3]处，则这是三阶碰撞。
编程的话，似乎这么大的稀疏矩阵（2^160）实现不了，我没用过稀疏矩阵，所以不太清楚。我是用2^20大小的数组做测试的。数组太大申请不了。
赵4老师 2015-09-08
- 打赏
- 举报
用文件读写模拟内存读写。
参考_lseeki64函数。
羽飞 2015-09-05
- 打赏
- 举报
k阶碰撞数据是什么？楼主的数据量都不是一般的大，用稀疏矩阵？
