当前位置:   article > 正文

对称式加密与非对称式加密区别_对称算法和非对称算法区别

对称算法和非对称算法区别

对称加密算法概述

对称加密算法就是传统的用一个密码进行加密和解密。加密,就是这样一个函数,它接收密码和明文,然后输出密文:secret = encrypt(key, message);而解密则相反,它接收密码和密文,然后输出明文:
plain = decrypt(key, secret);

在软件开发中常用的对称加密算法有:

算法密钥长度工作模式填充模式
DES56/64ECB/CBC/PCBC/CTR/...NoPadding/PKCS5Padding/...
AES128/192/256ECB/CBC/PCBC/CTR/...NoPadding/PKCS5Padding/PKCS7Padding/...
IDEA128ECBPKCS5Padding/PKCS7Padding/...

密钥长度直接决定加密强度,而工作模式和填充模式可以看成是对称加密算法的参数和格式选择。Java标准库提供的算法实现并不包括所有的工作模式和所有填充模式,但是通常我们只需要挑选常用的使用就可以了。
最后注意,DES算法由于密钥过短,可以在短时间内被暴力破解,所以现在已经不安全了。

AES加密


AES算法是目前应用最广泛的加密算法。比较常见的工作模式是ECB和CBC

ECB模式


1.根据算法名称/工作模式/填充模式获取Cipher实例;
2.根据算法名称初始化一个SecretKey实例,密钥必须是指定长度;
3.使用SerectKey初始化Cipher实例,并设置加密或解密模式;
4.传入明文或密文,获得密文或明文。

  1. import java.security.*;
  2. import java.util.Base64;
  3. import javax.crypto.*;
  4. import javax.crypto.spec.*;
  5. public class Main {
  6. public static void main(String[] args) throws Exception {
  7. // 原文:
  8. String message = "Hello, world!";
  9. System.out.println("Message(原始信息): " + message);
  10. // 128位密钥 = 16 bytes Key:
  11. byte[] key = "1234567890abcdef".getBytes();
  12. // 加密:
  13. byte[] data = message.getBytes();
  14. byte[] encrypted = encrypt(key, data);
  15. System.out.println("Encrypted(加密内容): " +
  16. Base64.getEncoder().encodeToString(encrypted));
  17. // 解密:
  18. byte[] decrypted = decrypt(key, encrypted);
  19. System.out.println("Decrypted(解密内容): " + new String(decrypted));
  20. }
  21. // 加密:
  22. public static byte[] encrypt(byte[] key, byte[] input) throws GeneralSecurityException {
  23. // 创建密码对象,需要传入算法/工作模式/填充模式
  24. Cipher cipher = Cipher.getInstance("AES/ECB/PKCS5Padding");
  25. // 根据key的字节内容,"恢复"秘钥对象
  26. SecretKey keySpec = new SecretKeySpec(key, "AES");
  27. // 初始化秘钥:设置加密模式ENCRYPT_MODE
  28. cipher.init(Cipher.ENCRYPT_MODE, keySpec);
  29. // 根据原始内容(字节),进行加密
  30. return cipher.doFinal(input);
  31. }
  32. // 解密:
  33. public static byte[] decrypt(byte[] key, byte[] input) throws GeneralSecurityException {
  34. // 创建密码对象,需要传入算法/工作模式/填充模式
  35. Cipher cipher = Cipher.getInstance("AES/ECB/PKCS5Padding");
  36. // 根据key的字节内容,"恢复"秘钥对象
  37. SecretKey keySpec = new SecretKeySpec(key, "AES");
  38. // 初始化秘钥:设置解密模式DECRYPT_MODE
  39. cipher.init(Cipher.DECRYPT_MODE, keySpec);
  40. // 根据原始内容(字节),进行解密
  41. return cipher.doFinal(input);
  42. }
  43. }


ECB模式是最简单的AES加密模式,它只需要一个固定长度的密钥,固定的明文会生成固定的密文,这种一对一的加密方式会导致安全性降低,更好的方式是通过CBC模式。它需要一个随机数作为IV参数,这样对于同一份明文,每次生成的密文都不同:

CBC模式

在CBC模式下,需要一个随机生成的16字节IV参数,必须使用SecureRandom生成。因为多了一个IvParameterSpec实例,因此,初始化方法需要调用Cipher的一个重载方法并传入IvParameterSpec。这样对于同一份明文,每次生成的IV不同,密文也不同:

  1. import java.security.*;
  2. import java.util.Base64;
  3. import javax.crypto.*;
  4. import javax.crypto.spec.*;
  5. public class Main {
  6. public static void main(String[] args) throws Exception {
  7. // 原文:
  8. String message = "Hello, world!";
  9. System.out.println("Message(原始信息): " + message);
  10. // 256位密钥 = 32 bytes Key:
  11. byte[] key = "1234567890abcdef1234567890abcdef".getBytes();
  12. // 加密:
  13. byte[] data = message.getBytes();
  14. byte[] encrypted = encrypt(key, data);
  15. System.out.println("Encrypted(加密内容): " +
  16. Base64.getEncoder().encodeToString(encrypted));
  17. // 解密:
  18. byte[] decrypted = decrypt(key, encrypted);
  19. System.out.println("Decrypted(解密内容): " + new String(decrypted));
  20. }
  21. // 加密:
  22. public static byte[] encrypt(byte[] key, byte[] input) throws GeneralSecurityException {
  23. // 设置算法/工作模式CBC/填充
  24. Cipher cipher = Cipher.getInstance("AES/CBC/PKCS5Padding");
  25. // 恢复秘钥对象
  26. SecretKeySpec keySpec = new SecretKeySpec(key, "AES");
  27. // CBC模式需要生成一个16 bytes的initialization vector:
  28. SecureRandom sr = SecureRandom.getInstanceStrong();
  29. byte[] iv = sr.generateSeed(16); // 生成16个字节的随机数
  30. System.out.println(Arrays.toString(iv));
  31. IvParameterSpec ivps = new IvParameterSpec(iv); // 随机数封装成IvParameterSpec参数对象
  32. // 初始化秘钥:操作模式、秘钥、IV参数
  33. cipher.init(Cipher.ENCRYPT_MODE, keySpec, ivps);
  34. // 加密
  35. byte[] data = cipher.doFinal(input);
  36. // IV不需要保密,把IV和密文一起返回:
  37. return join(iv, data);
  38. }
  39. // 解密:
  40. public static byte[] decrypt(byte[] key, byte[] input) throws GeneralSecurityException {
  41. // 把input分割成IV和密文:
  42. byte[] iv = new byte[16];
  43. byte[] data = new byte[input.length - 16];
  44. System.arraycopy(input, 0, iv, 0, 16); // IV
  45. System.arraycopy(input, 16, data, 0, data.length); //密文
  46. System.out.println(Arrays.toString(iv));
  47. // 解密:
  48. Cipher cipher = Cipher.getInstance("AES/CBC/PKCS5Padding"); // 密码对象
  49. SecretKeySpec keySpec = new SecretKeySpec(key, "AES"); // 恢复秘钥
  50. IvParameterSpec ivps = new IvParameterSpec(iv); // 恢复IV
  51. // 初始化秘钥:操作模式、秘钥、IV参数
  52. cipher.init(Cipher.DECRYPT_MODE, keySpec, ivps);
  53. // 解密操作
  54. return cipher.doFinal(data);
  55. }
  56. // 合并数组
  57. public static byte[] join(byte[] bs1, byte[] bs2) {
  58. byte[] r = new byte[bs1.length + bs2.length];
  59. System.arraycopy(bs1, 0, r, 0, bs1.length);
  60. System.arraycopy(bs2, 0, r, bs1.length, bs2.length);
  61. return r;
  62. }
  63. }

非对称加密算法

非对称加密:加密和解密使用的不是相同的密钥,只有同一个公钥-私钥对才能正常加解密。

对称加密的典型算法就是RSA算法

非对称加密的优点:对称加密需要协商密钥,而非对称加密可以安全地公开各自的公钥,在N个人之间通信的时候:使用非对称加密只需要N个密钥对,每个人只管理自己的密钥对。而使用对称加密需要则需要N*(N-1)/2个密钥,因此每个人需要管理N-1个密钥,密钥管理难度大,而且非常容易泄漏。
非对称加密的缺点:运算速度非常慢,比对称加密要慢很多。
所以,在实际应用的时候,非对称加密总是和对称加密一起使用。假设小明需要给小红需要传输加密文件,他俩首先交换了各自的公钥,然后:
1.小明生成一个随机的AES口令,然后用小红的公钥通过RSA加密这个口令,并发给小红;
2.小红用自己的RSA私钥解密得到AES口令;
3.双方使用这个共享的AES口令用AES加密通信。
可见非对称加密实际上应用在第一步,即加密“AES口令”。这也是我们在浏览器中常用的HTTPS协议的做法,即浏览器和服务器先通过RSA交换AES口令,接下来双方通信实际上采用的是速度较快的AES对称加密,而不是缓慢的RSA非对称加密。
Java标准库提供了RSA算法的实现,示例代码如下:

  1. import java.math.BigInteger;
  2. import java.security.GeneralSecurityException;
  3. import java.security.KeyPair;
  4. import java.security.KeyPairGenerator;
  5. import java.security.PrivateKey;
  6. import java.security.PublicKey;
  7. import javax.crypto.Cipher;
  8. // RSA
  9. public class Main {
  10. public static void main(String[] args) throws Exception {
  11. // 明文:
  12. byte[] plain = "Hello, encrypt use RSA".getBytes("UTF-8");
  13. // 创建公钥/私钥对:
  14. Human alice = new Human("Alice");
  15. // 用Alice的公钥加密:
  16. // 获取Alice的公钥,并输出
  17. byte[] pk = alice.getPublicKey();
  18. System.out.println(String.format("public key(公钥): %x", new BigInteger(1, pk)));
  19. // 使用公钥加密
  20. byte[] encrypted = alice.encrypt(plain);
  21. System.out.println(String.format("encrypted(加密): %x", new BigInteger(1, encrypted)));
  22. // 用Alice的私钥解密:
  23. // 获取Alice的私钥,并输出
  24. byte[] sk = alice.getPrivateKey();
  25. System.out.println(String.format("private key(私钥): %x", new BigInteger(1, sk)));
  26. // 使用私钥解密
  27. byte[] decrypted = alice.decrypt(encrypted);
  28. System.out.println("decrypted(解密): " + new String(decrypted, "UTF-8"));
  29. }
  30. }
  31. // 用户类
  32. class Human {
  33. // 姓名
  34. String name;
  35. // 私钥:
  36. PrivateKey sk;
  37. // 公钥:
  38. PublicKey pk;
  39. // 构造方法
  40. public Human(String name) throws GeneralSecurityException {
  41. // 初始化姓名
  42. this.name = name;
  43. // 生成公钥/私钥对:
  44. KeyPairGenerator kpGen = KeyPairGenerator.getInstance("RSA");
  45. kpGen.initialize(1024);
  46. KeyPair kp = kpGen.generateKeyPair();
  47. this.sk = kp.getPrivate();
  48. this.pk = kp.getPublic();
  49. }
  50. // 把私钥导出为字节
  51. public byte[] getPrivateKey() {
  52. return this.sk.getEncoded();
  53. }
  54. // 把公钥导出为字节
  55. public byte[] getPublicKey() {
  56. return this.pk.getEncoded();
  57. }
  58. // 用公钥加密:
  59. public byte[] encrypt(byte[] message) throws GeneralSecurityException {
  60. Cipher cipher = Cipher.getInstance("RSA");
  61. cipher.init(Cipher.ENCRYPT_MODE, this.pk); // 使用公钥进行初始化
  62. return cipher.doFinal(message);
  63. }
  64. // 用私钥解密:
  65. public byte[] decrypt(byte[] input) throws GeneralSecurityException {
  66. Cipher cipher = Cipher.getInstance("RSA");
  67. cipher.init(Cipher.DECRYPT_MODE, this.sk); // 使用私钥进行初始化
  68. return cipher.doFinal(input);
  69. }
  70. }

 RSA的公钥和私钥都可以通过getEncoded()方法获得以byte[]表示的二进制数据,并根据需要保存到文件中。要从byte[]数组恢复公钥或私钥,可以这么写:

  1. byte[] pkData = ...
  2. byte[] skData = ...
  3. KeyFactory kf = KeyFactory.getInstance("RSA");
  4. // 恢复公钥:
  5. X509EncodedKeySpec pkSpec = new X509EncodedKeySpec(pkData);
  6. PublicKey pk = kf.generatePublic(pkSpec);
  7. // 恢复私钥:
  8. PKCS8EncodedKeySpec skSpec = new PKCS8EncodedKeySpec(skData);
  9. PrivateKey sk = kf.generatePrivate(skSpec);

 以RSA算法为例,它的密钥有256/512/1024/2048/4096等不同的长度。长度越长,密码强度越大,当然计算速度也越慢。

总结

1.对称式加密算法使用同一密钥进行加密和解密,常用算法有DES, AES和IDEA。
2.非对称式加密:加密和解密使用的不是相同的密钥,只有同一公钥-私钥对才能正常加解密。用对方的公钥加密,用自己的私钥解密(RSA算法) 

3.使用对称加密算法需要指定算法名称,工作模式和填充模式。

 4.对称式加密需要协商密钥,需要需要n*(n-1)/2个密钥,因此每个人需要管理n-1个密钥,密钥管理难度大,易泄露。

5.非对称式加密算法可以安全公开自己的公钥,在N个人之间通信的时候:需要N个密钥 对,每个人只需要管理自己的密钥对。
 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/空白诗007/article/detail/898300
推荐阅读
相关标签
  

闽ICP备14008679号