虚拟人的CRC32和MD5算法

Question

我想自己实现CRC32和MD5算法，但我仍然在努力理解我在这个主题上找到的不同来源。有没有人能帮我找到一个用简单的格式解释算法的资源，或者发布一个不同步骤的列表，这样我就可以尝试填写它们了。蒂娅。

下面是各自的维基百科页面。我理解正在做的事情的一部分，但是按位操作是我遇到困难的地方。数学不是我的强项。

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

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

Answer 1

关于MD5的RFC-1321 spec还包含对算法的详细解释。Wiki上关于CRC的文章已经很清楚了。

毕竟，您的主要问题显然是对二进制和按位运算符的无知。下面是一些关于二进制系统和相关运算符的优秀指南：

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

这一定能让你入门。

Java ：如果您想要生成一个MD5函数的实际原因是，您实际上似乎无法在中找到现有的函数，那么您可能会发现以下代码片段很有用：

/**
 * 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 2

根据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 3

对于那些感兴趣的人，第一个链接是md5上的rfc文档。第二个是下载Java实现的链接：

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

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