XOR可逆性操作问题

Question

我听说过使用XOR是不可逆的(他们谈到加密)但我不明白它的含义是什么？即使使用OR操作AFAIK也无法找出这两个位中的哪一个是1.请问,任何知道它是什么意思的人都可以向我解释一下吗？谢谢

Answer 1

如果你这样做

z = x XOR y

然后

x = z XOR y

所以是的,它是可逆的

Answer 2

我想你可能会误解他们.

它们可能意味着使用一次性打击垫是不可破解的,因为除非您拥有一次性打击垫的副本,否则密文中绝对没有可用于恢复明文的信息.您不能使用统计分析甚至是强力搜索,因为所有输入都可以给出输出相同的概率,并且无法知道哪个输入是正确的.

一次性焊盘通常使用XOR实现,但不可逆性是因为它是一次性焊盘,而不是因为XOR操作.

Answer 3

您可能是说“ 没有密钥，XOR加密是坚不可摧的”

如果密钥是随机的并且与消息一样长（因此它永远不会重复），那么XOR密码将更安全。使用伪随机数生成器生成密钥流时，结果是流密码。使用真正随机的密钥，结果是一次性填充，即使从理论上讲也无法破解。