对于大数字,SHA256哈希在Android和iOS上的结果不同

Har*_*ish 7 hash android biginteger bignum ios

我正在尝试哈希一个BigInteger/BigNum,我在Android/iOS上得到了不同的结果.我需要获得相同的Hash结果,以便两个应用程序按照SRP协议工作.仔细观察它对正数很好,但不适用于负数(第一个半数大于7).不确定哪一个是正确的,哪一个要调整以匹配另一个.

安卓:

    void hashBigInteger(String s) {
    try {
        BigInteger a = new BigInteger(s, 16);
        MessageDigest sha = MessageDigest.getInstance("SHA-256");
        byte[] b = a.toByteArray();
        sha.update(b, 0, b.length);
        byte[] digest = sha.digest();
        BigInteger d = new BigInteger(digest);
        Log.d("HASH", "H = " + d.toString(16));
    } catch (NoSuchAlgorithmException e) {
        throw new UnsupportedOperationException(e);
    }
}
Run Code Online (Sandbox Code Playgroud)

iOS版:

void hashBigNum(unsigned char *c) {
    BIGNUM *n = BN_new();
    BN_hex2bn(&n, c);
    unsigned char   buff[ SHA256_DIGEST_LENGTH ];
    int             len  = BN_num_bytes(n);
    unsigned char * bin    = (unsigned char *) malloc( len );
    BN_bn2bin(n, bin);
    hash( SRP_SHA256, bin, len, buff ); 
    fprintf(stderr, "H: ");
    for (int z = 0; z < SHA256_DIGEST_LENGTH; z++)
        fprintf(stderr, "%2x", buff[z]);
    fprintf(stderr, "\n");
    free(bin);
}
Run Code Online (Sandbox Code Playgroud)

结果:

Source String = "6F"
Android Hash = 65c74c15a686187bb6bbf9958f494fc6b80068034a659a9ad44991b08c58f2d2
iOS     Hash = 65c74c15a686187bb6bbf9958f494fc6b80068034a659a9ad44991b08c58f2d2

Source String = "FF"
Android Hash = 06eb7d6a69ee19e5fbdf749018d3d2abfa04bcbd1365db312eb86dc7169389b8
iOS     Hash = a8100ae6aa1940d0b663bb31cd466142ebbdbd5187131b92d93818987832eb89
Run Code Online (Sandbox Code Playgroud)

ped*_*ofb 4

问题出在JAVA代码上。new BigInteger(s, 16).toByteArray() 对于前导零是不安全的。请参阅海报评论,使用 Java 将十六进制转储的字符串表示形式转换为字节数组?

FF 在 Android 中的位表示是 ,00000000 11111111 而在 iOS 中是11111111。原因是前导零是因为 SHA256 哈希值不同。

只需使用链接帖子的一种方法将十六进制更改为字节转换器即可获得相同的字节数组(不带零)。例如

public static byte[] hexStringToByteArray(String s) {
    int len = s.length();
    byte[] data = new byte[len / 2];
    for (int i = 0; i < len; i += 2) {
        data[i / 2] = (byte) ((Character.digit(s.charAt(i), 16) << 4)
                             + Character.digit(s.charAt(i+1), 16));
    }
    return data;
}

void hashBigInteger(String s){
    try{
        MessageDigest sha = MessageDigest.getInstance("SHA-256");
        byte b[] = hexStringToByteArray(s);
        sha.update(b,0,b.length);
        byte digest[] = sha.digest();
        BigInteger d = new BigInteger(1,digest);

        System.out.println("H "+d.toString(16));
    }catch (NoSuchAlgorithmException e){
        throw new UnsupportedOperationException(e);
    }
}
Run Code Online (Sandbox Code Playgroud)

要正确的十六进制打印,还可以更改BigInteger d = new BigInteger(digest);

BigInteger d = new BigInteger(1,digest); 
Run Code Online (Sandbox Code Playgroud)

  • 换句话说,这与我在你关于二进制补码的问题中所做的相反。将 BigInteger 转换为字节数组并“删除”前导零字节,并使用修改后的数组创建一个新的 BigInteger。Java 会将其解释为 -1,但请尝试一下。 (2认同)