XOR(异或)操作在密码算法中的应用

XOR运算的可逆性可以用来恢复原值,这在加密算法中意义非凡。

源于XOR运算的以上特性,其实完全可以利用简单异或运算设计出一款高强度的密码算法,我们把A作为原文,B作为密钥,C作为密文,对应的密码算法为:

加密算法 原文 ⊕ 密钥 => 密文

解密算法 密文 ⊕ 密钥 => 原文
在这里插入图片描述
我们来简单看一下上面的图形展示,图形中我们把实心的点假设为1,空性的点假设为0,那么第一张图相当于明文(原文),第二张图作为蒙版(相当于密钥)盖在第一张图上的时候可以得到第三张图形(相当于密文),这个过程是可逆的,如果把第二张图片盖在第三张图片上面那么将能够还原出第一张图形来。接下来我们来看下字符串的处理情况,假设对miao和nice进行操作,它们在进行XOR运算后将得到一个位数相同的二进制码,把得到的二进制码和nice再进行XOR运算将能够恢复得到原文miao字符串。下面给出具体的图示:
在这里插入图片描述


版权声明:本文为weixin_44535758原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。