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

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

1.凯撒密码的原理：

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

2.凯撒密码的公式：

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

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

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

3.代码实现：

#include<stdlib.h>
#include<string.h>
#include<stdio.h>
//加密
int kaisa_encrypt(const char *str1,char *str2,const  int len)
{
    int i;
    if(str1 == NULL || str2 == NULL || len <= 0){
        return -1;
    }
    int m = strlen(str1);
    if(m <= 0){
        return -1;
    }
    for(i=0;i<m;i++)
    {
        if(str1[i]>='a'&&str1[i]<='z')
            str2[i]='a'+(str1[i]-'a'+len)%26;
        else
            str2[i]=str1[i];                                                                                 
    }
    return 0;
}
//解密
int kaisa_decrypt(const char *str2,char *str3, const int len)
{
    int i;
    char all_letter[26]="abcdefghijklmnopqrstuvwxyz";
    if(str3 == NULL || str2 == NULL || len <=0){
        return -1;
    }
    int m = strlen(str2);
    if(m <= 0){
        return -1;
    }
    for(i=0;i<m;i++)
    {
        if(str2[i]>=all_letter[len]&&str2[i]<='z')
            str3[i]=str2[i]-len;
        else if(str2[i]>='a'&&str2[i]<=all_letter[len-1])
            str3[i]=str2[i]+(26-len);
        else
            str3[i]=str2[i];
    }
    return 0;
}

int main()
{
    char str1[20]="binbin";
    char str2_encrypt[20]="";
    char str3_decrypt[20]="";
    /***加密****/
    kaisa_encrypt(str1,str2_encrypt,3);
    printf("原文%s-->密文%s\n",str1,str2_encrypt);
    /***解密****/
    kaisa_decrypt(str2_encrypt,str3_decrypt,3);
    printf("密文%s-->原文%s\n",str2_encrypt,str3_decrypt);

    return 0;
}

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

记录是学习的最好方法，本文的代码来自于http://www.voidcn.com/article/p-apfimtbv-ww.html，欢迎一起学习与交流