java - XOR - 解释 3 行

Question

我们正在做一个学校项目，我们需要逐行解释代码。我们需要解释以下 3 行：

// TODO: This is where the magic of XOR is happening. Are you able to explain what is going on?
for (int i = 0; i < rawString.length(); i++) {
    thisIsEncrypted.append((char) (rawString.charAt(i) ^ key[i % key.length]));
}

任何人都可以帮助我们吗？这是我们需要完成的最后几行。

先感谢您！:-)

最好的问候，卡斯帕

Answer 1

如果您查看按位运算 XOR，它会这样做：

0^0 = 0
1^0 = 1
0^1 = 1
1^1 = 0

这使得它对加密非常有用，因为如果你有：

original_value ^ key = encrypted_value

然后 encrypted_value 可以通过 XORing 与相同的密钥转换回 original_value：

encrypted_value ^ key = original_value

因此，在您的示例中，您有一个原始字符串，然后是加密字符串，并为原始脚本中的每个字符加密它，它使用 XOR 与密钥中的一个字符。由于密钥长度与原始字符串长度不同，因此它使用模数 (%) 来获取密钥的相应位置。例如，如果它们的键长为 3 个字符，则原始字符串中的每三个字符将使用与键相同的字符进行编码。

基本上做相反的调用会将您的加密字符串传输回原始字符串。举例说明：

    String rawString="Give me A on my homework!";
    char[] key="OH no!".toCharArray();
    StringBuilder thisIsEncrypted=new StringBuilder();

    for (int i = 0; i < rawString.length(); i++) {
        thisIsEncrypted.append((char) (rawString.charAt(i) ^ key[i % key.length]));
    }

    // Now we have encrypted it - lets decrypt

    rawString=thisIsEncrypted.toString();
    thisIsEncrypted=new StringBuilder();
    for (int i = 0; i < rawString.length(); i++) {
        thisIsEncrypted.append((char) (rawString.charAt(i) ^ key[i % key.length]));
    }
    System.out.println("This was encrypted and then decrypted: "+thisIsEncrypted);