Java 加解密技术系列之 SHA

序

上一篇文章中介绍了基本的单向加密算法 — — MD5，也大致的说了说它实现的原理。这篇文章继续之前提到的单向加密，主要讲的是 SHA，同 MD5 一样，SHA 同样也是一个系列，它包括 SHA-1，SHA-224，SHA-256，SHA-384，和 SHA-512 等几种算法。其中，SHA-1，SHA-224 和 SHA-256 适用于长度不超过 2^64 二进制位的消息。SHA-384 和 SHA-512 适用于长度不超过 2^128 二进制位的消息。

背景

开始正文之前，简单的说一下背景。乍一说 SHA 你可能不知道，但说到散列和散列算法，你一定会知道，也就是平常所指的 Hash。那么，先了解一下什么是散列。散列，是信息的提炼，通常其长度要比信息小得多，且为一个固定长度。加密性强的散列一定是不可逆的，这就意味着通过散列结果，无法推出任何部分的原始信息。说的很明确，散列的结果是不可逆的，根据散列结果，无法推出原始信息。

正文

了解了背景之后，我们就开始介绍 SHA 了。

SHA，全称为“Secure Hash Algorithm”，中文名“安全哈希算法”，主要适用于数字签名标准（Digital Signature Standard DSS）里面定义的数字签名算法（Digital Signature Algorithm DSA）。对于长度小于 2^64 位的消息，SHA1 会产生一个 160 位的消息摘要。

该算法的思想是接收一段明文，然后以一种不可逆的方式将它转换成一段（通常更小）密文，也可以简单的理解为取一串输入码（称为预映射或信息），并把它们转化为长度较短、位数固定的输出序列即散列值的过程。

上边也提到了，SHA 规定了很多种算法，包括了 SHA-1，SHA-224，SHA-256，等很多种。这里我以 SHA-1 为例，讲一下 SHA-1 是如何工作的。

SHA-1 有两个特点：

  • 不可以从消息摘要中复原信息
  • 两个不同的消息，不会产生同样的消息摘要

SHA-1 是一种数据加密算法，主要是接收一段明文，然后以一种不可逆的方式将它转换成一段密文，也可以简单的理解为取一串输入码，并把它们转化为长度较短、位数固定的输出序列即散列值的过程。

单向散列函数的安全性在于其产生散列值的操作过程具有较强的单向性。如果在输入序列中嵌入密码，那么任何人在不知道密码的情况下都不能产生正确的散列值，从而保证了其安全性。SHA 将输入流按照每块 512 位（64 个字节）进行分块，并产生 20 个字节的被称为信息认证代码或信息摘要的输出。

该算法输入报文的长度不限，产生的输出是一个 160 位的报文摘要。输入是按 512 位的分组进行处理的。SHA-1 是不可逆的、防冲突，并具有良好的雪崩效应。

通过散列算法可实现数字签名实现，数字签名的原理是将要传送的明文通过一种函数运算（Hash）转换成报文摘要（不同的明文对应不同的报文摘要），报文摘要加密后与明文一起传送给接受方，接受方将接受的明文产生新的报文摘要与发送方的发来报文摘要解密比较，比较结果一致表示明文未被改动，如果不一致表示明文已被篡改。

SHA-1 与 MD5 的比较

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

  • 对强行攻击的安全性

最显著和最重要的区别是 SHA-1 摘要比 MD5 摘要长 32 位。使用强行技术，产生任何一个报文使其摘要等于给定报摘要的难度对 MD5 是 2^128 数量级的操作，而对 SHA-1 则是 2^160 数量级的操作。这样，SHA-1 对强行攻击有更大的强度。

  • 对密码分析的安全性

由于 MD5 的设计，易受密码分析的攻击，SHA-1 显得不易受这样的攻击。

  • 速度

在相同的硬件上，SHA-1 的运行速度比 MD5 慢。

代码实现

[java] view plain copy

  1. <span style="font-family:Comic Sans MS;font-size:12px;">package com.sica.sha;
  2. import com.google.common.base.Strings;
  3. import java.security.MessageDigest;
  4. /**
  5. * Created by xiang.li on 2015/2/11.
  6. */
  7. public class SHA {
  8. /**
  9. * 定义加密方式
  10. */
  11. private final static String KEY_SHA = "SHA";
  12. private final static String KEY_SHA1 = "SHA-1";
  13. /**
  14. * 全局数组
  15. */
  16. private final static String[] hexDigits = { "0", "1", "2", "3", "4", "5",
  17. "6", "7", "8", "9", "a", "b", "c", "d", "e", "f" };
  18. /**
  19. * 构造函数
  20. */
  21. public SHA() {
  22. }
  23. /**
  24. * SHA 加密
  25. * @param data 需要加密的字节数组
  26. * @return 加密之后的字节数组
  27. * @throws Exception
  28. */
  29. public static byte[] encryptSHA(byte[] data) throws Exception {
  30. // 创建具有指定算法名称的信息摘要
  31. //        MessageDigest sha = MessageDigest.getInstance(KEY_SHA);
  32. MessageDigest sha = MessageDigest.getInstance(KEY_SHA1);
  33. // 使用指定的字节数组对摘要进行最后更新
  34. sha.update(data);
  35. // 完成摘要计算并返回
  36. return sha.digest();
  37. }
  38. /**
  39. * SHA 加密
  40. * @param data 需要加密的字符串
  41. * @return 加密之后的字符串
  42. * @throws Exception
  43. */
  44. public static String encryptSHA(String data) throws Exception {
  45. // 验证传入的字符串
  46. if (Strings.isNullOrEmpty(data)) {
  47. return "";
  48. }
  49. // 创建具有指定算法名称的信息摘要
  50. MessageDigest sha = MessageDigest.getInstance(KEY_SHA);
  51. // 使用指定的字节数组对摘要进行最后更新
  52. sha.update(data.getBytes());
  53. // 完成摘要计算
  54. byte[] bytes = sha.digest();
  55. // 将得到的字节数组变成字符串返回
  56. return byteArrayToHexString(bytes);
  57. }
  58. /**
  59. * 将一个字节转化成十六进制形式的字符串
  60. * @param b 字节数组
  61. * @return 字符串
  62. */
  63. private static String byteToHexString(byte b) {
  64. int ret = b;
  65. //System.out.println("ret = " + ret);
  66. if (ret < 0) {
  67. ret += 256;
  68. }
  69. int m = ret / 16;
  70. int n = ret % 16;
  71. return hexDigits[m] + hexDigits[n];
  72. }
  73. /**
  74. * 转换字节数组为十六进制字符串
  75. * @param bytes 字节数组
  76. * @return 十六进制字符串
  77. */
  78. private static String byteArrayToHexString(byte[] bytes) {
  79. StringBuffer sb = new StringBuffer();
  80. for (int i = 0; i < bytes.length; i++) {
  81. sb.append(byteToHexString(bytes[i]));
  82. }
  83. return sb.toString();
  84. }
  85. /**
  86. * 测试方法
  87. * @param args
  88. */
  89. public static void main(String[] args) throws Exception {
  90. String key = "123";
  91. System.out.println(encryptSHA(key));
  92. }
  93. }</span>

结束语

看到这，我想 SHA-1 的简单原理你应该是了解了，而且，对于应用来说也并不难，可以参考上述的 Java 代码。回过头来在想想 MD5，通过上面的文章，你就能知道，其实，SHA-1 与 MD5 是同出一辙的，只是他们各自的实现方式不同，SHA-1 在位操作数量级上也要比 MD5 更加的复杂，因此，对于安全的考虑，SHA-1 相对来说还是很可靠的。

至于什么时候会用到它，那么就要考虑 SHA-1 的特点了。很明确的，不可逆性，以及唯一性。那么，我想，适用于 MD5 的加密的，也同样适用于 SHA-1。而且，在安全性上来说，SHA-1 更胜于 MD5，如果是对速度有严格要求的话，那么，还是优先考虑 MD5 吧。

时间： 2024-10-16 16:09:09

Java 加解密技术系列之 SHA的相关文章

3.Java 加解密技术系列之 SHA

Java 加解密技术系列之 SHA 序 背景 正文 SHA-1 与 MD5 的比较 代码实现 结束语 序 上一篇文章中介绍了基本的单向加密算法 — — MD5,也大致的说了说它实现的原理.这篇文章继续之前提到的单向加密,主要讲的是 SHA,同 MD5 一样,SHA 同样也是一个系列,它包括 SHA-1,SHA-224,SHA-256,SHA-384,和 SHA-512 等几种算法.其中,SHA-1,SHA-224 和 SHA-256 适用于长度不超过 2^64 二进制位的消息.SHA-384 和

Java 加解密技术系列文章

Java 加解密技术系列之 总结 Java 加解密技术系列之 DH Java 加解密技术系列之 RSA Java 加解密技术系列之 PBE Java 加解密技术系列之 AES Java 加解密技术系列之 3DES Java 加解密技术系列之 DES Java 加解密技术系列之 HMAC Java 加解密技术系列之 SHA Java 加解密技术系列之 MD5 Java 加解密技术系列之 BASE64

5.Java 加解密技术系列之 DES

Java 加解密技术系列之 DES 序 背景 概念 基本原理 主要流程 分组模式 代码实现 结束语 序 前 几篇文章讲的都是单向加密算法,其中涉及到了 BASE64.MD5.SHA.HMAC 等几个比较常见的加解密算法.这篇文章,以及后面几篇,打算介绍几个对称加密算法,比如:DES.3DES(TripleDES).AES 等.那么,这篇文章主要是对 DES 大概讲一下. 背景 在 讨论 DES 之前,首先了解一下什么是对称加密算法吧.对于对称加密算法,他应用的时间比较早,技术相对来说比较成熟,在

7.java 加解密技术系列之 AES

java 加解密技术系列之 AES 序 概念 原理 应用 代码实现 结束语 序 这篇文章继续介绍对称加密算法,至于今天的主角,不用说,也是个厉害的角色 — — AES.AES 的出现,就是为了来替代原先的 DES 标准.现在来说,AES 的用途还是非常广泛的. 概念 AES, 全称为“Advanced Encryption Standard”,中文名“高级加密标准”,在密码学中又称 Rijndael 加密法,是美国联邦政府采用的一种区块加密标准.AES 加密算法作为新一代的数据加密标准汇聚了强安

4.Java 加解密技术系列之 HMAC

Java 加解密技术系列之 HMAC 序 背景 正文 代码 结束语 序 上一篇文章中简单的介绍了第二种单向加密算法 — —SHA,同时也给出了 SHA-1 的 Java 代码.有这方面需求的童鞋可以去参考一下.今天这篇文章将要介绍第三种单向加密算法 — — HMAC,其实,这种加密算法并不是那么常用,最起码,在我写系列博客之前,我是没有听说过它的.当然,这并不是说 HMAC 不出名,肯定是我孤落寡闻了. 背景 之所以在单向加密算法中介绍 HMAC 这种“不常见的”算法,一是因为“没见过”,二是因

10.Java 加解密技术系列之 DH

Java 加解密技术系列之 DH 序 概念 原理 代码实现 结果 结束语 序 上一篇文章中简单的介绍了一种非对称加密算法 — — RSA,今天这篇文章,继续介绍另一种非对称加密算法 — — DH.当然,可能有很多人对这种加密算法并不是很熟悉,不过没关系,希望今天这篇文章能帮助你熟悉他. 原理 整个通信过程中g.g^a.g^b是公开的,但由于g.a.b都是整数,通过g和g^a得到a还是比较容易的,b也是如此,所以最终的“密钥”g^(a*b)还是可以被计算出来的.所以实际的过程还需要在基本原理上加入

8.Java 加解密技术系列之 PBE

Java 加解密技术系列之 PBE 序 概念 原理 代码实现 结束语 序 前 边的几篇文章,已经讲了几个对称加密的算法了,今天这篇文章再介绍最后一种对称加密算法 — — PBE,这种加密算法,对我的认知来说,并没有 DES.3DES.AES 那么流行,也不尽然,其实是我之前并没有这方面的需求,当然接触他的机会也就很少了,因此,可想而知,没听过显然在正常不过了. 概念 PBE,全称为“Password Base Encryption”,中文名“基于口令加密”,是一种基于密码的加密算法,其特点是使用

11.Java 加解密技术系列之 总结

Java 加解密技术系列之 总结 序 背景 分类 常用算法 原理 关于代码 结束语 序 上一篇文章中简单的介绍了第二种非对称加密算法 — — DH,这种算法也经常被叫做密钥交换协议,它主要是针对密钥的保护.同时,由于水平的限制,打算这个系列就到此为止了,这篇文章就算是一个总结吧,回顾一下这几个月来都写了些什么. 背景 其 实,在开始写这个系列之前,我对于 Java 的加解密也并不是那么了解.之所以要写这些文章,还主要是由于工作的原因.记得几个月以前,当时项目要做一个数字证书,证书的生成.存储.传

6. Java 加解密技术系列之 3DES

Java 加解密技术系列之 3DES 序 背景 概念 原理 代码实现 结束语 序 上一篇文章讲的是对称加密算法 — — DES,这篇文章打算在 DES 的基础上,继续多讲一点,也就是 3 重 DES — — Triple DES. 背景 至于 3DES 为什么会出现呢?其实,这个不难想到.由于 DES 是一种非常简便的加密算法,但是密钥长度比较短,计算量比较小,相对来说,比较容易被破解.因此,在 DES 的基础上,使用三重数据加密算法,对数据进行加密,这样来说,破解的概率就小了很多. 概念 3D