社区
其它技术问题
帖子详情
利用单向hash函数找k阶碰撞过程中如何实现高位存储
nuaaysh
2015-09-04 09:37:31
我用SHA作为散列函数,希望在2^160的空间中找2^30个k阶碰撞数据。但是我申请不了这么大的数组,急求有没有什么方法或思想可以实现?
...全文
179
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阶碰撞数据是什么?楼主的数据量都不是一般的大,用稀疏矩阵?
Java高级课程系列之(
Hash
算法)
本次课程会带着大家学习
Hash
算法,从源码的角度去学习算法,更加容易理解的方式去学习,能够更高效的吸收学到的内容,也能培养出能够独自看源码,分析源码的能力。
Hash
,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的
函数
。 哈希表是根据设定的哈希
函数
H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上,并以关键字在地址区间
中
的象作为记录在表
中
的
存储
位置,这种表称为哈希表或散列,所得
存储
位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比,哈希表无疑是查
找
速度比较快的一种。 通过将
单向
数学
函数
(有时称为“哈希算法”)应用到任意数量的数据所得到的固定大小的结果。如果输入数据
中
有变化,则哈希也会发生变化。哈希可用于许多操作,包括身份验证和数字签名。也称为“消息摘要”。 简单解释:哈希(
Hash
)算法,即散列
函数
。它是一种
单向
密码体制,即它是一个从明文到密文的不可逆的映射,只有加密
过程
,没有解密
过程
。同时,哈希
函数
可以将任意长度的输入经过变化以后得到固定长度的输出。哈希
函数
的这种
单向
特征和输出数据长度固定的特征使得它可以生成消息或者数据。
散列
函数
安全性扩展
一.散列
函数
的具体应用: 1,数据校验
HASH
函数
有类似数据冗余校验类似的功能,但是它比简单的冗余校验
碰撞
的概率要小得多,顾而在现在密码学
中
总是用
HASH
来做关键数据的验证。 2,
单向
性的运用
利用
HASH
函数
的这个特点,我们能够
实现
口令,密码等安全数据的安全
存储
。密码等很多关键数据我们需要在数据库
中
存储
,但是在实际运用的
过程
中
,只是作比较操作,顾而我们可以...
作业五
散列
函数
的具体运用: 1,数据校验
HASH
函数
有类似数据冗余校验类似的功能,但是它比简单的冗余校验
碰撞
的概率要小得多,顾而在现在密码学
中
总是用
HASH
来做关键数据的验证。2,
单向
性的运用
利用
HASH
函数
的这个特点,我们能够
实现
口令,密码等安全数据的安全
存储
。密码等很多关键数据我们需要在数据库
中
存储
,但是在实际运用的
过程
中
,只是作比较操作,顾而我们可以比较
HASH
结果。这一点相信...
java高并发编程原理、源码解析
此课程是对java高并发编程原理及源码的深度解析,课程内容为Java对象头的布局 java对象头的组成部分 JOL的的使用 什么是小端
存储
莫 mark word的介绍 mark word的
hash
存储
其它技术问题
3,882
社区成员
9,059
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章