nuaaysh 2015-09-04 14:03 采纳率: 33.3%
浏览 1404

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

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

  • 写回答

1条回答 默认 最新

  • devmiao 2015-09-04 14:07
    关注

    http://bbs.csdn.net/topics/391821832
    http://hunteagle.iteye.com/blog/118551

    评论

报告相同问题？

  • HashMap的实现原理及hash冲突(碰撞)解决方法
    2019-02-19 11:20
    张峰峰峰峰的博客 HashMap 采用一种所谓的“Hash 算法”来决定每个元素的存储位置。当程序执行 map.put(String,Obect)方法 时，系统将调用String的 hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法，都可...
  • PHP哈希函数在易语言中的实现与应用
    2025-04-25 13:10
    我就是夏迎春的博客 哈希函数在计算机科学中扮演着至关重要的角色，它们在数据存储、检索和验证等操作中提供了核心支持。在信息安全领域，哈希函数尤其重要，因为它们能够确保数据的完整性和认证性。PHP作为一门流行的服务器端脚本语言...
  • Hash函数
    2020-09-18 14:17
    Tmcios的博客 Hash函数（散列函数）：是一种将任意长度的数据映射到有限长度的域上。通俗来讲，就是将一串任意长度的数据进行打乱混合，转换为一段固定长度的数据输出，这段数据便成为输入数据的一个“指纹”（特征）。 数字签名 ...
  • Hashmap实现原理及hash冲突(碰撞)解决方法
    2021-06-05 22:27
    wangzhipeng47的博客 HashMap的实现原理及hash冲突(碰撞)解决方法 HashMap 采用一种所谓的“Hash算法”来决定每个元素的存储位置。当程序执行 map.put(String,Obect)方法 时，系统将调用String的 hashCode() 方法得到其 hashCode 值——...
  • HashMap中hash方法的具体实现
    2019-10-17 20:03
    小萧山的博客 你知道HashMap中hash方法的具体实现吗？你知道HashTable、Concur...
  • 源码解析-深刻理解Hash HashTable HashMap原理及数据hash碰撞问题
    2018-12-23 20:26
    没有鱼了的博客 Map接口应该是在开发中每天都可能会接触的了，它给我们快速存取数据提供了一种解决途径，尤其是它的一个子类HashMap；为什么这么说呢？我们知道除了Map这种数据结构存取数据外，我们可能还会用到其它的数据结构来做...
  • 字符串哈希bkdrhash原理及C语言实现
    2021-09-08 20:56
    xsmingerfan的博客 要在学生管理系统中用到hash以提高查询速度，因此需要用到hash算法。经过查询，比较好用的字符串hash有bkdrhash，网上也有比较好的解析，因此选用这个算法进行应用。 首先介绍一下哈希及其算法。 Hash，一般翻译做...
  • Hash（散列函数）
    2019-07-15 13:52
    agustin小五的博客 Hash算法 Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于...
  • 深入剖析HashMap：理解Hash、底层实现与扩容机制！
    2025-05-28 20:32
    熬夜加班写代码的博客 Key的存储方式是基于哈希表的HashMap是 Map 接口 使用频率最高的实现类。允许使用null键和null值，与HashSet一样，不保证映射的顺序。所有的key构成的集合是无序的、唯一不可重复的。所以，key所在的类要重写：...
  • Java中hash算法细述
    2019-07-31 00:59
    流放三千里致的博客 你知道HashMap中hash方法的具体实现吗？你知道HashTable、ConcurrentHashMap中hash方法的实现以及原因吗？你知道为什么要这么实现吗？你知道为什么JDK 7和JDK 8中hash方法实现的不同以及区别吗？如果你不能很好的...
  • 没有解决我的问题, 去提问