SHA:安全散列算法簡(jiǎn)析 附實(shí)例

dependency>
	groupId>commons-codec/groupId>
	artifactId>commons-codec/artifactId>
	version>1.10/version>
/dependency>

import org.apache.commons.codec.digest.DigestUtils;

public class ShaTest {

 public static void main(String [] args){
  String str="123";
  String sha1HexStr=DigestUtils.sha1Hex(str.getBytes());
  System.out.println("SHA1"+":"+sha1HexStr.length()+";"+sha1HexStr);

  String sha256HexStr=DigestUtils.sha256Hex(str.getBytes());
  System.out.println("SHA256"+":"+sha256HexStr.length()+";"+sha256HexStr);

  String sha384HexStr=DigestUtils.sha384Hex(str.getBytes());
  System.out.println("SHA384"+":"+sha384HexStr.length()+";"+sha384HexStr);

  String sha512HexStr=DigestUtils.sha512Hex(str.getBytes());
  System.out.println("SHA512"+":"+sha512HexStr.length()+";"+sha512HexStr);
 }
}

package cn.mars.app.txn.wanglian;
 
 import java.security.MessageDigest;
 import java.security.NoSuchAlgorithmException;
 
 public class Sha1Util {
  /**
  * SHA1簽名
  * @param paramStr 要加簽的字符串
  * @return
  */
 public static String SHA1(String paramStr) {
  MessageDigest alg;
  String result = "";
  String tmp = "";
  try {
   alg = MessageDigest.getInstance("SHA-1");
   alg.update(paramStr.getBytes());
   byte[] bts = alg.digest();

   for (int i = 0; i  bts.length; i++) {
    tmp = (Integer.toHexString(bts[i]  0xFF));
    if (tmp.length() == 1)
     result += "0";
    result += tmp;
   }
  } catch (NoSuchAlgorithmException e) {
   // TODO Auto-generated catch block
   e.printStackTrace();
  }

  return result;
 }
 
 public static void main(String[] args) {
  String sha1 = SHA1("111");
  
  System.out.println(sha1);
 }
}

package com.enterise.test;
public class SHA1 {
	
	private final int[] abcde = { 0x67452301,0xefcdab89,0x98badcfe,
	0x10325476,0xc3d2e1f0 };
	
	// 摘要數(shù)據(jù)存儲(chǔ)數(shù)組
	private int[] digestInt = new int[5];
	
	// 計(jì)算過(guò)程中的臨時(shí)數(shù)據(jù)存儲(chǔ)數(shù)組
	private int[] tmpData = new int[80];
	
	
	
	//	測(cè)試
	public static void main(String[] args) {
		String param = "";
		System.out.println("加密前：" + param);
		System.out.println("length-->"+param.length());
		
		String digest = new SHA1().getDigestOfString(param.getBytes());
		System.out.println("加密后：" + digest);
		System.out.println("length-->"+digest.length());
	}
	
	// 計(jì)算sha-1摘要
	private int process_input_bytes(byte[] bytedata) {
	
		// 初試化常量
		System.arraycopy(abcde,0,digestInt,0,abcde.length);
		
		// 格式化輸入字節(jié)數(shù)組，補(bǔ)10及長(zhǎng)度數(shù)據(jù)
		byte[] newbyte = byteArrayFormatData(bytedata);
		
		// 獲取數(shù)據(jù)摘要計(jì)算的數(shù)據(jù)單元個(gè)數(shù)
		int MCount = newbyte.length / 64;
		
		// 循環(huán)對(duì)每個(gè)數(shù)據(jù)單元進(jìn)行摘要計(jì)算
		for (int pos = 0; pos  MCount; pos++) {
		
			// 將每個(gè)單元的數(shù)據(jù)轉(zhuǎn)換成16個(gè)整型數(shù)據(jù)，并保存到tmpData的前16個(gè)數(shù)組元素中
		for (int j = 0; j  16; j++) {
			tmpData[j] = byteArrayToInt(newbyte,(pos * 64) + (j * 4));
		}
		
	//	摘要計(jì)算函數(shù)
		encrypt();
		}
		
		return 20;
	}
	
	// 格式化輸入字節(jié)數(shù)組格式
	private byte[] byteArrayFormatData(byte[] bytedata) {
		// 補(bǔ)0數(shù)量
		int zeros = 0;
		// 補(bǔ)位后總位數(shù)
		int size = 0;
		// 原始數(shù)據(jù)長(zhǎng)度
		int n = bytedata.length;
		// 模64后的剩余位數(shù)
		int m = n % 64;
		// 計(jì)算添加0的個(gè)數(shù)以及添加10后的總長(zhǎng)度
			if (m  56) {
				zeros = 55 - m;
				size = n - m + 64;
			} else if (m == 56) {
				zeros = 63;
				size = n + 8 + 64;
			} else {
				zeros = 63 - m + 56;
				size = (n + 64) - m + 64;
			}
		// 補(bǔ)位后生成的新數(shù)組內(nèi)容
		byte[] newbyte = new byte[size];
		// 復(fù)制數(shù)組的前面部分
		System.arraycopy(bytedata,0,newbyte,0,n);
		// 獲得數(shù)組Append數(shù)據(jù)元素的位置
		int l = n;
		// 補(bǔ)1操作
		newbyte[l++] = (byte) 0x80;
		// 補(bǔ)0操作
		for (int i = 0; i  zeros; i++) {
			newbyte[l++] = (byte) 0x00;
		}
		// 計(jì)算數(shù)據(jù)長(zhǎng)度，補(bǔ)數(shù)據(jù)長(zhǎng)度位共8字節(jié)，長(zhǎng)整型
		long N = (long) n * 8;
		byte h8 = (byte) (N  0xFF);
		byte h7 = (byte) ((N >> 8)  0xFF);
		byte h6 = (byte) ((N >> 16)  0xFF);
		byte h5 = (byte) ((N >> 24)  0xFF);
		byte h4 = (byte) ((N >> 32)  0xFF);
		byte h3 = (byte) ((N >> 40)  0xFF);
		byte h2 = (byte) ((N >> 48)  0xFF);
		byte h1 = (byte) (N >> 56);
		
		newbyte[l++] = h1;
		newbyte[l++] = h2;
		newbyte[l++] = h3;
		newbyte[l++] = h4;
		newbyte[l++] = h5;
		newbyte[l++] = h6;
		newbyte[l++] = h7;
		newbyte[l++] = h8;
		
		return newbyte;
	}
	private int f1(int x,int y,int z) {
		return (x  y) | (~x  z);
	}
	
	private int f2(int x,int y,int z) {
		return x ^ y ^ z;
	}
	
	private int f3(int x,int y,int z) {
		return (x  y) | (x  z) | (y  z);
	}
	
	private int f4(int x,int y) {
		return (x  y) | x >>> (32 - y);
	}
	//
//	單元摘要計(jì)算函數(shù)
	private void encrypt() {
		for (int i = 16; i = 79; i++) {
			tmpData[i] = f4(tmpData[i - 3] ^ tmpData[i - 8] ^ tmpData[i - 14]
			^ tmpData[i - 16],1);
		}
		
		int[] tmpabcde = new int[5];
		
		for (int i1 = 0; i1  tmpabcde.length; i1++) {
			tmpabcde[i1] = digestInt[i1];
		}
		
		for (int j = 0; j = 19; j++) {
			int tmp = f4(tmpabcde[0],5)
			+ f1(tmpabcde[1],tmpabcde[2],tmpabcde[3]) + tmpabcde[4]
			+ tmpData[j] + 0x5a827999;
			tmpabcde[4] = tmpabcde[3];
			tmpabcde[3] = tmpabcde[2];
			tmpabcde[2] = f4(tmpabcde[1],30);
			tmpabcde[1] = tmpabcde[0];
			tmpabcde[0] = tmp;
		}
		
		for (int k = 20; k = 39; k++) {
			int tmp = f4(tmpabcde[0],5)
			+ f2(tmpabcde[1],tmpabcde[2],tmpabcde[3]) + tmpabcde[4]
			+ tmpData[k] + 0x6ed9eba1;
			tmpabcde[4] = tmpabcde[3];
			tmpabcde[3] = tmpabcde[2];
			tmpabcde[2] = f4(tmpabcde[1],30);
			tmpabcde[1] = tmpabcde[0];
			tmpabcde[0] = tmp;
		}
		
		for (int l = 40; l = 59; l++) {
			int tmp = f4(tmpabcde[0],5)
			+ f3(tmpabcde[1],tmpabcde[2],tmpabcde[3]) + tmpabcde[4]
			+ tmpData[l] + 0x8f1bbcdc;
			tmpabcde[4] = tmpabcde[3];
			tmpabcde[3] = tmpabcde[2];
			tmpabcde[2] = f4(tmpabcde[1],30);
			tmpabcde[1] = tmpabcde[0];
			tmpabcde[0] = tmp;
		}
		
		for (int m = 60; m = 79; m++) {
			int tmp = f4(tmpabcde[0],5)
			+ f2(tmpabcde[1],tmpabcde[2],tmpabcde[3]) + tmpabcde[4]
			+ tmpData[m] + 0xca62c1d6;
			tmpabcde[4] = tmpabcde[3];
			tmpabcde[3] = tmpabcde[2];
			tmpabcde[2] = f4(tmpabcde[1],30);
			tmpabcde[1] = tmpabcde[0];
			tmpabcde[0] = tmp;
		}
		
		for (int i2 = 0; i2  tmpabcde.length; i2++) {
			digestInt[i2] = digestInt[i2] + tmpabcde[i2];
		}
		
		for (int n = 0; n  tmpData.length; n++) {
			tmpData[n] = 0;
		}
	}
	
	// 4字節(jié)數(shù)組轉(zhuǎn)換為整數(shù)
	private int byteArrayToInt(byte[] bytedata,int i) {
		return ((bytedata[i]  0xff)  24) | ((bytedata[i + 1]  0xff)  16)
		| ((bytedata[i + 2]  0xff)  8) | (bytedata[i + 3]  0xff);
	}
	
	
	// 整數(shù)轉(zhuǎn)換為4字節(jié)數(shù)組
	private void intToByteArray(int intValue,byte[] byteData,int i) {
		byteData[i] = (byte) (intValue >>> 24);
		byteData[i + 1] = (byte) (intValue >>> 16);
		byteData[i + 2] = (byte) (intValue >>> 8);
		byteData[i + 3] = (byte) intValue;
	}
	
	// 將字節(jié)轉(zhuǎn)換為十六進(jìn)制字符串
	private static String byteToHexString(byte ib) {
		char[] Digit = { '0','1','2','3','4','5','6','7','8','9','A',
		'B','C','D','E','F' };
		char[] ob = new char[2];
		ob[0] = Digit[(ib >>> 4)  0X0F];
		ob[1] = Digit[ib  0X0F];
		String s = new String(ob);
		
		return s;
	}
	
	// 將字節(jié)數(shù)組轉(zhuǎn)換為十六進(jìn)制字符串
	private static String byteArrayToHexString(byte[] bytearray) {
		String strDigest = "";
		for (int i = 0; i  bytearray.length; i++) {
			strDigest += byteToHexString(bytearray[i]);
		}
		
		return strDigest;
	}
	// 計(jì)算sha-1摘要，返回相應(yīng)的字節(jié)數(shù)組
	public byte[] getDigestOfBytes(byte[] byteData) {
		process_input_bytes(byteData);
		byte[] digest = new byte[20];
		
		for (int i = 0; i  digestInt.length; i++) {
			intToByteArray(digestInt[i],digest,i * 4);
		}
		
		return digest;
	}
	
	// 計(jì)算sha-1摘要，返回相應(yīng)的十六進(jìn)制字符串
	public String getDigestOfString(byte[] byteData) {
		return byteArrayToHexString(getDigestOfBytes(byteData));
	}
 
}