浅析加密算法一凯撒密码

Posted 2022-05-23 MangataTS

文章目录

• • 一、简介
  • 二、原理
  • 三、例题
  • 四、代码

一、简介

在密码学中，恺撒密码（英语：Caesar cipher），或称 恺撒加密、恺撒变换、变换加密 ，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是 $3$ 的时候，所有的字母 $A$ 将被替换成 $D$ ，$B$ 变成 $E$ ，以此类推。这个加密方法是以罗马共和时期恺撒的名字命名的，当年恺撒曾用此方法与其将军们进行联系。

恺撒密码通常被作为其他更复杂的加密方法中的一个步骤，例如维吉尼亚密码。恺撒密码还在现代的 ROT13 系统中被应用。但是和所有的利用字母表进行替换的加密技术一样，恺撒密码非常容易被破解，而且在实际应用中也无法保证通信安全。

二、原理

凯撒密码加密的时候会将 明文 中的每个字母在字母表中往后移动 一定的长度 ，如果往后移动的长度超过了字母表的长度，那么就用当前字母的位置数加上偏移的数量 对字母表的长度取余 这个余数就是该字母加密后在字母表中的位置

（下标从 $0$ 开始计算）例如我们的明文字母在字母表中的下标是 $4$，凯撒加密需要移动 $30$ 位，而总字母表的长度是 $26$ ，那么加密后的字母位置就是 $(4+30)$ ，其实就是一个循环的效果

具体的例子，如果我们的偏移量是 $3$ ：

明文字母表：ABCDEFGHIJKLMNOPQRSTUVWXYZ
密文字母表：DEFGHIJKLMNOPQRSTUVWXYZABC

由于加密的时候是往右偏移的，那么解密只需要同理往左偏移即可

根据偏移量的不同，凯撒的名称也不同，常见的有：

• 偏移量为 10：Avocat
• 偏移量为 13：ROT13
• 偏移量为 -5：Cassis
• 偏移量为 -6：Cassette

三、例题

题目链接： http://acm.mangata.ltd/p/S1

四、代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000007
#define endl "\\n"
#define PII pair<int,int>
#define INF 0x3f3f3f3f

bool check(char c)
	if(c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')
		return true;
	return false;


void slove()
	string S;
	int p;
	getline(cin,S);
	cin>>p;
	int n = S.size();
	for(int i = 0;i < n; ++i)
		if(check(S[i]))
			S[i] = ((toupper(S[i]) - 'A' + p) % 26) + 'A';
	
	cout<<S<<endl;


int main()

	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	
	slove();
	
	return 0;