Java MD5消息摘要算法原理及實(shí)現(xiàn)代碼
md5 屬于hash算法一類，是不可逆的消息摘要算法。與對(duì)稱加密和非對(duì)稱加密算法不一樣，不需要加密密鑰。
注意：
md5不是加密算法，只是將數(shù)據(jù)進(jìn)行散列計(jì)算后生成一個(gè)唯一值的算法，沒(méi)有加密密鑰也沒(méi)有解密密鑰。
下面說(shuō)的md5加密是指對(duì)密碼加密成32位長(zhǎng)度字符串的過(guò)程
md5可以用于密碼的加密，如123456，加密后的字符串，在很大條件下不能被電腦強(qiáng)行破解出來(lái)，只能通過(guò)字典匹配的方式同樣用md5加密后的字符串進(jìn)行比較破解。
MessageDigest消息摘要是安全的單向散列函數(shù)，它將任意大小的字符串?dāng)?shù)據(jù)轉(zhuǎn)換成固定長(zhǎng)度的散列值。
加密后的字符串一般有8位、16位，32位，(64位好像沒(méi)有)這三種長(zhǎng)度的字符串。
默認(rèn)標(biāo)準(zhǔn)加密后直接獲得的就是32位長(zhǎng)度的十六進(jìn)制字符串
數(shù)據(jù)加密后返回32位長(zhǎng)度數(shù)據(jù)
MessageDigest md = MessageDigest.getInstance(String algorithm)
這個(gè)方法可以獲得三種加密對(duì)象實(shí)例
MD5, SHA-1, SHA-256
1、得到MD5算法的MessageDigest實(shí)例 ,
2、md.update(readEncryptStr.getBytes()) 將要加密的數(shù)據(jù)轉(zhuǎn)換為字節(jié)數(shù)組更新到md5對(duì)象實(shí)例的字節(jié)數(shù)組中保存起來(lái)。
3 、通過(guò)執(zhí)行填充等最終操作來(lái)完成哈希計(jì)算。返回加密后的結(jié)果，即128位字節(jié)數(shù)據(jù)
4、將128位即16長(zhǎng)度字節(jié)數(shù)據(jù)轉(zhuǎn)換為16進(jìn)制數(shù)據(jù)輸出總共32長(zhǎng)度的字符串
Intrger.toHexString(int i)
這個(gè)方法是將一個(gè)整形轉(zhuǎn)換為十六進(jìn)制的字符串，由于int是32位，而參數(shù)是Byte為8位，需要和十六進(jìn)制數(shù)OxFF進(jìn)行與操作將前面24位，置0處理后再做為方法的參數(shù)
得出來(lái)的結(jié)果是兩個(gè)十六進(jìn)制數(shù)，但如果這個(gè)數(shù)是小于10的數(shù)，方法只會(huì)返回一個(gè)十六進(jìn)制字符，需要前面補(bǔ)一個(gè)0，再追加返回結(jié)果。
最后輸出的結(jié)果就是32個(gè)長(zhǎng)度的十六進(jìn)制字符串
/**
* MD5 32bit Encrypt Methods.
* @param readyEncryptStr ready encrypt string
* @return String encrypt result string
* @throws NoSuchAlgorithmException
* */
public static final String MD5_32bit(String readyEncryptStr) throws NoSuchAlgorithmException{
if(readyEncryptStr != null){
//Get MD5 digest algorithm's MessageDigest's instance.
MessageDigest md = MessageDigest.getInstance("MD5");
//Use specified byte update digest.
md.update(readyEncryptStr.getBytes());
//Get cipher text
byte [] b = md.digest();
//The cipher text converted to hexadecimal string
StringBuilder su = new StringBuilder();
//byte array switch hexadecimal number.
for(int offset = 0,bLen = b.length; offset < bLen; offset++){
String haxHex = Integer.toHexString(b[offset] & 0xFF);
if(haxHex.length() < 2){
su.append("0");
}
su.append(haxHex);
}
return su.toString();
}else{
return null;
}
}
加密后返回的三種字符串長(zhǎng)度8位，16位，32,位
只知道16位是通過(guò)加密后返回的32位字符串長(zhǎng)度處理后的結(jié)果，也就是從32位加密后的字符串中間截取16位長(zhǎng)度作為返回值。
8位的加密暫時(shí)不清楚。
來(lái)自百度百科的
java版原始加密算法
public class MD5{
/*
*四個(gè)鏈接變量
*/
private final int A=0x67452301;
private final int B=0xefcdab89;
private final int C=0x98badcfe;
private final int D=0x10325476;
/*
*ABCD的臨時(shí)變量
*/
private int Atemp,Btemp,Ctemp,Dtemp;
/*
*常量ti
*公式:floor(abs(sin(i+1))×(2pow32)
*/
private final int K[]={
0xd76aa478,0xe8c7b756,0x242070db,0xc1bdceee,
0xf57c0faf,0x4787c62a,0xa8304613,0xfd469501,0x698098d8,
0x8b44f7af,0xffff5bb1,0x895cd7be,0x6b901122,0xfd987193,
0xa679438e,0x49b40821,0xf61e2562,0xc040b340,0x265e5a51,
0xe9b6c7aa,0xd62f105d,0x02441453,0xd8a1e681,0xe7d3fbc8,
0x21e1cde6,0xc33707d6,0xf4d50d87,0x455a14ed,0xa9e3e905,
0xfcefa3f8,0x676f02d9,0x8d2a4c8a,0xfffa3942,0x8771f681,
0x6d9d6122,0xfde5380c,0xa4beea44,0x4bdecfa9,0xf6bb4b60,
0xbebfbc70,0x289b7ec6,0xeaa127fa,0xd4ef3085,0x04881d05,
0xd9d4d039,0xe6db99e5,0x1fa27cf8,0xc4ac5665,0xf4292244,
0x432aff97,0xab9423a7,0xfc93a039,0x655b59c3,0x8f0ccc92,
0xffeff47d,0x85845dd1,0x6fa87e4f,0xfe2ce6e0,0xa3014314,
0x4e0811a1,0xf7537e82,0xbd3af235,0x2ad7d2bb,0xeb86d391};
/*
*向左位移數(shù),計(jì)算方法未知
*/
private final int s[]={7,12,17,22,7,12,17,22,7,12,17,22,7,
12,17,22,5,9,14,20,5,9,14,20,5,9,14,20,5,9,14,20,
4,11,16,23,4,11,16,23,4,11,16,23,4,11,16,23,6,10,
15,21,6,10,15,21,6,10,15,21,6,10,15,21};
/*
*初始化函數(shù)
*/
private void init(){
Atemp=A;
Btemp=B;
Ctemp=C;
Dtemp=D;
}
/*
*移動(dòng)一定位數(shù)
*/
private int shift(int a,int s){
return(a<<s)|(a>>>(32-s));//右移的時(shí)候，高位一定要補(bǔ)零，而不是補(bǔ)充符號(hào)位
}
/*
*主循環(huán)
*/
private void MainLoop(int M[]){
int F,g;
int a=Atemp;
int b=Btemp;
int c=Ctemp;
int d=Dtemp;
for(int i = 0; i < 64; i ++){
if(i<16){
F=(b&c)|((~b)&d);
g=i;
}else if(i<32){
F=(d&b)|((~d)&c);
g=(5*i+1)%16;
}else if(i<48){
F=b^c^d;
g=(3*i+5)%16;
}else{
F=c^(b|(~d));
g=(7*i)%16;
}
int tmp=d;
d=c;
c=b;
b=b+shift(a+F+K[i]+M[g],s[i]);
a=tmp;
}
Atemp=a+Atemp;
Btemp=b+Btemp;
Ctemp=c+Ctemp;
Dtemp=d+Dtemp;
}
/*
*填充函數(shù)
*處理后應(yīng)滿足bits≡448(mod512),字節(jié)就是bytes≡56（mode64)
*填充方式為先加一個(gè)0,其它位補(bǔ)零
*最后加上64位的原來(lái)長(zhǎng)度
*/
private int[] add(String str){
int num=((str.length()+8)/64)+1;//以512位，64個(gè)字節(jié)為一組
int strByte[]=new int[num*16];//64/4=16，所以有16個(gè)整數(shù)
for(int i=0;i<num*16;i++){//全部初始化0
strByte[i]=0;
}
int i;
for(i=0;i<str.length();i++){
strByte[i>>2]|=str.charAt(i)<<((i%4)*8);//一個(gè)整數(shù)存儲(chǔ)四個(gè)字節(jié)，小端序
}
strByte[i>>2]|=0x80<<((i%4)*8);//尾部添加1
/*
*添加原長(zhǎng)度，長(zhǎng)度指位的長(zhǎng)度，所以要乘8，然后是小端序，所以放在倒數(shù)第二個(gè),這里長(zhǎng)度只用了32位
*/
strByte[num*16-2]=str.length()*8;
return strByte;
}
/*
*調(diào)用函數(shù)
*/
public String getMD5(String source){
init();
int strByte[]=add(source);
for(int i=0;i<strByte.length/16;i++){
int num[]=new int[16];
for(int j=0;j<16;j++){
num[j]=strByte[i*16+j];
}
MainLoop(num);
}
return changeHex(Atemp)+changeHex(Btemp)+changeHex(Ctemp)+changeHex(Dtemp);
}
/*
*整數(shù)變成16進(jìn)制字符串
*/
private String changeHex(int a){
String str="";
for(int i=0;i<4;i++){
str+=String.format("%2s", Integer.toHexString(((a>>i*8)%(1<<8))&0xff)).replace(' ', '0');
}
return str;
}
/*
*單例
*/
private static MD5 instance;
public static MD5 getInstance(){
if(instance==null){
instance=new MD5();
}
return instance;
}
private MD5(){};
public static void main(String[] args){
String str=MD5.getInstance().getMD5("");
System.out.println(str);
}
}
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了Java多線程通信:交替打印ABAB實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-08-08
這篇文章主要介紹了Java8中Stream小知識(shí)小技巧方法梳理，Stream流和迭代器一樣，它只能夠迭代一次。當(dāng)它遍歷完的時(shí)候，我們就稱它已經(jīng)消費(fèi)完了。如果還想重新執(zhí)行操作，那么就只能從原來(lái)的地方再獲取一個(gè)流2022-09-09
這篇文章介紹了Java分布式服務(wù)框架Dubbo，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
MyBatisPlus防全表更新與刪除的實(shí)現(xiàn)示例
本文主要介紹了MyBatisPlus防全表更新與刪除的實(shí)現(xiàn)示例,針對(duì) update 和 delete 語(yǔ)句,阻止惡意的全表更新和全表刪除,具有一定的參考價(jià)值,感興趣的可以了解一下2023-10-10
Spring?MVC內(nèi)置過(guò)濾器功能示例詳解
這篇文章主要為大家介紹了Spring?MVC內(nèi)置過(guò)濾器使用示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-09-09
解析iReport自定義行數(shù)分頁(yè)的操作方法
ireport默認(rèn)都是自動(dòng)分頁(yè)數(shù)據(jù)超出頁(yè)面長(zhǎng)度就會(huì)自動(dòng)分到下一頁(yè)，但有時(shí)候業(yè)務(wù)需要一頁(yè)只顯示固定幾行這時(shí)候就需要自定義條數(shù)了。下面看具體操作吧2021-10-10
Spring Boot Starter 自動(dòng)裝配原理全解析
Spring Boot Starter 的核心設(shè)計(jì)理念是 約定優(yōu)于配置,其核心實(shí)現(xiàn)基于 自動(dòng)配置（Auto-Configuration） 和 條件化注冊(cè)（Conditional Registration）,這篇文章主要介紹了Spring Boot Starter 自動(dòng)裝配原理全解析,需要的朋友可以參考下2025-04-04
如何在JDK 9中更簡(jiǎn)潔使用 try-with-resources 語(yǔ)句
本文詳細(xì)介紹了自 JDK 7 引入的 try-with-resources 語(yǔ)句的原理和用法，以及介紹了 JDK 9 對(duì) try-with-resources 的改進(jìn)，使得用戶可以更加方便、簡(jiǎn)潔的使用 try-with-resources 語(yǔ)句。,需要的朋友可以參考下2019-06-06
java中如何判斷JSONObject是否存在某個(gè)Key
這篇文章主要介紹了java中如何判斷JSONObject是否存在某個(gè)Key，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-07-07
這篇文章主要介紹了解決json串和實(shí)體類字段不一致的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-03-03