多表代替密码与维吉尼亚密码：古典密码学的“动态魔法”

最新推荐文章于 2025-08-27 17:18:45 发布

算法第二深情

最新推荐文章于 2025-08-27 17:18:45 发布

阅读量1k

点赞数 23

CC 4.0 BY-SA版权

分类专栏：密码学文章标签：密码学

本文链接：https://blog.csdn.net/2301_79963518/article/details/149488151

密码学专栏收录该内容

5 篇文章

订阅专栏

一、多表代替密码：从“固定规则”到“动态变化”的密码革命

1. 定义与核心思想

多表代替密码（Polyalphabetic Substitution Cipher） 是古典密码学的巅峰之作，其核心思想是 “用多个替换表轮换加密”，彻底打破单表代替密码（如凯撒密码）的频率分析漏洞。

单表代替密码的弱点：
单表密码（如凯撒密码）的替换规则固定，导致明文字母的频率特征在密文中保留（例如英语中E最常见）。攻击者只需统计字母频率即可破解。
多表代替密码的革新：
通过 “周期性切换替换表”，同一个明文字母在不同位置会被加密为不同密文字母。例如：
- 明文的“E”可能在第1位加密为“G”，第2位变为“K”，第3位转为“M”。

2. 典型实例：维吉尼亚密码

维吉尼亚密码（Vigenère Cipher） 是多表代替密码的代表作，由法国外交官布莱斯·德·维吉尼亚（Blaise de Vigenère）在16世纪提出（尽管其原型最早由意大利人贝拉索于1553年发明）。

技术原理：
维吉尼亚密码使用一个密钥字符串（如“KEY”），将其字母转换为数字（A=0, B=1, ..., Z=25），并周期性地应用凯撒移位。每个明文字母与密钥对应的数字相加（mod 26），生成密文。
加密公式：
Ci=(Mi+Kimod n)mod 26Ci=(Mi+Kimodn)mod26
（CiCi：密文字母；MiMi：明文字母；KK：密钥字母序列；nn：密钥长度）
解密公式：
Mi=(Ci−Kimod n+26)mod 26Mi=(Ci−Kimodn+26)mod26

二、维吉尼亚密码：动态加密的“钥匙串”

1. 例子：图书馆的“动态书号”

假设你是图书馆管理员，需要用维吉尼亚密码保护书籍编号。密钥为“KEY”（K=10, E=4, Y=24），明文为“HELLO”：

密钥扩展：
将密钥“KEY”重复至与明文等长：K E Y K E → [10, 4, 24, 10, 4]。
加密过程：
- H(7) + K(10) = 17 → R
- E(4) + E(4) = 8 → I
- L(11) + Y(24) = 35 mod 26 = 9 → J
- L(11) + K(10) = 21 → V
- O(14) + E(4) = 18 → S
密文结果：RIJVS
解密过程：
- R(17) - K(10) = 7 → H
- I(8) - E(4) = 4 → E
- J(9) - Y(24) = -15 + 26 = 11 → L
- V(21) - K(10) = 11 → L
- S(18) - E(4) = 14 → O
还原明文：HELLO

2. 算法演示（java代码）

public class VigenereCipher {

    /**
     * 加密函数：使用维吉尼亚密码对明文进行加密
     * 
     * @param plaintext 明文（支持大小写和非字母字符）
     * @param key       加密密钥（仅支持大写字母）
     * @return 加密后的密文（全大写）
     */
    public static String vigenereEncrypt(String plaintext, String key) {
        // 将密钥转换为数字数组（A=0, B=1, ..., Z=25）
        int[] keyShifts = new int[key.length()];
        for (int i = 0; i < key.length(); i++) {
            keyShifts[i] = Character.toUpperCase(key.charAt(i)) - 'A';
        }

        StringBuilder ciphertext = new StringBuilder();
        for (int i = 0; i < plaintext.length(); i++) {
            char c = Character.toUpperCase(plaintext.charAt(i));
            if (Character.isLetter(c)) {
                // 取当前密钥偏移量（循环使用密钥）
                int shift = keyShifts[i % keyShifts.length];
                // 加密逻辑：(明文字符 - 'A' + 密钥偏移量) % 26 + 'A'
                char encryptedChar = (char) (((c - 'A' + shift) % 26) + 'A');
                ciphertext.append(encryptedChar);
            } else {
                // 非字母字符直接保留
                ciphertext.append(c);
            }
        }
        return ciphertext.toString();
    }

    /**
     * 解密函数：使用维吉尼亚密码对密文进行解密
     * 
     * @param ciphertext 密文（全大写）
     * @param key        解密密钥（必须与加密密钥相同）
     * @return 解密后的明文（全大写）
     */
    public static String vigenereDecrypt(String ciphertext, String key) {
        // 将密钥转换为数字数组
        int[] keyShifts = new int[key.length()];
        for (int i = 0; i < key.length(); i++) {
            keyShifts[i] = Character.toUpperCase(key.charAt(i)) - 'A';
        }

        StringBuilder plaintext = new StringBuilder();
        for (int i = 0; i < ciphertext.length(); i++) {
            char c = ciphertext.charAt(i);
            if (Character.isLetter(c)) {
                // 取当前密钥偏移量（循环使用密钥）
                int shift = keyShifts[i % keyShifts.length];
                // 解密逻辑：(密文字符 - 'A' - 密钥偏移量 + 26) % 26 + 'A'
                char decryptedChar = (char) (((c - 'A' - shift + 26) % 26) + 'A');
                plaintext.append(decryptedChar);
            } else {
                // 非字母字符直接保留
                plaintext.append(c);
            }
        }
        return plaintext.toString();
    }

    public static void main(String[] args) {
        String plaintext = "HELLO";
        String key = "KEY";

        // 加密
        String ciphertext = vigenereEncrypt(plaintext, key);
        System.out.println("加密结果: " + ciphertext); // 输出: RIJVS

        // 解密
        String decryptedText = vigenereDecrypt(ciphertext, key);
        System.out.println("解密结果: " + decryptedText); // 输出: HELLO
    }
}

三、历史与现代启示：从“不可破译”到“可被破解”

1. 历史背景

发明者争议：维吉尼亚密码虽以维吉尼亚命名，但最早由意大利人贝拉索在1553年提出，后因维吉尼亚的推广而得名。
“不可破译”的传说：19世纪前，维吉尼亚密码因其动态替换规则被认为是“不可破译”的，甚至被称为“le chiffre indéchiffrable”（法语：不可破译的密码）。

2. 安全性分析

优点：
- 打乱字母频率分布，抗单字母频率分析。
- 密钥周期越长，安全性越高。
缺点：
- 密钥重复使用：若密钥较短，攻击者可通过卡西斯基测试（Kasiski Examination）或重合指数法（Index of Coincidence）猜测密钥长度，再分组破解。
- 密钥管理：密钥需安全共享，且不能重复使用。