-1

我从这里找到了这段代码How to SHA1 hash a string in Android? 使用 SHA1 加密字符串，它工作得很好，

import java.io.UnsupportedEncodingException;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;

public class SHA1Encryption {

    public static String SHA1(String text) throws NoSuchAlgorithmException,
            UnsupportedEncodingException {
        MessageDigest md = MessageDigest.getInstance("SHA-1");
        md.update(text.getBytes("iso-8859-1"), 0, text.length());
        byte[] sha1hash = md.digest();
        return convertToHex(sha1hash);
    }

    private static String convertToHex(byte[] data) {
        StringBuilder buf = new StringBuilder();
        for (byte b : data) {
            int halfbyte = (b >>> 4) & 0x0F;
            int two_halfs = 0;
            do {
                buf.append((0 <= halfbyte) && (halfbyte <= 9) ? (char) ('0' + halfbyte)
                        : (char) ('a' + (halfbyte - 10)));
                halfbyte = b & 0x0F;
            } while (two_halfs++ < 1);
        }
        return buf.toString();
    }

}

但我需要将其解密回原始字符串。

谁能帮我吗？

4

4 回答 4

3

您基本上要问的是：“给定一个值 y，找到一个 x，使得 h(x)=y。” 这称为寻找原像。单向散列函数（其中 SHA1 是一个例子）的全部意义在于，这不可能以任何比蛮力更快的方式（平均需要 O(2^159) 次行动） .

进一步阅读： http: //en.wikipedia.org/wiki/Cryptographic_hash_function http://en.wikipedia.org/wiki/One-way_compression_function

于 2013-02-15T12:21:53.697 回答
2

你不能这样做。SHA1 是一种单向散列算法。您无法取回原始内容。

如果您想要一种双向加密方案，请尝试使用 AES（或 RSA，但这可能是矫枉过正）。

于 2013-02-15T12:13:58.690 回答
0

您无法解密由安全单向哈希算法生成的值。散列不同于加密。

您可以做的是遍历所有可能的字符串值，为每个字符串值创建一个哈希值，然后比较这些哈希值。如果您找到哈希值，则可以绝对确定您找到了原始字符串。您发现两个字符串的哈希值非常接近于零的可能性，您可以放心地假设它永远不会发生在加密安全的哈希值中。

可能的字符串的数量显然是无穷无尽的，因此如果您对字符串有额外的了解，您只能遍历所有值。例如，如果您有一个 4 位 PIN 的哈希值，您可以使用该知识来计算多达 10.000 个可能的哈希值。

于 2013-02-15T12:45:50.660 回答
0

SHA1 是一个哈希函数，所以你不能解密，因为它没有解密。看一下密码散列函数的维基百科，它对什么散列函数和常见的密码散列函数有一些一般性的描述。

于 2013-02-15T12:19:50.257 回答