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

nuaaysh 2015-09-04 09:37:31
我用SHA作为散列函数,希望在2^160的空间中找2^30个k阶碰撞数据。但是我申请不了这么大的数组,急求有没有什么方法或思想可以实现?
...全文
194 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
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阶碰撞数据是什么?楼主的数据量都不是一般的大,用稀疏矩阵?

3,882

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧