凯撒密码（Caesar）的原理和算法实现（C语言）

最新推荐文章于 2025-07-19 14:12:37 发布

归子莫

最新推荐文章于 2025-07-19 14:12:37 发布

阅读量3.6w

点赞数 63

CC 4.0 BY-SA版权

分类专栏：密码学文章标签：信息安全密码学

本文链接：https://blog.csdn.net/qq_45163122/article/details/100523375

密码学专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了凯撒密码的加密原理，包括其公式和算法特点，并提供了使用C语言实现的加密和解密代码示例。通过具体代码演示了如何进行位移加密和解密过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

凯撒密码（Caesar）的原理和算法实现

1.凯撒密码的原理：

它是一种古典密码体质下的一种密码，是一种移位密码，具有单表密码的性质，密文和明文都使用同一个映射，为了保证加密的可逆性，要求映射都是一一对应。

2.凯撒密码的公式：

加密公式： f(a)=(a+N) mod 26

解密公式： f(a)=(a+(26-N)) mod 26

其中N代表的是位移数，也可以算是k；

3.代码实现：

//
// Created by tangleia on 2020/2/21.
//
#include<stdlib.h>
#include<string.h>
#include<stdio.h>
//加密
int kaisa_encrypt(char *text,char *result,int k)
{
    char small_letter[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
    char big_letter[26]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
    //判断是否符合
    if(text == NULL || k <= 0){
        return -1;
    }
    int m = strlen(text); //获取明文的长度
    if(m <= 0){
        return -1;
    }
    for(int i=0;i<m;i++) {
        if (text[i] >= 'A' && text[i] <= 'Z') {
            result[i] = big_letter[((text[i] - 'A') + k) % 26];
        } else if (text[i] >= 'a' && text[i] <= 'z') {
            result[i] = small_letter[((text[i] - 'a') + k) % 26];
        } else result[i] = text[i];
    }
    return 0;
}
//解密
int kaisa_decrypt(char *text,char *result,int k)
{
    int p;
    char small_letter[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
    char big_letter[26]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
    if(text == NULL || k <= 0){
        return -1;
    }
    int m = strlen(text);
    if(m <= 0){
        return -1;
    }
    for(int i=0;i<m;i++) {
        if (text[i] >= 'A' && text[i] <= 'Z') {
            p = ((text[i] - 'A') - k);
            while (p < 0)p += 26;
            result[i] = big_letter[p];
        } else if (text[i] >= 'a' && text[i] <= 'z') {
            p = ((text[i] - 'a') - k);
            while (p < 0)p += 26;
            result[i] = small_letter[p];
        }
        else result[i] = text[i];
    }
    return 0;
}

int main()
{
    char text[50]="";
    char result[50]="";
    int k;
    int type;
    /**欢迎**/
    printf("--------欢迎使用凯撒密码-----------\n");
    printf("请填写明文或者密文\n");
    scanf("%[^\n]",text);
    printf("请选择加密方式，输入1加密，输入2解密\n");
    scanf("%d",&type);
    printf("请输入密钥k\n");
    scanf("%d",&k);
    if(type == 1){
        /***加密****/
        kaisa_encrypt(text,result,k);
        printf("明文%s的密文为:%s\n",text,result);
    }else if(type == 2){
        /***解密****/
        kaisa_decrypt(text,result,k);
        printf("密文%s的明文为:%s\n",text,result);
    }
    return 0;
}