信息安全导论课程学习的实验一,移位密码算法C++的实现。
移位密码算法是较为简单的算法,只是简单的对明文进行指定位数的移位操作,C++语言实现也较为简单,不需要过多赘述。
以下简单介绍了以下移位密码算法的原理:
【原理】
1) 算法原理
a) 移位密码就是对26个字母进行移位操作,可以移动任意位数,这样就实现了对明文的加密,移位操作简单易行,因此,加密解密比较简单。
b) 移位密码的基本思想:移位密码算法 c=m+k(mod 26),k可以使0<k<26的任意整数。加密算法:x=x+k(mod26),解密算法x=x-k(mod 26)。当K=3,时,为凯撒密码。
2) 算法参数
移位密码算法主要有c、m、k 三个参数。c 为密文,m 是明文,k 为密钥。
3) 算法流程
算法流程如下。如图所示
输入
第一行输入表明是加密还是解密,0是加密,1是解密;
第二行是加密或解密密钥,是0<k<26之间的一个整数;
第三行是明文或密文。
输出
输出是明文或密文。
以下是代码实现:
#include <iostream>
#include <string.h>
using namespace std;//【实验目的】//1) 学习移位密码的原理
//2) 学习移密码的实现
//【实验原理】
//1) 算法原理
//a) 移位密码就是对26个字母进行移位操作,可以移动任意位数,这样就实现了对明文的加密,移位操作简单易行,因此,加密解密比较简单。
//b) 移位密码的基本思想:移位密码算法 c = m + k(mod 26), k可以使0 < k < 26的任意整数。加密算法:x = x + k(mod26),解密算法x = x - k(mod 26)。当K = 3, 时,为凯撒密码。
// 2) 算法参数
// 移位密码算法主要有c、m、k 三个参数。c 为密文,m 是明文,k 为密钥。// A:65 a:97
void Encrypt(int k, char* m) // 加密
{int len = strlen(m);char* a = new char[len];for (int i = 0; i < strlen(m); i++){int l = (m[i] - 'a' + k);if (l < 0) // 移位 {a[i] = l + 26 + 'a' - 32;}else{a[i] = l % 26 + 'a' - 32;}}for (int i = 0; i < strlen(m); i++){cout << a[i];}cout << '\n';
}void Decrypt(int k, char* c) // 解密
{int len = strlen(c);char* b = new char[len];for (int i = 0; i < strlen(c); i++){int l = (c[i] - 'A' - k);if (l < 0) // 移位 {b[i] = l + 26 + 'A' + 32;}else{b[i] = l % 26 + 'A' + 32;}}for (int i = 0; i < strlen(c); i++){cout << b[i];}cout << '\n';
}int main()
{int op, k;char str[1000];for (int i = 2; i > 0; i--){cin >> op;switch (op){case(0): // 加密{cin >> k;cin >> str;Encrypt(k, str);break;}case(1): // 解密{cin >> k;cin >> str;Decrypt(k, str);break;}}}return 0;
}