hill加密c语言.

Hill密码是一种基于矩阵运算的密码算法，可以被用于加密和解密文本。以下是一个基于C语言的简单实现：

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

#define SIZE 3

int findInverse(int matrix[SIZE][SIZE]) {
    // 计算矩阵的行列式
    int determinant = (matrix[0][0] * (matrix[1][1]*matrix[2][2] - matrix[1][2]*matrix[2][1])) 
                      - (matrix[0][1]*(matrix[1][0]*matrix[2][2]-matrix[1][2]*matrix[2][0])) 
                      + (matrix[0][2]*(matrix[1][0]*matrix[2][1]-matrix[1][1]*matrix[2][0]));

    int inverse = 0;
    int i;

    // 寻找矩阵的模反元素（即逆矩阵的乘法元素）
    for (i = 0; i < 26; i++) {
        if ((determinant * i) % 26 == 1) {
            inverse = i;
            break;
        }
    }

    return inverse;
}

void encrypt(char plaintext[SIZE], int matrix[SIZE][SIZE], char ciphertext[SIZE]) {
    int i, j;
    for (i = 0; i < SIZE; i++) {
        for (j = 0; j < SIZE; j++) {
            ciphertext[i] += matrix[i][j] * (plaintext[j] - 'a');
        }
        ciphertext[i] %= 26;
        ciphertext[i] += 'a';
    }
    ciphertext[SIZE] = '\0';
}

void decrypt(char ciphertext[SIZE], int matrix[SIZE][SIZE], char plaintext[SIZE]) {
    int i, j;
    int determinantInverse = findInverse(matrix);

    for (i = 0; i < SIZE; i++) {
        for (j = 0; j < SIZE; j++) {
            plaintext[i] += matrix[i][j] * (ciphertext[j] - 'a');
        }
        plaintext[i] *= determinantInverse;
        while (plaintext[i] < 0) {
            plaintext[i] += 26;
        }
        plaintext[i] %= 26;
        plaintext[i] += 'a';
    }
    plaintext[SIZE] = '\0';
}

int main() {
    char plaintext[SIZE];
    int matrix[SIZE][SIZE] = {{2, 3, 4}, {1, 2, 1}, {2, 3, 1}};
    char ciphertext[SIZE];
    char decryptedText[SIZE];

    printf("请输入明文（小写字母）: ");
    scanf("%s", plaintext);

    encrypt(plaintext, matrix, ciphertext);
    printf("加密后的密文为: %s\n", ciphertext);

    decrypt(ciphertext, matrix, decryptedText);
    printf("解密后的明文为: %s\n", decryptedText);

    return 0;
}

这个例子中，使用了一个3x3的矩阵作为加密/解密的密钥。你可以根据需要自己修改矩阵的值。程序将提示你输入明文，然后使用矩阵乘法来加密明文，密文将输出到屏幕上。随后，程序将使用矩阵的逆矩阵来解密密文，并输出解密后的明文到屏幕上。