ceph存储 HASH碰撞
来源:互联网 发布:linux monggo3.4安装 编辑:程序博客网 时间:2024/05/16 04:34
如果两个输入串的hash函数的值一样,则称这两个串是一个碰撞(Collision)。既然是把任意长度的字符串变成固定长度的字符串,所以必有一个输出串对应无穷多个输入串,碰撞是必然存在的。
一个优良的hash函数 f 应当满足以下三个条件:
(1)对于任意y,寻找x,使得f(x)=y,在计算上是不可行的。
(2)给定x1∈A,找x2∈B,,使得f(x1)=f(x2),在计算上是不可能的,这也就是弱无碰撞性。
(3)寻找x1,x2,使得f(x1)=f(x2),在计算上也是不可行的,这也就是强无碰撞性。
这样就称为安全保密的Hash函数,除了枚举外不可能有别的更快的方法。如第3条,根据生日定理,要想找到这样的x1,x2,理论上需要大约2^(n/2)的枚举次数。
因为前两条都能被破坏的hash函数太弱而被抛弃,几乎所有的hash函数的破解,都是指的破坏上面的第3条性质,即找到一个碰撞。在密码学上还有一个概念是理论破解,指的是提出一个算法,使得可以用低于理论值得枚举次数找到碰撞。
0 0
- ceph存储 HASH碰撞
- ceph存储 一致性hash算法释义
- Hash碰撞
- HASH碰撞
- Hash碰撞
- HASH碰撞
- ceph存储-ceph文件系统
- ceph存储
- hash table碰撞处理
- HashMap hash碰撞分析
- HashMap Hash碰撞 treemap
- 解决hash碰撞问题
- hash碰撞处理
- ceph存储 ceph集群配置
- ceph存储 浅谈Ceph纠删码
- ceph存储 Ceph架构剖析
- ceph存储 ceph集群存储快照概念
- ceph存储 Ceph存储分层技术
- Linux下编译安装openssl
- Comparator和Comparable
- jsp 转换成word的文件代码(转换成的是假doc文件,内容还是html)
- Android系统性能调优工具介绍
- Linux下C语言的调试
- ceph存储 HASH碰撞
- 我眼中的吉胜
- 也许 DOM 不是答案
- 在线虚拟主机
- Java 加解密技术系列之 BASE64
- 作为人才我们为什么要和几个猎头保持良好的关系?
- JDFZOJ 1005 多边形面积 扫描线
- 解决dialog中edittext点击两次才响应事件的问题
- 【生活感想】今天的两个奇妙的想法,连屏手机和联网图书馆