开发中常见的七种加密算法及实现

1. 数字签名
数字签名，简单来说就是通过提供可鉴别的数字信息验证自身身份的一种方式。一套数字签名通常定义两种互补的运算，一个用于签名，另一个用于验证。分别由发送者持有能够代表自己身份的私钥 (私钥不可泄露),由接受者持有与私钥对应的公钥，能够在接受到来自发送者信息时用于验证其身份。

注意：图中加密过程有别于公钥加密，更多介绍戳这里。签名最根本的用途是要能够唯一证明发送方的身份，防止中间人攻击、CSRF 跨域身份伪造。基于这一点在诸如设备认证、用户认证、第三方认证等认证体系中都会使用到签名算法 (彼此的实现方式可能会有差异)。

2. 加密和解密
2.1. 加密
数据加密的基本过程，就是对原来为明文的文件或数据按某种算法进行处理，使其成为不可读的一段代码，通常称为 “密文”。通过这样的途径，来达到保护数据不被非法人窃取、阅读的目的。

2.2. 解密
加密的逆过程为解密，即将该编码信息转化为其原来数据的过程。

3. 对称加密和非对称加密
加密算法分对称加密和非对称加密，其中对称加密算法的加密与解密密钥相同，非对称加密算法的加密密钥与解密密钥不同，此外，还有一类不需要密钥的散列算法。

常见的对称加密算法主要有 DES、3DES、AES 等，常见的非对称算法主要有 RSA、DSA 等，散列算法主要有 SHA-1、MD5 等。

3.1. 对称加密
对称加密算法是应用较早的加密算法，又称为共享密钥加密算法。在对称加密算法中，使用的密钥只有一个，发送和接收双方都使用这个密钥对数据进行加密和解密。这就要求加密和解密方事先都必须知道加密的密钥。

数据加密过程：在对称加密算法中，数据发送方将明文 (原始数据) 和加密密钥一起经过特殊加密处理，生成复杂的加密密文进行发送。

数据解密过程：数据接收方收到密文后，若想读取原数据，则需要使用加密使用的密钥及相同算法的逆算法对加密的密文进行解密，才能使其恢复成可读明文。

3.2. 非对称加密
非对称加密算法，又称为公开密钥加密算法。它需要两个密钥，一个称为公开密钥 (public key)，即公钥，另一个称为私有密钥 (private key)，即私钥。

因为加密和解密使用的是两个不同的密钥，所以这种算法称为非对称加密算法。

如果使用公钥对数据进行加密，只有用对应的私钥才能进行解密。

如果使用私钥对数据进行加密，只有用对应的公钥才能进行解密。

例子：甲方生成一对密钥并将其中的一把作为公钥向其它人公开，得到该公钥的乙方使用该密钥对机密信息进行加密后再发送给甲方，甲方再使用自己保存的另一把专用密钥 (私钥)，对加密后的信息进行解密。

4. 常见的签名加密算法
4.1. MD5算法
MD5 用的是哈希函数，它的典型应用是对一段信息产生信息摘要，以防止被篡改。严格来说，MD5 不是一种加密算法而是摘要算法。无论是多长的输入，MD5 都会输出长度为 128bits 的一个串 (通常用 16 进制表示为 32 个字符)。

1 public static final byte[] computeMD5(byte[] content) {
2     try {
3         MessageDigest md5 = MessageDigest.getInstance("MD5");
4         return md5.digest(content);
5     } catch (NoSuchAlgorithmException e) {
6         throw new RuntimeException(e);
7     }
8 }

4.2. SHA1算法
SHA1 是和 MD5 一样流行的消息摘要算法，然而 SHA1 比 MD5 的安全性更强。对于长度小于 2 ^ 64 位的消息，SHA1 会产生一个 160 位的消息摘要。基于 MD5、SHA1 的信息摘要特性以及不可逆 (一般而言)，可以被应用在检查文件完整性以及数字签名等场景。

1 public static byte[] computeSHA1(byte[] content) {
2     try {
3         MessageDigest sha1 = MessageDigest.getInstance("SHA1");
4         return sha1.digest(content);
5     } catch (NoSuchAlgorithmException e) {
6         throw new RuntimeException(e);
7     }
8 }

4.3. HMAC算法
HMAC 是密钥相关的哈希运算消息认证码（Hash-based Message Authentication Code），HMAC 运算利用哈希算法 (MD5、SHA1 等)，以一个密钥和一个消息为输入，生成一个消息摘要作为输出。

HMAC 发送方和接收方都有的 key 进行计算，而没有这把 key 的第三方，则是无法计算出正确的散列值的，这样就可以防止数据被篡改。

package net.pocrd.util;
import net.pocrd.annotation.NotThreadSafe;
import net.pocrd.define.ConstField;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
import javax.crypto.Mac;
import javax.crypto.SecretKey;
import javax.crypto.spec.SecretKeySpec;
import java.util.Arrays;


@NotThreadSafe
public class HMacHelper {
    private static final Logger logger = LoggerFactory.getLogger(HMacHelper.class);
    private Mac mac;

    /**
     * MAC算法可选以下多种算法
     * HmacMD5/HmacSHA1/HmacSHA256/HmacSHA384/HmacSHA512
     */
    private static final String KEY_MAC = "HmacMD5";
    public HMacHelper(String key) {
        try {
            SecretKey secretKey = new SecretKeySpec(key.getBytes(ConstField.UTF8), KEY_MAC);
            mac = Mac.getInstance(secretKey.getAlgorithm());
            mac.init(secretKey);
        } catch (Exception e) {
            logger.error("create hmac helper failed.", e);
        }
    }
    public byte[] sign(byte[] content) {
        return mac.doFinal(content);
    }

    public boolean verify(byte[] signature, byte[] content) {
        try {
            byte[] result = mac.doFinal(content);
            return Arrays.equals(signature, result);
        } catch (Exception e) {
            logger.error("verify sig failed.", e);
        }
        return false;
    }
}

测试结论：HMAC 算法实例在多线程环境下是不安全的。但是需要在多线程访问时，进行同步的辅助类，使用 ThreadLocal 为每个线程缓存一个实例可以避免进行锁操作。

4.4. AES/DES/3DES算法
AES、DES、3DES 都是对称的块加密算法，加解密的过程是可逆的。常用的有 AES128、AES192、AES256 (默认安装的 JDK 尚不支持 AES256，需要安装对应的 jce 补丁进行升级 jce1.7，jce1.8)。

4.4.1. DES算法
DES 加密算法是一种分组密码，以 64 位为分组对数据加密，它的密钥长度是 56 位，加密解密用同一算法。

DES 加密算法是对密钥进行保密，而公开算法，包括加密和解密算法。这样，只有掌握了和发送方相同密钥的人才能解读由 DES加密算法加密的密文数据。因此，破译 DES 加密算法实际上就是搜索密钥的编码。对于 56 位长度的密钥来说，如果用穷举法来进行搜索的话，其运算次数为 2 ^ 56 次。

4.4.2. 3DES算法
是基于 DES 的对称算法，对一块数据用三个不同的密钥进行三次加密，强度更高。

4.4.3. AES算法
AES 加密算法是密码学中的高级加密标准，该加密算法采用对称分组密码体制，密钥长度的最少支持为 128 位、 192 位、256 位，分组长度 128 位，算法应易于各种硬件和软件实现。这种加密算法是美国联邦政府采用的区块加密标准。

AES 本身就是为了取代 DES 的，AES 具有更好的安全性、效率和灵活性。

import net.pocrd.annotation.NotThreadSafe;
import javax.crypto.Cipher;
import javax.crypto.KeyGenerator;
import javax.crypto.spec.IvParameterSpec;
import javax.crypto.spec.SecretKeySpec;
import java.security.SecureRandom;

@NotThreadSafe
public class AesHelper {
    private SecretKeySpec keySpec;
    private IvParameterSpec iv;

    public AesHelper(byte[] aesKey, byte[] iv) {
        if (aesKey == null || aesKey.length < 16 || (iv != null && iv.length < 16)) {
            throw new RuntimeException("错误的初始密钥");
        }
        if (iv == null) {
            iv = Md5Util.compute(aesKey);
        }
        keySpec = new SecretKeySpec(aesKey, "AES");
        this.iv = new IvParameterSpec(iv);
    }

    public AesHelper(byte[] aesKey) {
        if (aesKey == null || aesKey.length < 16) {
            throw new RuntimeException("错误的初始密钥");
        }
        keySpec = new SecretKeySpec(aesKey, "AES");
        this.iv = new IvParameterSpec(Md5Util.compute(aesKey));
    }

    public byte[] encrypt(byte[] data) {
        byte[] result = null;
        Cipher cipher = null;
        try {
            cipher = Cipher.getInstance("AES/CFB/NoPadding");
            cipher.init(Cipher.ENCRYPT_MODE, keySpec, iv);
            result = cipher.doFinal(data);
        } catch (Exception e) {
            throw new RuntimeException(e);
        }
        return result;
    }

    public byte[] decrypt(byte[] secret) {
        byte[] result = null;
        Cipher cipher = null;
        try {
            cipher = Cipher.getInstance("AES/CFB/NoPadding");
            cipher.init(Cipher.DECRYPT_MODE, keySpec, iv);
            result = cipher.doFinal(secret);
        } catch (Exception e) {
            throw new RuntimeException(e);
        }
        return result;
    }

    public static byte[] randomKey(int size) {
        byte[] result = null;
        try {
            KeyGenerator gen = KeyGenerator.getInstance("AES");
            gen.init(size, new SecureRandom());
            result = gen.generateKey().getEncoded();
        } catch (Exception e) {
            throw new RuntimeException(e);
        }
        return result;
    }
}

4.5. RSA算法
RSA 加密算法是目前最有影响力的公钥加密算法，并且被普遍认为是目前最优秀的公钥方案之一。RSA 是第一个能同时用于加密和数字签名的算法，它能够抵抗到目前为止已知的所有密码攻击，已被 ISO 推荐为公钥数据加密标准。

RSA 加密算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。

  1 import net.pocrd.annotation.NotThreadSafe;
  2 import org.bouncycastle.jce.provider.BouncyCastleProvider;
  3 import org.slf4j.Logger;
  4 import org.slf4j.LoggerFactory;
  5 import javax.crypto.Cipher;
  6 import java.io.ByteArrayOutputStream;
  7 import java.security.KeyFactory;
  8 import java.security.Security;
  9 import java.security.Signature;
 10 import java.security.interfaces.RSAPrivateCrtKey;
 11 import java.security.interfaces.RSAPublicKey;
 12 import java.security.spec.PKCS8EncodedKeySpec;
 13 import java.security.spec.X509EncodedKeySpec;
 14 
 15 @NotThreadSafe
 16 public class RsaHelper {
 17     private static final Logger logger = LoggerFactory.getLogger(RsaHelper.class);
 18     private RSAPublicKey publicKey;
 19     private RSAPrivateCrtKey privateKey;
 20 
 21     static {
 22         Security.addProvider(new BouncyCastleProvider()); //使用bouncycastle作为加密算法实现
 23     }
 24 
 25     public RsaHelper(String publicKey, String privateKey) {
 26         this(Base64Util.decode(publicKey), Base64Util.decode(privateKey));
 27     }
 28 
 29     public RsaHelper(byte[] publicKey, byte[] privateKey) {
 30         try {
 31             KeyFactory keyFactory = KeyFactory.getInstance("RSA");
 32             if (publicKey != null && publicKey.length > 0) {
 33                 this.publicKey = (RSAPublicKey)keyFactory.generatePublic(new X509EncodedKeySpec(publicKey));
 34             }
 35             if (privateKey != null && privateKey.length > 0) {
 36                 this.privateKey = (RSAPrivateCrtKey)keyFactory.generatePrivate(new PKCS8EncodedKeySpec(privateKey));
 37             }
 38         } catch (Exception e) {
 39             throw new RuntimeException(e);
 40         }
 41     }
 42 
 43     public RsaHelper(String publicKey) {
 44         this(Base64Util.decode(publicKey));
 45     }
 46 
 47     public RsaHelper(byte[] publicKey) {
 48         try {
 49             KeyFactory keyFactory = KeyFactory.getInstance("RSA");
 50             if (publicKey != null && publicKey.length > 0) {
 51                 this.publicKey = (RSAPublicKey)keyFactory.generatePublic(new X509EncodedKeySpec(publicKey));
 52             }
 53         } catch (Exception e) {
 54             throw new RuntimeException(e);
 55         }
 56     }
 57 
 58     public byte[] encrypt(byte[] content) {
 59         if (publicKey == null) {
 60             throw new RuntimeException("public key is null.");
 61         }
 62 
 63         if (content == null) {
 64             return null;
 65         }
 66 
 67         try {
 68             Cipher cipher = Cipher.getInstance("RSA/ECB/PKCS1Padding");
 69             cipher.init(Cipher.ENCRYPT_MODE, publicKey);
 70             int size = publicKey.getModulus().bitLength() / 8 - 11;
 71             ByteArrayOutputStream baos = new ByteArrayOutputStream((content.length + size - 1) / size * (size + 11));
 72             int left = 0;
 73             for (int i = 0; i < content.length; ) {
 74                 left = content.length - i;
 75                 if (left > size) {
 76                     cipher.update(content, i, size);
 77                     i += size;
 78                 } else {
 79                     cipher.update(content, i, left);
 80                     i += left;
 81                 }
 82                 baos.write(cipher.doFinal());
 83             }
 84             return baos.toByteArray();
 85         } catch (Exception e) {
 86             throw new RuntimeException(e);
 87         }
 88     }
 89 
 90     public byte[] decrypt(byte[] secret) {
 91         if (privateKey == null) {
 92             throw new RuntimeException("private key is null.");
 93         }
 94 
 95         if (secret == null) {
 96             return null;
 97         }
 98 
 99         try {
100             Cipher cipher = Cipher.getInstance("RSA/ECB/PKCS1Padding");
101             cipher.init(Cipher.DECRYPT_MODE, privateKey);
102             int size = privateKey.getModulus().bitLength() / 8;
103             ByteArrayOutputStream baos = new ByteArrayOutputStream((secret.length + size - 12) / (size - 11) * size);
104             int left = 0;
105             for (int i = 0; i < secret.length; ) {
106                 left = secret.length - i;
107                 if (left > size) {
108                     cipher.update(secret, i, size);
109                     i += size;
110                 } else {
111                     cipher.update(secret, i, left);
112                     i += left;
113                 }
114                 baos.write(cipher.doFinal());
115             }
116             return baos.toByteArray();
117         } catch (Exception e) {
118             logger.error("rsa decrypt failed.", e);
119         }
120         return null;
121     }
122 
123     public byte[] sign(byte[] content) {
124         if (privateKey == null) {
125             throw new RuntimeException("private key is null.");
126         }
127         if (content == null) {
128             return null;
129         }
130         try {
131             Signature signature = Signature.getInstance("SHA1WithRSA");
132             signature.initSign(privateKey);
133             signature.update(content);
134             return signature.sign();
135         } catch (Exception e) {
136             throw new RuntimeException(e);
137         }
138     }
139 
140     public boolean verify(byte[] sign, byte[] content) {
141         if (publicKey == null) {
142             throw new RuntimeException("public key is null.");
143         }
144         if (sign == null || content == null) {
145             return false;
146         }
147         try {
148             Signature signature = Signature.getInstance("SHA1WithRSA");
149             signature.initVerify(publicKey);
150             signature.update(content);
151             return signature.verify(sign);
152         } catch (Exception e) {
153             logger.error("rsa verify failed.", e);
154         }
155         return false;
156     }
157 }

4.6. ECC算法
ECC 也是一种非对称加密算法，主要优势是在某些情况下，它比其他的方法使用更小的密钥，比如 RSA 加密算法，提供相当的或更高等级的安全级别。不过一个缺点是加密和解密操作的实现比其他机制时间长 (相比 RSA 算法，该算法对 CPU 消耗严重)。

  1 import net.pocrd.annotation.NotThreadSafe;
  2 import org.bouncycastle.jcajce.provider.asymmetric.ec.BCECPrivateKey;
  3 import org.bouncycastle.jcajce.provider.asymmetric.ec.BCECPublicKey;
  4 import org.bouncycastle.jce.provider.BouncyCastleProvider;
  5 import org.slf4j.Logger;
  6 import org.slf4j.LoggerFactory;
  7 import javax.crypto.Cipher;
  8 import java.io.ByteArrayOutputStream;
  9 import java.security.KeyFactory;
 10 import java.security.Security;
 11 import java.security.Signature;
 12 import java.security.spec.PKCS8EncodedKeySpec;
 13 import java.security.spec.X509EncodedKeySpec;
 14 
 15 @NotThreadSafe
 16 public class EccHelper {
 17     private static final Logger logger = LoggerFactory.getLogger(EccHelper.class);
 18     private static final int SIZE = 4096;
 19     private BCECPublicKey  publicKey;
 20     private BCECPrivateKey privateKey;
 21 
 22     static {
 23         Security.addProvider(new BouncyCastleProvider());
 24     }
 25 
 26     public EccHelper(String publicKey, String privateKey) {
 27         this(Base64Util.decode(publicKey), Base64Util.decode(privateKey));
 28     }
 29 
 30     public EccHelper(byte[] publicKey, byte[] privateKey) {
 31         try {
 32             KeyFactory keyFactory = KeyFactory.getInstance("EC", "BC");
 33             if (publicKey != null && publicKey.length > 0) {
 34                 this.publicKey = (BCECPublicKey)keyFactory.generatePublic(new X509EncodedKeySpec(publicKey));
 35             }
 36             if (privateKey != null && privateKey.length > 0) {
 37                 this.privateKey = (BCECPrivateKey)keyFactory.generatePrivate(new PKCS8EncodedKeySpec(privateKey));
 38             }
 39         } catch (ClassCastException e) {
 40             throw new RuntimeException("", e);
 41         } catch (Exception e) {
 42             throw new RuntimeException(e);
 43         }
 44     }
 45 
 46     public EccHelper(String publicKey) {
 47         this(Base64Util.decode(publicKey));
 48     }
 49 
 50     public EccHelper(byte[] publicKey) {
 51         try {
 52             KeyFactory keyFactory = KeyFactory.getInstance("EC", "BC");
 53             if (publicKey != null && publicKey.length > 0) {
 54                 this.publicKey = (BCECPublicKey)keyFactory.generatePublic(new X509EncodedKeySpec(publicKey));
 55             }
 56         } catch (Exception e) {
 57             throw new RuntimeException(e);
 58         }
 59     }
 60 
 61     public byte[] encrypt(byte[] content) {
 62         if (publicKey == null) {
 63             throw new RuntimeException("public key is null.");
 64         }
 65         try {
 66             Cipher cipher = Cipher.getInstance("ECIES", "BC");
 67             cipher.init(Cipher.ENCRYPT_MODE, publicKey);
 68             int size = SIZE;
 69             ByteArrayOutputStream baos = new ByteArrayOutputStream((content.length + size - 1) / size * (size + 45));
 70             int left = 0;
 71             for (int i = 0; i < content.length; ) {
 72                 left = content.length - i;
 73                 if (left > size) {
 74                     cipher.update(content, i, size);
 75                     i += size;
 76                 } else {
 77                     cipher.update(content, i, left);
 78                     i += left;
 79                 }
 80                 baos.write(cipher.doFinal());
 81             }
 82             return baos.toByteArray();
 83         } catch (Exception e) {
 84             throw new RuntimeException(e);
 85         }
 86     }
 87 
 88     public byte[] decrypt(byte[] secret) {
 89         if (privateKey == null) {
 90             throw new RuntimeException("private key is null.");
 91         }
 92         try {
 93             Cipher cipher = Cipher.getInstance("ECIES", "BC");
 94             cipher.init(Cipher.DECRYPT_MODE, privateKey);
 95             int size = SIZE + 45;
 96             ByteArrayOutputStream baos = new ByteArrayOutputStream((secret.length + size + 44) / (size + 45) * size);
 97             int left = 0;
 98             for (int i = 0; i < secret.length; ) {
 99                 left = secret.length - i;
100                 if (left > size) {
101                     cipher.update(secret, i, size);
102                     i += size;
103                 } else {
104                     cipher.update(secret, i, left);
105                     i += left;
106                 }
107                 baos.write(cipher.doFinal());
108             }
109             return baos.toByteArray();
110         } catch (Exception e) {
111             logger.error("ecc decrypt failed.", e);
112         }
113         return null;
114     }
115 
116     public byte[] sign(byte[] content) {
117         if (privateKey == null) {
118             throw new RuntimeException("private key is null.");
119         }
120         try {
121             Signature signature = Signature.getInstance("SHA1withECDSA", "BC");
122             signature.initSign(privateKey);
123             signature.update(content);
124             return signature.sign();
125         } catch (Exception e) {
126             throw new RuntimeException(e);
127         }
128     }
129 
130     public boolean verify(byte[] sign, byte[] content) {
131         if (publicKey == null) {
132             throw new RuntimeException("public key is null.");
133         }
134         try {
135             Signature signature = Signature.getInstance("SHA1withECDSA", "BC");
136             signature.initVerify(publicKey);
137             signature.update(content);
138             return signature.verify(sign);
139         } catch (Exception e) {
140             logger.error("ecc verify failed.", e);
141         }
142         return false;
143     }
144 }

5. 各种加密算法对比
5.1. 散列算法比较

名称	安全性	速度
SHA-1	高	慢
MD5	中	快

5.2. 对称加密算法比较

名称	密钥长度	运行速度	安全性	资源消耗
DES	56位	较快	低	中
3DES	112位或168位	慢	中	高
AES	128、192、256位	快	高	低

5.3. 非对称加密算法比较

名称	成熟度	安全性	运算速度	资源消耗
RSA	高	高	中	中
ECC	高	高	慢	高

5.4. 对称算法与非对称加密算法
5.4.1. 对称算法
密钥管理：比较难，不适合互联网，一般用于内部系统

安全性：中

加密速度：快好几个数量级 (软件加解密速度至少快 100 倍，每秒可以加解密数 M 比特数据)，适合大数据量的加解密处理

5.4.2. 非对称算法
密钥管理：密钥容易管理

安全性：高

加密速度：比较慢，适合小数据量加解密或数据签名

小结
本文介绍了数字签名，加密和解密，对称加密和非对称加密，然后详细介绍了 MD5，SHA-1，HMAC，DES/AES，RSA 和 ECC 这几种加密算法和代码示例。

posted @ 2019-07-25 16:39 逝岁鎏年阅读(951) 评论(1) 编辑收藏举报

刷新页面返回顶部

易彦

开发中常见的七种加密算法及实现

公告