社区
其它技术问题
帖子详情
利用单向hash函数找k阶碰撞过程中如何实现高位存储
nuaaysh
2015-09-04 09:37:31
我用SHA作为散列函数,希望在2^160的空间中找2^30个k阶碰撞数据。但是我申请不了这么大的数组,急求有没有什么方法或思想可以实现?
...全文
194
4
打赏
收藏
利用单向hash函数找k阶碰撞过程中如何实现高位存储
我用SHA作为散列函数,希望在2^160的空间中找2^30个k阶碰撞数据。但是我申请不了这么大的数组,急求有没有什么方法或思想可以实现?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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阶碰撞数据是什么?楼主的数据量都不是一般的大,用稀疏矩阵?
Hash
函数
概述
Hash
函数
(散列
函数
):是一种将任意长度的数据映射到有限长度的域上。通俗来讲,就是将一串任意长度的数据进行打乱混合,转换为一段固定长度的数据输出,这段数据便成为输入数据的一个“指纹”(特征)。 数字签名 证书 SHA SHA其实只是Secure
Hash
Algorithm的缩写。 ...
密码学
hash
函数
-SHA256-512
[latexpage]
Hash
函数
又称哈希
函数
、散列
函数
、杂凑
函数
。它是一种
单向
密码体制,即从一个从明文到密文的不可逆映射,只有加密
过程
,没有解密
过程
。
Hash
函数
H将可变长度的数据块M作为输入,产生固定长度的
Hash
值h=H(M)。 在安全应用
中
使用的
Hash
函数
称为密码学
Hash
函数
。(
单向
性)、(抗
碰撞
性) 弱抗
碰撞
性:给定一个消息M,要
找
到另一个消息M',使得H(M)=H(...
Hash
map
实现
原理及
hash
冲突(
碰撞
)解决方法
Hash
Map的
实现
原理及
hash
冲突(
碰撞
)解决方法
Hash
Map 采用一种所谓的“
Hash
算法”来决定每个元素的
存储
位置。当程序执行 map.put(String,Obect)方法 时,系统将调用String的
hash
Code() 方法得到其
hash
Code 值——每个 Java 对象都有
hash
Code() 方法,都可通过该方法获得它的
hash
Code 值。得到这个对象的
hash
Code 值之后,系统会根据该
hash
Code 值来决定该元素的
存储
位置。源码如下: public...
Hash
Map
中
hash
方法的具体
实现
你知道
Hash
Map
中
hash
方法的具体
实现
吗?你知道
Hash
Table、Concur...
hash
函数
浅谈
什么是
hash
?
Hash
,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的
函数
。 概念* 若结构
中
存在和关键字K相等的记...
其它技术问题
3,882
社区成员
9,054
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章