PBKDF2WithHmacSHA1算法

     主要用于明文密码加密字符串存入数据库。由棱镜门思考。目前大部分企业中都是明文密码。一旦被攻破。危害非常大。现在主流加密技术是MD5加密。不过MD5的存在小概率碰撞(根据密码学的定义,如果内容不同的明文,通过散列算法得出的结果(密码学称为信息摘要)相同,就称为发生了“碰撞”。).如何生成md5碰撞的算法论文http://www.infosec.sdu.edu.cn/paper/md5-attack.pdf。一些黑客破获密码的方法是一种被称为“跑字典”的方法。有两种方法得到字典,一种是日常搜集的用做密码的字符串表,另一种是用排列组合方法生成的,先用MD5程序计算出这些字典项的MD5值,然后再用目标的MD5值在这个字典中检索。即使假设密码的最大长度为8,同时密码只能是字母和数字,共26+26+10=62个字符,排列组合出的字典的项数则是P(62,1)+P (62,2)….+P(62,8),那也已经是一个很天文的数字了,存储这个字典就需要TB级的磁盘组,而且这种方法还有一个前提,就是能获得目标账户的 密码MD5值的情况下才可以。当如果用户的密码是弱密码的就很危险了。

  PBKDF2WithHmacSHA1算法比MD5算法更安全。它可以同样密码在不同时间生成不同加密Hash。跑字典将无效。下面是算法Demo。

  1 package hashpassword;
  2 import java.security.SecureRandom;
  3 import javax.crypto.spec.PBEKeySpec;
  4 import javax.crypto.SecretKeyFactory;
  5 import java.math.BigInteger;
  6 import java.security.NoSuchAlgorithmException;
  7 import java.security.spec.InvalidKeySpecException;
  8 
  9 /*
 10  * PBKDF2 salted password hashing.
 11  * Author: havoc AT defuse.ca
 12  * www: http://crackstation.net/hashing-security.htm
 13  */
 14 public class PasswordHash
 15 {
 16     public static final String PBKDF2_ALGORITHM = "PBKDF2WithHmacSHA1";
 17 
 18     // The following constants may be changed without breaking existing hashes.
 19     public static final int SALT_BYTE_SIZE = 24;
 20     public static final int HASH_BYTE_SIZE = 24;
 21     public static final int PBKDF2_ITERATIONS = 10;
 22 
 23     public static final int ITERATION_INDEX = 0;
 24     public static final int SALT_INDEX = 1;
 25     public static final int PBKDF2_INDEX = 2;
 26 
 27     public static String createHash(String password)
 28         throws NoSuchAlgorithmException, InvalidKeySpecException
 29     {
 30         return createHash(password.toCharArray());
 31     }
 32 
 33     /**
 34      * Returns a salted PBKDF2 hash of the password.
 35      * 返回一个加盐后的PBKDF2哈希密码
 36      * @param   password    the password to hash
 37      * @return              a salted PBKDF2 hash of the password
 38      */
 39     public static String createHash(char[] password)
 40         throws NoSuchAlgorithmException, InvalidKeySpecException
 41     {
 42         // Generate a random salt 随即盐序列
 43         SecureRandom random = new SecureRandom();
 44         byte[] salt = new byte[SALT_BYTE_SIZE];
 45         random.nextBytes(salt);
 46 
 47         // Hash the password  生成哈希密码
 48         byte[] hash = pbkdf2(password, salt, PBKDF2_ITERATIONS, HASH_BYTE_SIZE);
 49         // format iterations:salt:hash 格式化 迭代次数:盐:哈希
 50         return PBKDF2_ITERATIONS + ":" + toHex(salt) + ":" +  toHex(hash);
 51     }
 52 
 53     /**
 54      * Validates a password using a hash.
 55      *
 56      * @param   password        the password to check
 57      * @param   correctHash     the hash of the valid password
 58      * @return                  true if the password is correct, false if not
 59      */
 60     public static boolean validatePassword(String password, String correctHash)
 61         throws NoSuchAlgorithmException, InvalidKeySpecException
 62     {
 63         return validatePassword(password.toCharArray(), correctHash);
 64     }
 65 
 66     /**
 67      * Validates a password using a hash.
 68      *
 69      * @param   password        the password to check
 70      * @param   correctHash     the hash of the valid password
 71      * @return                  true if the password is correct, false if not
 72      */
 73     public static boolean validatePassword(char[] password, String correctHash)
 74         throws NoSuchAlgorithmException, InvalidKeySpecException
 75     {
 76         // Decode the hash into its parameters
 77         String[] params = correctHash.split(":");
 78         int iterations = Integer.parseInt(params[ITERATION_INDEX]);
 79         byte[] salt = fromHex(params[SALT_INDEX]);
 80         byte[] hash = fromHex(params[PBKDF2_INDEX]);
 81         // Compute the hash of the provided password, using the same salt, 
 82         // iteration count, and hash length
 83         byte[] testHash = pbkdf2(password, salt, iterations, hash.length);
 84         // Compare the hashes in constant time. The password is correct if
 85         // both hashes match.
 86         return slowEquals(hash, testHash);
 87     }
 88 
 89     /**
 90      * Compares two byte arrays in length-constant time. This comparison method
 91      * is used so that password hashes cannot be extracted from an on-line 
 92      * system using a timing attack and then attacked off-line.
 93      * 
 94      * @param   a       the first byte array
 95      * @param   b       the second byte array 
 96      * @return          true if both byte arrays are the same, false if not
 97      */
 98     private static boolean slowEquals(byte[] a, byte[] b)
 99     {
100         int diff = a.length ^ b.length;
101         for(int i = 0; i < a.length && i < b.length; i++)
102             diff |= a[i] ^ b[i];
103         return diff == 0;
104     }
105 
106     /**
107      *  Computes the PBKDF2 hash of a password.
108      *  计算PBKDF2哈希密码
109      * @param   password    the password to hash.   需要加密的明文密码
110      * @param   salt        the salt                盐增加调味 增加密码破解难度
111      * @param   iterations  the iteration count (slowness factor)  迭代次数
112      * @param   bytes       the length of the hash to compute in bytes  计算密码后的 哈希长度
113      * @return              the PBDKF2 hash of the password
114      */
115     private static byte[] pbkdf2(char[] password, byte[] salt, int iterations, int bytes)
116         throws NoSuchAlgorithmException, InvalidKeySpecException
117     {
118         PBEKeySpec spec = new PBEKeySpec(password, salt, iterations, bytes * 8);
119         SecretKeyFactory skf = SecretKeyFactory.getInstance(PBKDF2_ALGORITHM);
120         return skf.generateSecret(spec).getEncoded();
121     }
122 
123     /**
124      * Converts a string of hexadecimal characters into a byte array.
125      *
126      * @param   hex         the hex string
127      * @return              the hex string decoded into a byte array
128      */
129     private static byte[] fromHex(String hex)
130     {
131         byte[] binary = new byte[hex.length() / 2];
132         for(int i = 0; i < binary.length; i++)
133         {
134             binary[i] = (byte)Integer.parseInt(hex.substring(2*i, 2*i+2), 16);
135         }
136         return binary;
137     }
138 
139     /**
140      * Converts a byte array into a hexadecimal string.
141      *
142      * @param   array       the byte array to convert
143      * @return              a length*2 character string encoding the byte array
144      */
145     private static String toHex(byte[] array)
146     {
147         BigInteger bi = new BigInteger(1, array);
148         String hex = bi.toString(16);
149         int paddingLength = (array.length * 2) - hex.length();
150         if(paddingLength > 0) 
151             return String.format("%0" + paddingLength + "d", 0) + hex;
152         else
153             return hex;
154     }
155 
156     /**
157      * Tests the basic functionality of the PasswordHash class
158      *
159      * @param   args        ignored
160      */
161     public static void main(String[] args)
162     {
163         try
164         {
165             // Print out 10 hashes
166             for(int i = 0; i < 10; i++)
167                 System.out.println(PasswordHash.createHash("p\r\nassw0Rd!"));
168 
169             // Test password validation
170             boolean failure = false;
171             System.out.println("Running tests...");
172             for(int i = 0; i < 100; i++)
173             {
174                 String password = ""+i;
175                 String hash = createHash(password);
176                 String secondHash = createHash(password);
177                 if(hash.equals(secondHash)) {
178                     System.out.println("FAILURE: TWO HASHES ARE EQUAL!");
179                     failure = true;
180                 }
181                 String wrongPassword = ""+(i+1);
182                 if(validatePassword(wrongPassword, hash)) {
183                     System.out.println("FAILURE: WRONG PASSWORD ACCEPTED!");
184                     failure = true;
185                 }
186                 if(!validatePassword(password, hash)) {
187                     System.out.println("FAILURE: GOOD PASSWORD NOT ACCEPTED!");
188                     failure = true;
189                 }
190             }
191             if(failure)
192                 System.out.println("TESTS FAILED!");
193             else
194                 System.out.println("TESTS PASSED!");
195         }
196         catch(Exception ex)
197         {
198             System.out.println("ERROR: " + ex);
199         }
200     }
201 
202 }

 https://crackstation.net/hashing-security.htm

posted @ 2014-04-15 10:36  灵台方寸小道士  阅读(8816)  评论(0编辑  收藏  举报