头歌C++移位密码（代码在文章末尾）

小张努努力

于 2024-03-18 09:09:31 发布

阅读量917

点赞数 22

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/Zlh13145201314/article/details/136797272

版权

任务描述

移位加密是密码学中一种非常经典、也是很重要的加密方法，学好移位加密对后面其他加密方法的学习有着至关重要的作用。

本关任务：使用 c++ 实现移位密码方法，然后对输入的明文字符串进行移位加密后打印输出。

相关知识

为了完成本关任务，你需要掌握： 1.数论中的模运算； 2.定义模 m 上的运算； 3.移位密码体制。

模运算

假设a和b均为整数，m是一正整数。若m整除b−a，则可将其表示为：

a≡b(mod m)

该式读作“a与b模m同余”，正整数m称为模数。

下面给出计算一组数据中符合指定模数的同余的数字对，具体 C++ 代码示例如下：

constexpr int mod=9; // 模数 mod 取值为9
int a[10]= {2,11,12};
for(size_t i=1; i<3; i++) // 循环遍历数组 a 中所有的数字对
if((a[i]-a[i-1])%mod==0) // 判断mod是否可以整除两数之差
cout<<a[i-1]<<"与"<<a[i]<<"模"<<mod<<"同余"<<endl;

输出： 2与11模9同余

上述代码通过遍历数组 a 中的所有数字对，判断模数能否整除数字对中两数之差，从而找出符合条件的数字对。

模上的运算

通俗的理解，模 m 上的运算就是：在模 m 的集合上定义加法和乘法，下面给出具体定义。

令Zm表示集合{0,1,...,m-1}，在其上的加法和乘法运算类似于普通实数域上的加法和乘法，所不同的只是所得的值是取模以后的余数。具体运算法则如下：

1.对加法运算封闭：对任意的a,b∈Zm，有a+b∈Zm。

2.加法运算满足交换律：对任意的a,b∈Zm，有a+b=b+a。

3.加法运算满足结合律：对任意的a,b,c∈Zm，有(a+b)+c=a+(b+c)。

4.0是加法单元：对任意的a∈Zm，有a+0=0+a=a。

5.任意a∈Zm的加法逆元为m−a，因为a+(m−a)=(m−a)+a=0。

6.对乘法运算满足交换律：对任意的a，b∈Zm，有ab∈Zm。

7.乘法运算满足交换律：对任意的a,b∈Zm，有ab=ba。

8.乘法运算满足结合律：对任意的a,b,c∈Zm，有(ab)c=a(bc)。

9.1是乘法的单位元：对任意的a,b,c∈Zm，有a×1=1×a=a。

10.乘法和加法之间存在分配率：对任意的a,b,c∈Zm，有(a+b)c=(ac)+(bc)。

这里给出判断一组给定数字进行模运算是否满足性质10的 C++ 代码实现示例：

constexpr int mod=9; // 模数取值为9
int a=3,b=4,c=5;
if(a*(b+c)%mod==(a*b+a*c)%mod) //判断乘法与加法之间是否存在分配率
cout<<"乘法和加法之间存在分配率"<<endl;

需要注意的是这里最后的结果是取模后的余数。

移位密码体制

通俗的来讲，移位密码体制就是通过一个线性变换，即一次方程，是使得在该变换下，明文和密文是一一对应的。下面给出具体的移位的密码体制。令P=C=K=Z26(这里的P表示明文空间，C代表密文空间，K代表密文空间)。对0<=K<=25，任意x，y属于Z26，定义:

ek(x)=(x+K)mod26，这个是加密式子，具体是对每一位明文字符x进行右移K位得到密文。
dk(x)=(y−K)mod26，这个是解密式子，具体是对每一位密文字符y进行左移K位得到明文。

另外当K=3的时候，此密码体制叫做凯撒密码。

编程要求

本关的编程任务是，补全右侧编辑器中 Begin-End 区间的代码，实现对只含有小写字母的字符串进行K位加密。具体要求如下：

先读取输入 K，表示移位密码的参数。然后读取输入的一个只含小写字母的字符串。要求你输出该字符串经过 K 位加密之后的加密串，其中串的长度在 100 以内，0<=K<=25。

测试说明

平台会对你编写的代码进行测试：

测试输入：

预期输出：

测试输入：

2
abc

预期输出：

cde

#include<bits/stdc++.h>
using namespace std;
char S[100];

//在下面Begin和End之间补全代码，对输入的字符串进行K位移动加密

int main()
{
    int K;
    scanf("%d",&K);
    cin>>S;

   int i=0;
    while(S[i]>='a'&&S[i]<='z') {
        S[i]=(S[i]-'a'+K)%26+'a';
        cout<<S[i];
        i++;
    }
    
}