c++实现Feistel加解密

Feistel加密算法是一种常见的对称加密算法，其基本思想是将明文分成两部分，然后通过一定的加密函数和轮数来进行加密，最后将加密后的两部分再进行合并，得到最终的密文。解密时，只需要将加密过程中的加密函数反向使用即可。

以下是一个使用C语言实现的Feistel加解密算法示例：

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

// 定义加密函数
int feistel_encrypt(int left, int right, int key) {
    int tmp = left;
    left = right ^ (left ^ key);
    right = tmp;
    return (left << 16) | right;
}

// 定义解密函数
int feistel_decrypt(int left, int right, int key) {
    int tmp = right;
    right = left ^ (right ^ key);
    left = tmp;
    return (left << 16) | right;
}

// 定义加密算法
void encrypt(char *plaintext, int *ciphertext, int key, int rounds) {
    int len = strlen(plaintext);
    int i, j;
    for (i = 0; i < len; i += 4) {
        int left = 0, right = 0;
        for (j = 0; j < 4; j++) {
            if (i + j < len) {
                left <<= 8;
                left |= plaintext[i + j];
            }
        }
        for (j = 0; j < rounds; j++) {
            int tmp = left;
            left = feistel_encrypt(left, right, key);
            right = tmp;
        }
        ciphertext[i / 4] = left | (right << 16);
    }
}

// 定义解密算法
void decrypt(int *ciphertext, char *plaintext, int key, int rounds) {
    int len = strlen(plaintext);
    int i, j;
    for (i = 0; i < len; i += 4) {
        int left = ciphertext[i / 4] & 0xFFFF;
        int right = ciphertext[i / 4] >> 16;
        for (j = 0; j < rounds; j++) {
            int tmp = left;
            left = feistel_decrypt(left, right, key);
            right = tmp;
        }
        for (j = 0; j < 4; j++) {
            if (i + j < len) {
                plaintext[i + j] = (left >> ((3 - j) * 8)) & 0xFF;
            }
        }
    }
    plaintext[len] = '\0';
}

int main() {
    char plaintext[100] = "hello world";
    int ciphertext[100];
    int key = 0x12345678;
    int rounds = 16;
    encrypt(plaintext, ciphertext, key, rounds);
    printf("加密后的密文：");
    int i;
    for (i = 0; i < strlen(plaintext); i += 4) {
        printf("%08X ", ciphertext[i / 4]);
    }
    printf("\n");
    char decrypted[100];
    decrypt(ciphertext, decrypted, key, rounds);
    printf("解密后的明文：%s\n", decrypted);
    return 0;
}

上述代码中，`feistel_encrypt`函数实现了Feistel算法的加密过程，`feistel_decrypt`函数实现了Feistel算法的解密过程。`encrypt`函数实现了整个加密过程，其中将明文分为两部分，然后通过多轮Feistel算法进行加密，最后将加密后的两部分再进行合并得到密文。`decrypt`函数则实现了整个解密过程，其中将密文分为两部分，然后通过多轮Feistel算法进行解密，最后将解密后的两部分再进行合并得到明文。