乘法密碼
乘法密碼
乘法密碼是簡單代替密碼的一種。它需要預先知道消息元素的個數，加密的過程其實是相當於對明文消息所組成的數組下標進行加密，然後用明文消息中加密后位置所對應的明文字元代替。
目錄
設明文消息元素個數為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。