密码学:古典密码.代替密码.仿射密码加密与解密 (广义欧几里得除法)

乘法密码和加法密码结合构成仿射密码,放射密码函数为

f(ai)=bi=aj (i,j为下角标)

j=i*k1+k0 mod n 只对大写英文加密n为26

其中:要求 (k1,n)=1, 0<=k0<n,且不允许同时有k1=1和k0=0

代码解释:

在输入时密文为字符串,通过ASCII码进行加减A对应的ASCII码把英文字母对应为0~25

在找k1时用广义欧几里得除法得到1~25之内与26互素的数字放在p数组里面,用于密钥k1的选择

代码:

cpp 复制代码
#include <stdio.h>
#include <string.h>
int Findp(int p[],int n)
{
    int top=0,flag=1;
    if (n%2)
        flag=0;     //如果n为偶数,偶数必然不和n互素
    {
        for (int i=1;i<n;)//利用广义欧几里得除法找1~n之内与n互素的数
        {
            int j1=n,j0=i,r=i;
            while(r!=0)
            {
               do{
                    j1-=j0;
                    r=j1;
                }while(r>=j0);
                j1=j0;
                j0=r;
            }
            if(j1==1)
                p[top++]=i;
            if(!flag)
                i+=2;
            else
                i++;
        }
    }
    return top;
}

int main()
{
    char M[9999],C[9999];
    printf("请输入明文字符(大写英文字母,回车结束)\n");
    fgets(M,9999,stdin);
    int k1,k0,n=26;
    printf("请输入密钥k1 k0(中间空格分隔,k1=1和K0=0不能同时),");
    int p[26];
    int num=Findp(p,n);
    printf("k1可取值为");
    for (int i=0;i<num;i++)
        printf("%d ",p[i]);
    printf("\n");
    scanf("%d%d",&k1,&k0);
    printf("密文\n");
    int end=strlen(M),top=0;
    for (int i=0;i<end-1;i++)
    {
        if(M[i]==' ')
            C[i]=' ';
        else
            C[i]=((M[i]-65)*k1+k0)%n+65;
    }
    for (int i=0;i<end-1;i++)
    {
            printf("%c",C[i]);
    }
    printf("\n解密\n");
    for (int i=0;i<end-1;i++)
    {
        if (C[i]==' ')
            printf("%c",C[i]);
        else
        {
            int m=(C[i]-65-k0);//不能用char类型!!!!m超过100多变为负数
            //while(-25%25)不执行 所以不能小于0
            while(m%k1 || m<0) //需要先加26 什么时候模K1为0停止
                m+=26;
        //因为选K1时互素,所以这里即使后面也有模K1为0的 除k1后再mod26是一样的结果
            printf("%c",m/k1+65);
        }
    }
}
相关推荐
雨落在了我的手上37 分钟前
C语言趣味小游戏----扫雷游戏
c语言·游戏
71-31 小时前
C语言——关机小程序(有system()和strcmp()函数的知识点)
c语言·笔记·学习
_Hansen_2 小时前
【C】利用GCC扩展属性进行格式化字符串的静态检查
c语言·产品安全
云知谷7 小时前
【C++基本功】C++适合做什么,哪些领域适合哪些领域不适合?
c语言·开发语言·c++·人工智能·团队开发
.小小陈.13 小时前
数据结构2:单链表
c语言·开发语言·数据结构·笔记·学习方法
小莞尔14 小时前
【51单片机】【protues仿真】基于51单片机送带计数器系统
c语言·单片机·嵌入式硬件·物联网·51单片机
云知谷15 小时前
【嵌入式基本功】单片机嵌入式学习路线
linux·c语言·c++·单片机·嵌入式硬件
Word码16 小时前
[排序算法]希尔排序
c语言·数据结构·算法·排序算法
来生硬件工程师17 小时前
【STM32笔记】:P03 ISP 一键下载电路详解
c语言·笔记·stm32·嵌入式硬件·硬件工程·接口隔离原则·硬件设计
biter down18 小时前
c语言14:字符指针
c语言·开发语言