讲师中心 微信公众号
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机游戏
最近更新
首页 > 后端开发 > php教程 > 正文

hash - 如何解决PHP哈希函数的碰撞

php中文网
发布： 2016-06-06 20:48:31
原创
1446人浏览过

最近想使用hash函数来根据一个字符串来生成一个惟一的值，但是没找到好用的hash函数，像php内置的md5、sha等哈希函数生成的值太长，我没法用，想截取，这样做又担心会出现哈希碰撞，特来拜求高人们用的是什么哈希函数

回复内容：

最近想使用hash函数来根据一个字符串来生成一个惟一的值，但是没找到好用的hash函数，像php内置的md5、sha等哈希函数生成的值太长，我没法用，想截取，这样做又担心会出现哈希碰撞，特来拜求高人们用的是什么哈希函数

虽然说采用什么哈希算法要看数据而定，但连MD5再嫌长，可真的有些难办了。其实我很想听听为什么“哈希函数生成的值太长，我没法用”。如果是没有任何评估，单凭感觉就这么说，那真的太过分了。

你可能需要的不是一个低冲撞的哈希算法，而是将哈希算法的输出压缩的字符串压缩算法。由于哈希算法输出的字符集不过16个，而ASCII的显示字符扣掉空格也剩94个，所以单从压缩字符串长度来看，这个想法应该能够让你满意。

输出变短（也就是哈希值的取值空间变小）必然增加哈希碰撞概率，不要有任何不切实际的幻想。也就是说，无论你的算法是什么，只要范围等同的减小，哈希碰撞的概率就会等同的增大。所以如果真的需要短输出的哈希函数，也就不必再费尽心思去找，截取这个办法已经足够有效了。

算家云
算家云

高效、便捷的人工智能算力服务平台

算家云 228
查看详情 算家云

立即学习“PHP免费学习笔记（深入）”；

标题起的也不好。哈希碰撞的出现是必然的，“解决”哈希碰撞本身就不存在。

哈希碰撞虽然是小概率事件，但绝对不能怕，更不能躲，尤其不能当作“不存在”。一定要根据应用的需求，有明确的方法对待之。我的建议，要么加长哈希算法的取值空间，要么增加其他的比较特征，作为在哈希算法之外额外的补充。

长度越长，碰撞的几率越小。减少长度必然增加碰撞几率。 因为你是把原文空间隐射到哈希生成串的空间，串长度决定了空间的大小。

相关标签：
php

大家都在看：

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：javascript - 微博站内应用是如何保证用户信息的安全的？ 下一篇：精简一个if语句
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
文件上传如何触发php代码执行_文件上传触发php代码执行方法【注意】 上传文件被当作PHP解析可致远程代码执行，常见路径有五：一、绕过后缀检查上传含代码的伪装文件；二、Apache下用.htaccess强制解析；三、NginxCVE-2013-4547路径解析漏洞；四、PHAR反序列化利用；五、IIS短文件名绕过。
2025-12-23 18:11:02
430
php静态网页设计怎么实现页面视差滚动_php静态网页设计视差滚动JS与CSS实现【教程】 PHP仅输出HTML结构，视差滚动需前端实现：一、纯CSS用background-attachment:fixed；二、JS+IntersectionObserver动态计算transform位移；三、ScrollMagic+GSAP组合实现复杂时间轴控制。
2025-12-23 18:06:07
319
php静态网页设计怎么实现页面跳转_php静态网页设计跳转函数与参数传递【方法】 PHP静态网页跳转传参有五种方法：一、header()函数服务器跳转，需无输出前调用并exit；二、meta标签客户端跳转，适合已有输出场景；三、JavaScript动态跳转，支持交互与编码；四、表单GET提交，适合非敏感数据；五、a标签URL编码跳转，需对参数urlencode处理。
2025-12-23 18:05:02
494
源码php怎么安装_源码php安装环境配置与验证步骤【教程】 首先完成PHP源码下载与解压，配置php.ini并设置环境变量；接着将PHP与Apache或Nginx服务器集成，启用mysqli等必要扩展；最后创建info.php测试文件，通过浏览器访问验证PHP环境是否搭建成功。
2025-12-23 18:03:08
241
PHP扩展怎样与C语言交互_PHP扩展C交互方法【原理】 PHP扩展通过C语言调用ZendAPI实现与内核交互：可调用PHP函数、注册C函数、操作zval和HashTable、规范内存管理。
2025-12-23 17:45:09
958
PHP扩展怎样支持多线程_PHP扩展多线程实现思路【探讨】 PHP扩展支持多线程有四种方案：一、启用ZTS编译并使用线程安全API；二、嵌入pthread库手动管理线程；三、用pcntl_fork或proc_open进程隔离替代线程；四、借助Swoole协程引擎实现伪多线程。
2025-12-23 17:43:02
439
PHP如何对接苹果支付企业版_苹果支付企业版PHP对接教程【步骤】 需配置Apple签发的证书密钥、验证并解析JWT格式PaymentRequestToken、用ECDH解密paymentData、调用AppleAPI提交交易、处理Webhook通知或轮询状态。
2025-12-23 17:39:44
821
表单怎样提交触发php代码执行_表单提交触发php代码执行方法【详解】 表单提交触发PHP执行有五种方法：一、POST提交至独立PHP文件；二、GET提交由同一PHP文件内处理；三、AJAX异步提交调用PHP脚本；四、enctype="multipart/form-data"上传文件；五、隐藏字段配合路由PHP分发逻辑。
2025-12-23 17:39:07
268
宝塔面板如何添加php版本_宝塔php版本升级指南【教程】 宝塔面板添加或升级PHP版本通过软件商店一键安装实现多版本共存，需先安装目标版本再为站点切换，操作前须备份数据并检查扩展依赖、语法兼容性及日志报错。
2025-12-23 17:36:09
297
在php中怎么定义一个数组_php定义数组array()与[]直接赋值法【技巧】 PHP中定义数组有四种主要方式：一、array()函数，兼容所有版本；二、[]短语法，自PHP5.4起支持，简洁高效；三、PHP7.4+可用const定义数组常量，低版本可序列化模拟；四、list()或[]解构赋值用于变量初始化。
2025-12-23 17:36:09
701
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部