加密算法[异或]

涉及知识点

• 异或加密算法思想
• 字符串结束符
• 异或运算符

前言

第一周内容是加密算法的代码复现。

内容丰富也很有趣，但由于刚放假的心态问题等学得并不多。

加密算法其实存在于电脑编程的方方面面，无论是为了参加CTF比赛还是单纯为了学习网络安全，加密算法的学习都必不可少。

异或

基本思想

异或，顾名思义，是一种基于异或运算的加密算法。

在离散数学的学习中我们接触了各类位运算：（假定下表中a和b均为整型）
在这里我们不做赘述，只单纯讲讲异或运算。

按位异或(^)运算，有两种运算方式：

1.对等长二进制模式按位异或操作 -> 即按位异或字符串；

2.对二进制数的每一位执行逻辑按位异或操作 -> 即单字节异或；

异或的运算法则为：不同为1，相同为0。同时也遵循以下原则：
根据上图中的第四条可知，对同一个明文B，使用密钥A对其进行两次异或运算，可得到明文B。异或加密算法便是利用了这一特性实现加密解密。

代码实现基本流程

按照一般的思路，异或是针对二进制数进行的操作，所以在遇到字符以及非二进制的数时，会下意识地将其转化为二进制数再进行异或操作，最后再进行base64编码转化为可识别字符。

我最初也正是这么进行实现的。
需要注意的一点：字符串的结束标志 ‘\0’ 在字符数组中是占据一个位置的，所以在运算中要时时保证 ‘\0’ 处在字符数组的最后一位，否则将导致字符数组无法结束（走完数组长度才能结束）。

暴露问题

然而，这样写出的代码无比繁琐，与我在搜索引擎找到的代码并不相同。

是否我的算法脱离了电脑实际？

电脑的底层运行逻辑其实本身就是一串串二进制数据流，我们编写好程序后进行的编译操作，就是将我们的代码翻译为电脑可以理解的机器语言，电脑再基于这样的机器语言，形成一串串二进制数据流进行运行。

虽然在敲代码时有意识到这个问题，但并没有深入思考。

问题解决

重新整理之后，我发现 '^'运算符 本身就包含异或运算的流程，它会将我们输入的字符或数自动转化为二进制，并在完成异或操作之后，转换为整数类型（十进制）并输出。

那么在这种条件下，我们可以极大地简化代码。

python下 ‘^’ 只适用于整型，注意数据类型强转