这个加密函数是可逆的吗？

Question

我目前正在处理一个小挑战，试图弄清楚一个未命名的加密算法是如何工作的。原来的算法是这样的：

public final String a(byte[] original)
{
    this.a = original.length;
    byte[] solution = new byte[8];

    int i = 0;

    int base = 13;

    for (int si = 0; si < 8; si++)
    {
        for (int oi = 0; oi < a; oi++)
        {
            byte current = original[oi];

            solution[i] = ((byte)(solution[i] + (current ^ base)));
            base = (base ^ i) + solution[i];

            i = (i + 1) % 8;
        }
    }
    char[] result = new char[8];
    for (int n = 0; n < 8; n++) {
        result[n] = ((char)((solution[n] & 0x3F) + 48));
    }
    return String.valueOf(result);
}

因此，作为byte[] 数组传递给此函数的每个字符串都将被编码为8 字符的有点神秘的文本。我发现了关于此的其他事情：

• char[] result always 中的编码字符的文字值介于 48 和 111 (0x3F + 48) 之间。
• 解码时，第一步是减去 48，然后撤消 & 操作。由于0x3F 等于二进制表示111111，因此原始字节的值是四种可能性之一：
  • 00xxxxxx：丢失的 2 位都是零。
  • 01xxxxxx：两者的低地址位都是一。
  • 10xxxxxx：两者的高地址位都是一。
  • 11xxxxxx: 两人合而为一。

意思是，它可能是四个字符之一。我最初考虑反转算法，但我问你这种算法是否可能。我试过了，走了这么远：

public static String b(String encrypted) {

    byte[][] matrix = new byte[4][20];
    byte[] word = encrypted.getBytes();

    for(int i = 0; i < 4; i++) {

        for(int j = 0; j < word.length; j++) {

            byte tmp = (byte)(word[i] - 48);
            matrix[i][j] = (byte)(tmp + i);
        }
    }

}

我目前减去 48 并将所有 4 种可能性插入到二维数组中。但是我坚持解决嵌套的 for 循环，尤其是变量 i 和 base 很难找到。我拥有的唯一信息是加密的单词以及原始单词的长度为 20 个字面值最大（因此是 [4][20] 维度）。

加密对我来说并不熟悉，这让我无法找到该算法的名称。

如果可以逆转这个算法，我的下一步是什么？

Answer 1

不，这在一般情况下显然是不可逆的。

输出中实际上有 40 位信息（8 个字节，每个 5 位——& 0x1F 限制每个 1 到 5 位）。这意味着只有 2⁴⁰ 个可能的输出；可能的输入远不止这些。

如果对输入有一些限制——例如，如果已知它的长度很短——那么就有可能对此做出一些推论。但是，您没有说明任何限制，所以……