如何反转此 C# Decode 方法的过程来创建 Encode 方法？

Question

我想知道如何反转下面的 DecodeBinaryBase64 的过程，以便我可以有一个匹配的 Encode 方法。简而言之，如果给出此方法的输出，它将返回与输入相同的字符串。

private static string DecodeBinaryBase64(string stringToDecode)
{
    StringBuilder builder = new StringBuilder();
    foreach (var b in Convert.FromBase64String(stringToDecode))
        builder.Append(string.Format("{0:X2}", b));
    return builder.ToString();
}

这是编码字符串及其解码对应部分的示例。结果是文件的 SHA1 哈希值。上述方法是了解如何解码以获得正确字符串的示例。

编码

/KUGOuoESMWYuDb+BTMK1LaGe7k=

解码

FCA5063AEA0448C598B836FE05330AD4B6867BB9

或

0xFCA5063AEA0448C598B836FE05330AD4B6867BB9

已更新以反映正确的 SHA1 值感谢 Porges 以及 Dean 'codeka' Hardin 发现的十六进制错误的修复。

已实现的解决方案

这是我现在的实现，它是从 Porges 帖子中提炼成两种方法的。

private static string EncodeFileDigestBase64(string digest)
{
    byte[] result = new byte[digest.Length / 2];

    for (int i = 0; i < digest.Length; i += 2)
        result[i / 2] = byte.Parse(digest.Substring(i, 2), System.Globalization.NumberStyles.HexNumber);

    if (result.Length != 20)
        throw new ArgumentException("Not a valid SHA1 filedigest.");

    return Convert.ToBase64String(result);
}

private static string DecodeFileDigestBase64(string encodedDigest)
{
    byte[] base64bytes = Convert.FromBase64String(encodedDigest);
    return string.Join(string.Empty, base64bytes.Select(x => x.ToString("X2")));
}  

Answer 1

我不相信这在物理上是可能的。问题是 string.Format("{0:X}", b) 将返回 1 或 2 个字符，具体取决于输入字节是否 16 或没有。一旦绳子连接在一起，你就无法知道。

如果您可以修改 DecodeBinaryBase64 方法，使其始终为每个字节附加两个字符，即使用 string.Format("{0:X2}", b) 那么只需一次输入两个字符即可实现这一点。

如果您对 DecodeBinaryBase64 进行了更改，则可以使用以下命令再次转换回来：（

private static string DecodeBinaryBase64(string stringToDecode)
{
    StringBuilder builder = new StringBuilder();
    foreach (var b in Convert.FromBase64String(stringToDecode))
        builder.Append(string.Format("{0:X2}", b));
    return "0x" + builder.ToString();
}

private static string EncodeBinaryBase64(string stringToEncode)
{
    var binary = new List<byte>();
    for(int i = 2; i < stringToEncode.Length; i += 2)
    {
        string s = new string(new [] {stringToEncode[i], stringToEncode[i+1]});
        binary.Add(byte.Parse(s, NumberStyles.HexNumber));
    }
    return Convert.ToBase64String(binary.ToArray());
}

但缺少错误检查等）

Answer 2

好吧，您将从 Base-64 转换为 ASCII/UTF-8 字符串，然后将每个字符输出为 2 位十六进制值。

我不知道有什么方法可以自动恢复它。您可能需要一次取出两个字符，将它们转换为“char”，然后使用 string.format() 将它们转回字符，也许？

我以前从未见过需要像这样获取十六进制输出并将其转回真正的字符串。希望有帮助。

Answer 3

所以我稍微扩展了我的答案：

/** Here are the methods in question: **/
string Encode(string input)
{
    return SHA1ToBase64String(StringToBytes(input));
}

string Decode(string input)
{
    return BytesToString(Base64StringToSHA1(input));
}
/****/

string BytesToString(byte[] bytes)
{
    return string.Join("",bytes.Select(x => x.ToString("X2")));
}

byte[] StringToBytes(string input)
{
    var result = new byte[input.Length/2];

    for (var i = 0; i < input.Length; i+=2)
        result[i/2] = byte.Parse(input.Substring(i,2), System.Globalization.NumberStyles.HexNumber);

    return result;
}

string SHA1ToBase64String(byte[] hash)
{
    if (hash.Length != 20)
        throw new Exception("Not an SHA-1 hash.");

    return Convert.ToBase64String(hash);
}

byte[] Base64StringToSHA1(string input)
{
    return Convert.FromBase64String(input);
}

void Main() {

    var encoded = "/KUGOuoESMWYuDb+BTMK1LaGe7k=";

    var decoded = Decode(encoded);
    var reencoded = Encode(decoded);

    Console.WriteLine(encoded == reencoded); //True
    Console.WriteLine(decoded);
    // FCA5063AEA0448C598B836FE05330AD4B6867BB9
}

我想其他评论中的困惑在于你是否想要提供左逆或右逆。

那就是你想要一个函数“f”吗：

f(Decode(x)) == x // "left inverse"

或者：

Decode(f(x)) == x // "right inverse"

我假设是后者，因为你说（其他答案的第一个评论）你希望能够复制微软的编码。 （迪恩指出的 - 你的函数没有提供可逆的输出。）：）

无论哪种方式，上面都会重新实现你的版本以获得正确的输出，因此这两个函数是彼此相反的。