单向散列函数 单向散列函数具有哪4个特性
yuyutoo 2024-10-13 00:33 4 浏览 0 评论
单向散列函数
在介绍单向散列函数之前，我们先了解一下什么情况下需要使用到单向散列函数。
如果你需要从国外的网站上下载一个软件，但是因为种种原因，国外的网络太慢了，下载几个G的数据几乎是不可能的。刚好国内有镜像网站，可以从国内下载数据。但是如何保证国内的镜像不是被篡改过后的呢？这个时候就需要单向散列函数了。一般来说网站会提供MD5或者SHA的值作为验证值。
单向散列函数有一个输入和输出。输入称为消息，输出称为散列值。
散列值的长度跟消息的长度无关，不论多少大小的长度的消息，都会计算出固定长度的散列值。
单向散列函数的性质
单向散列函数具有下面几个特性：
- 能够根据任意长度的消息计算出固定长度的散列值。
- 计算速度要快。
- 消息不同，散列值也不同。这就意味着，如果仅仅是一点点的变动都会引起整个散列值的巨大变化。因为散列值的大小是固定的，所以有可能会出现不同的消息产生相同散列值的情况。这种情况叫做碰撞。难以发现碰撞的性质被称为抗碰撞性。当给定某条消息的散列值时，必须保证很难找到和该消息具有相同散列值的另一条消息。
- 单向散列函数必须具有单向性。所谓单向性是指无法通过散列值来反推出消息的性质。
单向散列函数的实现
单向散列函数有很多实现方式，你甚至可以自己写一个。常见的如MD4，MD5， MD（Message Digest)是消息摘要的缩写。
MD4和MD5是由Rivest在1990年设计的，现在已经不再安全了。
SHA-1 是由NIST设计的一种能够产生160比特散列值的单向散列函数。现在已经不推荐使用。
SHA-256, SHA-384, SHA-512同样是由NIST设计的单向散列函数，他们的散列长度分别是256,384,512比特。这几种单向散列函数统称为SHA-2。
SHA-1已经在2005年被攻破了。
SHA-3是在2005年SHA-1被攻破的背景下开始制定的，SHA-3是通过公开竞争的方法选拔出来的，最终被选中的算法叫做Keccak算法。
对单向散列算法的攻击
单向散列算法最后的hash值是有固定长度的，所以只要我们愿意，总是可以不断的重试，从而找到两个相同的hash值。
欢迎关注我的公众号:程序那些事，更多精彩等着您！
更多内容请访问:flydean的博客 flydean.com
相关推荐
- 自卑的人容易患抑郁症吗?（自卑会导致抑郁吗）
-
Filephoto[Photo/IC]Lowself-esteemmakesusfeelbadaboutourselves.Butdidyouknowthatovert...
- 中考典型同(近)义词组（同义词考题）
-
中考典型同（近）义词组...
- BroadcastReceiver的原理和使用（broadcast-suppression）
-
一、使用中注意的几点1.动态注册、静态注册的优先级在AndroidManifest.xml中静态注册的receiver比在代码中用registerReceiver动态注册的优先级要低。发送方在send...
- Arduino通过串口透传ESP 13板与java程序交互
-
ESP13---是一个无线板子，配置通过热点通信Arduino通过串口透传ESP13板与java程序交互...
- zookeeper的Leader选举源码解析（zookeeper角色选举角色包括）
-
作者：京东物流梁吉超zookeeper是一个分布式服务框架，主要解决分布式应用中常见的多种数据问题，例如集群管理，状态同步等。为解决这些问题zookeeper需要Leader选举进行保障数据的强一致...
- 接待外国人英文口语（接待外国友人的英语口语对话）
-
接待外国人英文口语询问访客身份： MayIhaveyourname,please? 请问您贵姓？ Whatcompanyareyoufrom? 您是哪个公司的？ Could...
- 一文深入理解AP架构Nacos注册原理
-
Nacos简介Nacos是一款阿里巴巴开源用于管理分布式微服务的中间件，能够帮助开发人员快速实现动态服务发现、服务配置、服务元数据及流量管理等。这篇文章主要剖析一下Nacos作为注册中心时其服务注册与...
- Android面试宝典之终极大招（android面试及答案）
-
以下内容来自兆隆IT云学院就业部，根据多年成功就业服务经验，以及职业素养课程部分内容，归纳总结：18.请描述一下Intent和IntentFilter。Android中通过Intent...
- 除了Crontab，Swoole Timer也可以实现定时任务的
-
一般的定时器是怎么实现的呢？我总结如下：1.使用Crontab工具，写一个shell脚本，在脚本中调用PHP文件，然后定期执行该脚本；2.ignore_user_abort()和set_time_li...
- Spark源码阅读:DataFrame.collect 作业提交流程思维导图
-
本文分为两个部分：作业提交流程思维导图关键函数列表作业提交流程思维导图...
- 使用Xamarin和Visual Studio开发Android可穿戴设备应用
-
搭建开发环境我们需要做的第一件事情是安装必要的工具。因此，你需要首先安装VisualStudio。如果您使用的是VisualStudio2010，2012或2013，那么请确保它是一个专业版本或...
- Android开发者必知的5个开源库（android 开发相关源码精编解析）
-
过去的时间里，Android开发逐步走向成熟，一个个与Android相关的开发工具也层出不穷。不过，在面对各种新鲜事物时，不要忘了那些我们每天使用的大量开源库。在这里，向大家介绍的就是，在这个任劳任怨...
- Android事件总线还能怎么玩?（android实现事件处理的步骤）
-
顾名思义，AndroidEventBus是一个Android平台的事件总线框架，它简化了Activity、Fragment、Service等组件之间的交互，很大程度上降低了它们之间的耦合，使我们的代码...
- Android 开发中文引导-应用小部件
-
应用小部件是可以嵌入其它应用（例如主屏幕）并收到定期更新的微型应用视图。这些视图在用户界面中被叫做小部件，并可以用应用小部件提供者发布。可以容纳其他应用部件的应用组件叫做应用部件的宿主（1）。下面的截...
欢迎 你 发表评论:
- 一周热门
-
-
前端面试:iframe 的优缺点? iframe有那些缺点
-
带斜线的表头制作好了，如何填充内容?这几种方法你更喜欢哪个?
-
漫学笔记之PHP.ini常用的配置信息
-
推荐7个模板代码和其他游戏源码下载的网址
-
其实模版网站在开发工作中很重要，推荐几个参考站给大家
-
[干货] JAVA - JVM - 2 内存两分 [干货]+java+-+jvm+-+2+内存两分吗
-
正在学习使用python搭建自动化测试框架?这个系统包你可能会用到
-
织梦(Dedecms)建站教程 织梦建站详细步骤
-
【开源分享】2024PHP在线客服系统源码(搭建教程+终身使用)
-
2024PHP在线客服系统源码+完全开源 带详细搭建教程
-
- 最近发表
-
- 自卑的人容易患抑郁症吗?（自卑会导致抑郁吗）
- 中考典型同(近)义词组（同义词考题）
- WPF 消息传递简明教程（wpf messagebox.show）
- BroadcastReceiver的原理和使用（broadcast-suppression）
- Arduino通过串口透传ESP 13板与java程序交互
- zookeeper的Leader选举源码解析（zookeeper角色选举角色包括）
- 接待外国人英文口语（接待外国友人的英语口语对话）
- 一文深入理解AP架构Nacos注册原理
- Android面试宝典之终极大招（android面试及答案）
- 除了Crontab，Swoole Timer也可以实现定时任务的
- 标签列表
-
- mybatis plus (70)
- scheduledtask (71)
- css滚动条 (60)
- java学生成绩管理系统 (59)
- 结构体数组 (69)
- databasemetadata (64)
- javastatic (68)
- jsp实用教程 (53)
- fontawesome (57)
- widget开发 (57)
- vb net教程 (62)
- hibernate 教程 (63)
- case语句 (57)
- svn连接 (74)
- directoryindex (69)
- session timeout (58)
- textbox换行 (67)
- extension_dir (64)
- linearlayout (58)
- vba高级教程 (75)
- iframe用法 (58)
- sqlparameter (59)
- trim函数 (59)
- flex布局 (63)
- contextloaderlistener (56)