密码学复习笔记（三）

1、一次一密乱码本

这种加密方式加密后的的密码是另一类移位密码，只是每一次移动的位数不同，由secret key密钥来决定。要求密钥和消息行长。是一种对称密码，也是多表代替密码。

举例：

    消息：n e v e r m o r e 

    密钥：e x c e l  s  i o r

    密文：R B X I C  E W F V

 

下面是一个简单和程序来演示这个过程：

#include<iostream>
#include<ctype.h>
using namespace std;
#define MAXLEN 100 //要加密的字符串可能的最大长度

int main()
{
	int i;
	char ori[MAXLEN],sk[MAXLEN],cipher[MAXLEN];
	printf("Please input the origin text and the secret key:\n");
	scanf("%s%s",cipher,sk);
	strcpy(ori,cipher);
	for(i = 0; i < strlen(ori); i ++)
	{
		cipher[i] = toupper((ori[i]+sk[i]-'a'*2)%26+'a');
	}
	printf("The cipher text:%s\n",cipher);
	return 0;
}

 

但这种加密方式中，密钥的产生和分发管理比较复杂。

2、补充，四种基本攻击类型：

      唯密文攻击：攻击者只有一些密文；

      已知明文攻击：攻击者知道一些明文密文对；

      选择明文攻击：攻击者可以选择明文密文对；

      针对密钥的攻击：主要是针对公钥密码系统。

 

3、仿射密码

这是在移位密码的基础上进行改进的，它扩大了密钥空间。 基本原理：

 

从公式可以看出，当a=1时是移位密码，加密密钥为(a,b)。

解密密钥为。这也是这一种对称密码，单表代替密码。