SHA 哈希函数给出负输出

Question

我正在尝试实现 DSA 签名算法，但遇到了一个问题。我正在使用 java.security MessageDigest 类，代码如下：

MessageDigest md;
md = MessageDigest.getInstance("SHA-1");
md.update(text.getBytes());
return new BigInteger(md.digest());

Text 是一个随机 String 对象。问题是这段代码给了我负的哈希值，这是算法不接受的。我做错了什么吗？提前致谢。

PS顺便说一句，我也尝试过在不使用BigIntegers的情况下实现DSA，这可能吗？我没有找到小于 1024 和 160 的 L 和 N 值，所以我不知道应该采用什么值以及应该使用什么哈希函数。将非常感谢听到这些问题的答案。

Answer 1

MessageDigest md;
md = MessageDigest.getInstance("SHA-1");
md.update(text.getBytes());
return new BigInteger(1, md.digest()); // use this 1 to tell it is positive.

然后，您可以使用以下方法将哈希值转换为字符串：

String hash = biginteger.toString(16);

然后可以选择在前面添加前导零。

String zeros = String.format("%032d", 0);
hash = zeros.substring(hash.length()) + hash;

Answer 2

你为什么感到惊讶？ MessageDigest#digest() 返回均匀分布的 160 位数据。它们通常表示为十六进制字符串，但如果将它们转换为整数，则最高有效位指定符号。查看这段代码：

System.out.println(new BigInteger(new byte[]{(byte) 255}));  //-1

Answer 3

您正在将返回的字节传递给 BigInteger 构造函数。虽然类型匹配，但我不确定您想在这里完成什么。来自 BigInteger JavaDoc：

转换包含 BigInteger 的二进制补码表示形式的字节数组

Answer 4

不要重新发明轮子，尤其是密码学——使用 java.security.Signature 或更高级别的库。