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

凯撒密码（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;
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83

用了c语言实现的加密解密的算法

验证

加密验证

解密验证