傻瓜式的CRC32和MD5算法

Question

我想自己實現CRC32和MD5算法，但我仍然試圖圍繞我在這個主題上找到的不同來源進行研究。有人能幫助我指出一個資源，它以簡單的格式解釋算法，或者發佈不同步驟的子彈列表，以便我可以嘗試填充它們。TIA。

下面是各自的維基百科頁面。我理解正在做的事情的一部分，但按位操作是我遇到的困難。那和數學不是我的特長。

http://en.wikipedia.org/wiki/Cyclic_redundancy_check
http://en.wikipedia.org/wiki/MD5

Answer 1

根據DRY你應該做

final public class Security { 

    synchronized public static String MD5(String msg) { 
     try { 
      MessageDigest md = MessageDigest.getInstance("MD5"); 
      md.update(msg.getBytes()); 
      byte[] digest = md.digest(); 
      return new BigInteger(1, digest).toString(16); 
     } catch (NoSuchAlgorithmException ex) { 
      return "" + msg.hashCode(); 
     } 
    } 
} 

但如果你真的想弄清楚是怎麼回事了MD5/SHA1等，你應該採取的安全性過程中，我試過但是失敗了:(祝你好運！）

Answer 2

關於MD5的RFC-1321 spec也包含了對算法的詳細解釋，W關於CRC的iki文章非常清楚。

畢竟，您的主要問題顯然實際上是對二進制系統和位運算符的無知。以下是有關二元體系的幾個優秀導遊員和參與運營商：

• Guide: The Binary System
• Wikipedia: Bitwise operation
• Javaranch: Bit Shifting

這一定讓你開始。

編輯：如果你想homegrow一個MD5函數的實際原因是，你實際上似乎無法找到Java中的現有功能，那麼你會發現這個片斷非常有用：

/** 
* Generate MD5 hash for the given String. 
* @param string The String to generate the MD5 hash for. 
* @return The 32-char hexadecimal MD5 hash of the given String. 
*/ 
public static String hashMD5(String string) { 
    byte[] hash; 

    try { 
     hash = MessageDigest.getInstance("MD5").digest(string.getBytes("UTF-8")); 
    } catch (NoSuchAlgorithmException e) { 
     // Unexpected exception. "MD5" is just hardcoded and supported. 
     throw new RuntimeException("MD5 should be supported?", e); 
    } catch (UnsupportedEncodingException e) { 
     // Unexpected exception. "UTF-8" is just hardcoded and supported. 
     throw new RuntimeException("UTF-8 should be supported?", e); 
    } 

    StringBuilder hex = new StringBuilder(hash.length * 2); 
    for (byte b : hash) { 
     if ((b & 0xff) < 0x10) hex.append("0"); 
     hex.append(Integer.toHexString(b & 0xff)); 
    } 
    return hex.toString(); 
} 

Answer 3

對於那些感興趣的，第一個鏈接是md5上的rfc文檔。二是要下載一個實現對Java的鏈接：

http://www.ietf.org/rfc/rfc1321.txt

http://www.freevbcode.com/ShowCode.Asp?ID=741