散列算法--介绍

转载 2007年10月11日 18:50:00
1 概念
  在信息安全技术中,经常需要验证消息的完整性,散列(Hash)函数提供了这一服务,它对不同长度的输入消息,产生固定长度的输出。这个固定长度的输出称为原输入消息的“散列”或“消息摘要”(Message digest)。一个安全的哈希函数H必须具有以下属性:
   l)H能够应用到大小不一的数据上。
   2)H能够生成大小固定的输出。
   3)对干任意给定的x,H(x)的计算相对简单。
   4)对于任意给定的代码h,要发现满足H(x)=h的x在计算上是不可厅的。
   5) 对于任意给定的块x,要发现满足H(y)=H(x)而y=x在计算上是不可行的。
   6)要发现满足H(X)=H(y)的(X,y)对在计算上是不可行的。
2 MD2算法
  MD2算法是Rivest在1989年开发出来的,在处理过程中首先对信息进行补位,使信息的长度是16的倍数,然后以一个16位的校验和追加到信息的末尾,并根据这个新产生的信息生成128位的散列值。它针对8位的计算机进行过优化,但速度比后来的散列算法要慢。
3 MD4算法
  Rivest在1990年又开发出MD4算法。MD4算法也需要信息的填充,它要求信息在填充后加上448能够被512整除。用64比特表示消息的长度,放在填充比特之后生成128位的散列值。
4 MD5算法
  MD5(MessagC Digest Algorithm--5)算法是由 Rivest在1991年设计的,在RFC 1321中描述[16]。MD5按512位数据块为单位来处理输入,产生128位的消息摘要。
5 SHA/SHA-1算法
  SHA( Secure Hash Algorithm)算法由NIST开发,并在1993年作为联邦信息处理标准公布。在1995年公布了其改进版本SHA-1。SHA与MD5的设计原理类似,同样也按刘二位数据块为单位来处理输入,但它产生160位的消息摘要,具有比MD5更强的安全性[17、18] 

基于贝叶斯后验优化的连续值离散化

将连续值离散化的问题,在数据挖掘和机器学习的任务中并不鲜见,当然离散化的方法也有很多。 本文将要介绍的是一种基于数据标签(label)来对连续数据值做离散化分割的监督学习方法。   问题: 考...
  • u011531384
  • u011531384
  • 2014年10月19日 09:08
  • 1148

简单易懂讲解simhash算法 hash 哈希

通过 采集系统 我们采集了大量文本数据,但是文本中有很多重复数据影响我们对于结果的分析。分析前我们需要对这些数据去除重复,如何选择和设计文本的去重算法?常见的有余弦夹角算法、欧式距离、Jaccard相...
  • le_le_name
  • le_le_name
  • 2016年06月09日 00:01
  • 5795

【算法学习】蝙蝠算法简介

蝙蝠算法(Bat Algorithm,缩写 BA),是一种元启发式优化算法,是杨新社(音译自:Xin-She Yang)在2010年提出的算法[1]。这个蝙蝠算法以微蝙蝠(microbats)回声...
  • u013035197
  • u013035197
  • 2015年12月22日 14:53
  • 2961

MD5散列算法, C语言描述

  • 2009年03月02日 14:54
  • 4KB
  • 下载

安全散列算法SHA

  • 2017年07月19日 18:47
  • 14KB
  • 下载

Java基础之加解密(三) SHA安全散列算法

java 加解密算法 SHA
  • u011982967
  • u011982967
  • 2017年03月26日 21:14
  • 445

MD5(单向散列算法)

http://blog.csdn.net/wangyjyj/article/details/1868999 MD5(单向散列算法)的全称是Message-Digest Algorithm 5(信...
  • libertea
  • libertea
  • 2012年03月22日 19:28
  • 5313

加密散列算法——MD5

所谓单向就是只能往一个方向进行,在这里是指只能只能计算以后的值,不能计算以前的值。...
  • lyh03601
  • lyh03601
  • 2014年09月26日 20:05
  • 1064

分离链表散列算法

散列是我们在实际编程中经常用到的一种算法,也就是很多人所说的“哈希算法”,散列表的实现通常叫做散列。 理想的散列表数据结构只不过是一个包含关键字的具体固定大小的数组,我们把表的大小记作 table_s...
  • wangyan_HBU
  • wangyan_HBU
  • 2016年02月17日 13:22
  • 629

MD5(散列算法)加密

  • 2013年07月05日 22:30
  • 731B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:散列算法--介绍
举报原因:
原因补充:

(最多只允许输入30个字)