learning_notes

学习笔记

View project on GitHub

单向加密(散列算法)

散列是信息的提炼,通常其长度要比信息小得多,且为一个固定长度。加密性强的散列一定是不可逆的,这就意味着通过散列结果,无法推出任何部分的原始信息。任何输入信息的变化,哪怕仅一位,都将导致散列结果的明显变化,这称之为雪崩效应。散列还应该是防冲突的,即找不出具有相同散列结果的两条信息。具有这些特性的散列结果就可以用于验证信息是否被修改。 单向散列函数一般用于产生消息摘要,密钥加密等,常见的有:

  1. MD5(Message Digest Algorithm 5):是RSA数据安全公司开发的一种单向散列算法,非可逆,相同的明文产生相同的密文。
  2. SHA(Secure Hash Algorithm):可以对任意长度的数据运算生成一个160位的数值;

SHA-1与MD5的比较

因为二者均由MD4导出,SHA-1和MD5彼此很相似。相应的,他们的强度和其他特性也是相似,但还有以下几点不同:

  1. 对强行供给的安全性:最显著和最重要的区别是SHA-1摘要比MD5摘要长32 位。使用强行技术,产生任何一个报文使其摘要等于给定报摘要的难度对MD5是2128数量级的操作,而对SHA-1则是2160数量级的操作。这样,SHA-1对强行攻击有更大的强度。
  2. 对密码分析的安全性:由于MD5的设计,易受密码分析的攻击,SHA-1显得不易受这样的攻击。
  3. 速度:在相同的硬件上,SHA-1的运行速度比MD5慢。

特点

  1. 特征:雪崩效应、定长输出和不可逆。
  2. 作用是:确保数据的完整性。
  3. 加密算法:md5(标准密钥长度128位)、sha1(标准密钥长度160位)、md4、CRC-32 sha256 sha512
  4. 加密工具:md5sum、sha1sum、openssl dgst sha256sum。
  5. 计算某个文件的hash值,例如:md5sum/shalsum FileName,openssl dgst –md5/-sha1

MurmurHash

MurmurHash 是一种非加密型哈希函数,适用于一般的哈希检索操作

优缺点

  • 速度快,比安全散列算法快几十倍
  • 变化足够激烈,相似的字符串如“abc”和“abd”能够均匀散落在哈希环上
  • 不保证安全性(缺点)
使用

Redis,Memcached,Cassandra,HBase,Lucene