NYOJ-770仿射密码，乘数密码与移位密码的结合；

最新推荐文章于 2021-05-10 20:45:45 发布

NYIST_TC_LYQ

最新推荐文章于 2021-05-10 20:45:45 发布

阅读量705

点赞数

CC 4.0 BY-SA版权

分类专栏：信息安全专题：密码学

本文链接：https://blog.youkuaiyun.com/NYIST_TC_LYQ/article/details/51689360

信息安全专题：密码学专栏收录该内容

7 篇文章

订阅专栏

本文介绍了仿射密码的基本概念及其实现方法。包括加密算法Ek(m)=(k1*m+k2)%q，其中gcd(k1,q)=1，解密算法Dk(c)=k1^-1(c-k2)%q，k1^-1为k1在模q下的乘法逆元。文章通过示例代码展示了如何使用C++实现仿射密码的解密过程。

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

仿射密码

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 1

-> Link <-

和乘数密码差不多；

加密算法：Ek(m)=(k1*m+k2)%q;gcd(k1,q)=1;

解密算法：Dk(c)=k1^-1(c-k2)%q;k1^-1为k1在模q下的乘法逆元；

注意：k1为1时，相当于移位密码，当k2为0时相当于乘数密码；k1,k2同时为（1，0）时无效；

关键也在求逆元，在这里完全可以暴力解了；

#include<bits/stdc++.h>
using namespace std;
char a[550];
int main()
{
    int x,i,k;
    while(~scanf("%s%d%d",a,&x,&k))
    {
        for(i=1 ;; i++)
            if((26*i+1)%x==0)
                break;
        x=(26*i+1)/x;
        int n=strlen(a);
        for(i=0; i<n; i++)
        {
            int c=a[i]-'A'-k;
            if(c<0)//这里需要注意一下，当时还WA了几遍；
                c+=26;
            printf("%c",x*c%26+'A');
        }
        printf("\n");
    }
    return 0;
}