口令加密算法

上一节我们讲的AES加密,细心的童鞋可能会发现,密钥长度是固定的128/192/256位,而不是我们用WinZip/WinRAR那样,随便输入几位都可以。

这是因为对称加密算法决定了口令必须是固定长度,然后对明文进行分块加密。又因为安全需求,口令长度往往都是128位以上,即至少16个字符。

但是我们平时使用的加密软件,输入6位、8位都可以,难道加密方式不一样?

实际上用户输入的口令并不能直接作为AES的密钥进行加密(除非长度恰好是128/192/256位),并且用户输入的口令一般都有规律,安全性远远不如安全随机数产生的随机口令。因此,用户输入的口令,通常还需要使用PBE算法,采用随机数杂凑计算出真正的密钥,再进行加密。

PBE就是Password Based Encryption的缩写,它的作用如下:

  1. key = generate(userPassword, secureRandomPassword);

PBE的作用就是把用户输入的口令和一个安全随机的口令采用杂凑后计算出真正的密钥。以AES密钥为例,我们让用户输入一个口令,然后生成一个随机数,通过PBE算法计算出真正的AES口令,再进行加密,代码如下:

  1. public class Main {
  2. public static void main(String[] args) throws Exception {
  3. // 把BouncyCastle作为Provider添加到java.security:
  4. Security.addProvider(new BouncyCastleProvider());
  5. // 原文:
  6. String message = "Hello, world!";
  7. // 加密口令:
  8. String password = "hello12345";
  9. // 16 bytes随机Salt:
  10. byte[] salt = SecureRandom.getInstanceStrong().generateSeed(16);
  11. System.out.printf("salt: %032x\n", new BigInteger(1, salt));
  12. // 加密:
  13. byte[] data = message.getBytes("UTF-8");
  14. byte[] encrypted = encrypt(password, salt, data);
  15. System.out.println("encrypted: " + Base64.getEncoder().encodeToString(encrypted));
  16. // 解密:
  17. byte[] decrypted = decrypt(password, salt, encrypted);
  18. System.out.println("decrypted: " + new String(decrypted, "UTF-8"));
  19. }
  20. // 加密:
  21. public static byte[] encrypt(String password, byte[] salt, byte[] input) throws GeneralSecurityException {
  22. PBEKeySpec keySpec = new PBEKeySpec(password.toCharArray());
  23. SecretKeyFactory skeyFactory = SecretKeyFactory.getInstance("PBEwithSHA1and128bitAES-CBC-BC");
  24. SecretKey skey = skeyFactory.generateSecret(keySpec);
  25. PBEParameterSpec pbeps = new PBEParameterSpec(salt, 1000);
  26. Cipher cipher = Cipher.getInstance("PBEwithSHA1and128bitAES-CBC-BC");
  27. cipher.init(Cipher.ENCRYPT_MODE, skey, pbeps);
  28. return cipher.doFinal(input);
  29. }
  30. // 解密:
  31. public static byte[] decrypt(String password, byte[] salt, byte[] input) throws GeneralSecurityException {
  32. PBEKeySpec keySpec = new PBEKeySpec(password.toCharArray());
  33. SecretKeyFactory skeyFactory = SecretKeyFactory.getInstance("PBEwithSHA1and128bitAES-CBC-BC");
  34. SecretKey skey = skeyFactory.generateSecret(keySpec);
  35. PBEParameterSpec pbeps = new PBEParameterSpec(salt, 1000);
  36. Cipher cipher = Cipher.getInstance("PBEwithSHA1and128bitAES-CBC-BC");
  37. cipher.init(Cipher.DECRYPT_MODE, skey, pbeps);
  38. return cipher.doFinal(input);
  39. }
  40. }

使用PBE时,我们还需要引入BouncyCastle,并指定算法是PBEwithSHA1and128bitAES-CBC-BC。观察代码,实际上真正的AES密钥是调用Cipherinit()方法时同时传入SecretKeyPBEParameterSpec实现的。在创建PBEParameterSpec的时候,我们还指定了循环次数1000,循环次数越多,暴力破解需要的计算量就越大。

如果我们把salt和循环次数固定,就得到了一个通用的“口令”加密软件。如果我们把随机生成的salt存储在U盘,就得到了一个“口令”加USB Key的加密软件,它的好处在于,即使用户使用了一个非常弱的口令,没有USB Key仍然无法解密,因为USB Key存储的随机数密钥安全性非常高。

小结

PBE算法通过用户口令和安全的随机salt计算出Key,然后再进行加密;

Key通过口令和安全的随机salt计算得出,大大提高了安全性;

PBE算法内部使用的仍然是标准对称加密算法(例如AES)。

读后有收获可以支付宝请作者喝咖啡,读后有疑问请加微信群讨论

口令加密算法 - 图1口令加密算法 - 图2