064. 使用位运算实现简单的加密和解密

在C语言中，位运算可以用于实现简单的加密和解密算法。虽然位运算加密算法通常不如现代加密算法（如AES、RSA等）安全，但对于一些简单的应用场景或学习目的，它们仍然是一个有趣且有效的选择。

以下是一个使用位运算实现简单加密和解密的示例。我们将使用异或（XOR）运算来实现加密和解密。异或运算的一个重要特性是，对于任何整数 a 和 b，有 a⊕b⊕b=a。这意味着，如果我们将一个值与一个密钥进行异或运算，然后再用同一个密钥进行异或运算，就可以恢复原始值。

使用位运算实现加密和解密

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

// 函数：使用异或运算进行加密或解密
void xorEncryptDecrypt(char* data, int length, char* key, int keyLength) {
    for (int i = 0; i < length; i++) {
        data[i] ^= key[i % keyLength]; // 使用循环密钥进行异或运算
    }
}

int main() {
    char plaintext[] = "Hello, World!";
    char key[] = "secret"; // 密钥

    printf("原始明文: %s\n", plaintext);

    // 加密
    xorEncryptDecrypt(plaintext, strlen(plaintext), key, strlen(key));
    printf("加密后的密文: %s\n", plaintext);

    // 解密
    xorEncryptDecrypt(plaintext, strlen(plaintext), key, strlen(key));
    printf("解密后的明文: %s\n", plaintext);

    return 0;
}

代码说明

函数定义：

xorEncryptDecrypt 函数接收四个参数：
data：需要加密或解密的数据（字符数组）。
length：数据的长度。
key：用于加密或解密的密钥。
keyLength：密钥的长度。

异或运算：

使用 for 循环逐个字符对数据进行异或运算。
如果密钥长度小于数据长度，密钥会循环使用（key[i % keyLength]）。

主函数：

定义一个明文字符串 plaintext 和一个密钥 key。
调用 xorEncryptDecrypt 函数进行加密。
再次调用 xorEncryptDecrypt 函数进行解密。
打印加密和解密的结果。

示例运行

输入：

无输入

输出：

原始明文: Hello, World!
加密后的密文: î÷Þì×Þì××
解密后的明文: Hello, World!

注意事项

密钥的选择：密钥的长度和复杂性直接影响加密的安全性。虽然这种简单的异或加密算法不适用于高安全性的场景，但选择一个较长且复杂的密钥可以提高安全性。
数据类型：该实现假设数据和密钥都是以字符数组的形式存储。如果需要处理其他类型的数据（如整数数组），可以适当调整代码。
安全性：异或加密算法虽然简单，但容易受到已知明文攻击。如果需要更高的安全性，建议使用现代加密算法（如AES）。

总结

通过使用位运算（特别是异或运算），可以实现一个简单的加密和解密算法。这种方法的优点是实现简单且高效，但安全性较低，适合用于学习和一些对安全性要求不高的场景。

视频讲解

BiliBili： 视睿网络-哔哩哔哩视频 (bilibili.com)