关于哈希函数

南风月 2019-01-04 04:39:59
今天考试有题数组长为11，装填因子为0.75相除得15，答案却写表长为13。 哈希函数表长取素数，但是我不是很懂为什么一定取素数呢？
...全文
621 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
哈希塞特 2019-01-25
  • 打赏
  • 举报
 回复
分布更均匀。
南风月 2019-01-14
  • 打赏
  • 举报
 回复
https://segmentfault.com/q/1010000000593741 可以参照一下
哈希函数及哈希函数的特性
本文深入解析哈希函数，包括常见算法如SHA-1、GOST等，讨论不好的哈希函数实例，并剖析其抗碰撞、隐藏性和谜题友好特性。了解比特币如何选择SHA-256，以及为何哈希碰撞是设计难点。
一文读懂哈希函数
本文介绍了哈希函数的基本概念，包括其定义、特性如碰撞阻力和单向性，并探讨了哈希函数在区块链技术中的应用，如哈希上链和梅克尔树等。
哈希函数的特征_哈希函数及其特征
哈希函数在哈希数据结构中起到关键作用，将键映射到哈希表的特定位置。完美的哈希函数能确保键映射到唯一位置，但实际中难以实现。常见的哈希函数如折叠法可能产生碰撞。好的哈希函数应具备最小碰撞、高负载因子和易于计算等特征。碰撞可通过随机性增强的哈希函数减少，例如F(key) = (rand()*key) % 10。
区块链与哈希函数
本文探讨了哈希函数的定义、性质与发展，重点讲解了SHA-256、Keccak和SM3算法。在区块链中，哈希函数被用于生成以太坊地址、构建默克尔树、挖矿难度设置以及数字签名，展示了其在加密货币领域的关键作用。
哈希函数学习笔记
哈希函数是将任意长度数据转化为固定长度输出的函数，具有单向性和抗碰撞性。常见的攻击包括穷举攻击、生日攻击和碰撞攻击。SHA-256等哈希函数在密码学中广泛应用，其安全性受到原像攻击和碰撞攻击的挑战。分组密码工作模式如CBC增加了加密安全性。
Java

51,408

社区成员

86,096

社区内容

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛（原bbs）
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章