乘法密码是简单代替密码的一种。它需要预先知道消息元素的个数,加密的过程其实是相当于对明文消息所组成的数组下标进行加密,然后用明文消息中加密后位置所对应的明文字符代替。

本页面主要目录有关于乘法密码的:加密过程等介绍

中文名

乘法密码

介绍

是简单代替密码的一种

解释

明文消息所组成数组下标进行加密

加密过程

设明文消息元素个数为n,密钥为k。

密钥k在选取的时候应满足两个条件:

(1)

乘法密码

(2)k与n互素

设明文消息为M,消息元素为m;

则密文消息为C,密文元素为

乘法密码

;

其解密过程如下:

首先要得到解密密钥,就是要求得加密密钥k模n的逆元

乘法密码

具体求法为

乘法密码

然后计算

乘法密码

即可得到明文消息M。

举例说明如下:

英文字母有26个,即

乘法密码

;

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

乘法密码

;

我们选取密钥

乘法密码

;

现在我们对hello进行加密

hello所对应的数组为

乘法密码

;

由于

乘法密码

依次类推,可得到加密后的数组为

乘法密码

;

对应的密文消息就是nyhhw

现在我们开始对nyhhw解密

首先要求得解密密钥

乘法密码

;

由于

乘法密码

;

所以

乘法密码

nyhhw所对应的数组为

乘法密码

;

由于

乘法密码

;

依次类推,可得到解密后的数组为

乘法密码

;

对应的明文消息就是hello。