【问题标题】:Android little endian MD5安卓小端MD5
【发布时间】:2012-03-04 17:53:19
【问题描述】:

我正在将 Windows 应用程序移植到 Android,但遇到了字节序问题。该应用程序从用户那里获取一系列文本字段,并根据 MD5 生成密码。问题是当我创建字节数组以传递给 MD5 摘要方法时,Android 应用程序上的字节是大端格式。因此,两个平台的 MD5 输出不匹配。

我尝试使用 ByteBuffer 转换为小端,然后使用 ByteBuffer.get() 将该值复制回字节数组。可悲的是,这不起作用,因为它不维护订单设置。在处理 ByteBuffers 时,这似乎是一个已知的“陷阱”。如果我比较 ByteBuffer.getLong() 值和 windows 版本中的等效值,则值匹配,但我不知道如何以正确的顺序将数组从 ByteBuffer 中取出。

编辑:我在下面附加了 java 和 C# 函数。

以下是不尝试修复 order/endianness 的 java 版本:

public static final long md5(final String input) {
    try {
        // Create MD5
        MessageDigest md5 = MessageDigest.getInstance("MD5");

        // Read in string as an array of bytes.
        byte[] originalBytes = input.getBytes("US-ASCII");
        byte[] encodedBytes = md5.digest(originalBytes);

        long output = 0;
        long multiplier = 1;

        // Create 64 bit integer from the MD5 hash of the input
        for (int i = 0; i < encodedBytes.length; i++) {
            output = output + encodedBytes[i] * multiplier;
            multiplier = multiplier * 255;
        }
        return output;

    } 
    catch (NoSuchAlgorithmException e) {
        e.printStackTrace();
    }
     catch (UnsupportedEncodingException e) {
        e.printStackTrace();
    }
    return 0;
}

这里是 C# 版本

private Int64 MD5(string input)
{
  MD5CryptoServiceProvider md5 = new MD5CryptoServiceProvider();

  byte[] originalBytes = ASCIIEncoding.ASCII.GetBytes(input);
  byte[] encodedBytes = md5.ComputeHash(originalBytes);
  Int64 output = 0;
  Int64 Multiplyer = 1;
  for (int i = 0; i < encodedBytes.Length; i++)
  {
    output = output + encodedBytes[i] * Multiplyer;
    Multiplyer = Multiplyer * 255;
  }
  return output;
}

【问题讨论】:

  • 我认为你对这个问题感到困惑——这里没有“字节序”的含义——从文本到二进制的转换和 MD5 算法都会产生简单的字节数组。
  • 但是字节进入摘要方法的顺序无关紧要吗?
  • 我很困惑。一个 MD5 摘要是 16 个字节,而 long 只有 8 个字节。那么为什么您的md5 方法返回long?返回一个String,Base-64 编码(22 个字符长)或十六进制编码(32 个字符长)不是更有意义吗?
  • 哇,C# 代码有这么多错误。我感觉到你的痛苦。 ;-)
  • @ruakh:同意。该 C# 方法甚至不应该称为 MD5,因为它与它毫无相似之处。

标签: java android endianness


【解决方案1】:

问题在于这行Java:

            output = output + encodedBytes[i] * multiplier;

与这行 C# 代码略有不同:

    output = output + encodedBytes[i] * Multiplyer;

具体来说,encodedBytes[i]bytelong(Java)或Int64(C#)的隐式转换有点不同。

您看,在 Java 中,byte 是介于 -128127 之间的 signed 值,而在 C# 中,它是介于 @ 之间的 unsigned 值987654331@ 和255。因此,例如,如果 encodedBytes[i]B2 (1011 0010),那么 Java 将其解释为 -78,而 C# 将其解释为 178。

要模拟 Java 中的 C# 解释,您可以编写如下代码:

            output = output + ((encodedBytes[i] + 256) % 256) * multiplier;

(幸运的是,Java 对整数溢出的处理与 C# 的“未检查”模式相同,这显然是您正在使用的; 如果您必须模拟的话,那将更加棘手.)

【讨论】:

  • 你是摇滚明星。 android 应用程序现在按预期工作。我从来没想过要比较字节的实现差异!非常感谢。
  • @quesauce:顺便说一句,我也没有想到,直到你说b2 显示为ffffffb2——也就是说,1011 0010 显示最高为 1111 1111 1111 1111 1111 1111 1011 0010 -- sign extension 的明确证据。
【解决方案2】:

MD5 standard 需要 128 位值,而不是 64 位。所以首先,签名private Int64 MD5(string input) 没有意义。您不应该将这些转换为整数并尝试比较它们。只需传递 byte[] 引用并比较它们。

【讨论】:

  • 很遗憾,我别无选择。原始的 windows 版本已经部署并正在使用中。我只需要模仿它的作用(即使它不正确)。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2012-04-20
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多