加密与安全_ 凯撒密码

Pre

PKI - 02 对称与非对称密钥算法

概述

凯撒密码是一种简单的替换加密技术，也称为移位密码。它是古典密码学中最早的密码之一，得名于古罗马军队领袖凯撒·尤利乌斯（Julius Caesar），据说他曾经使用过这种加密方法。

恺撒密码，也称为恺撒加密或恺撒变换，是一种最古老且最简单的密码之一。它的原理很简单，就是通过将明文中的每个字母按照字母表顺序向后（或向前）移动固定的位置来进行加密。这个固定的位置就是密钥，通常用一个整数来表示，称为偏移量。

例如，当偏移量为3时，明文中的字母A将被加密为D，B被加密为E，以此类推。如果偏移量是负数，则向前移动相应的位置。这种方法相当于在字母表上进行循环移位。

加密过程 ：

确定偏移量（密钥）。
对于要加密的明文中的每个字母，按照偏移量进行移位。
输出密文。

解密过程 ：

知道加密时使用的偏移量。
对于密文中的每个字母，按照偏移量的负值进行移位。
输出明文。

示例：

假设明文为：“HELLO”，偏移量为3。

加密：H + 3 = K，E + 3 = H，L + 3 = O，L + 3 = O，O + 3 = R
密文为：“KHOOR”

安全性 ：

恺撒密码的安全性非常低，因为它只有26种可能的密钥（偏移量），攻击者可以很容易地通过穷举法来破解。因此，它更多地被用于教学和娱乐，而不是实际的安全通信中。

应用：

恺撒密码虽然安全性低，但在教学、编程练习以及简单的加密需求中仍有一定的应用价值。

Code 实现凯撒密码

    public class KaiserDemo {
        public static void main(String[] args) {
            // 定义原文
            String input = "Hello Artisan";
            // 把原文右边移动3位
            int key = 3;
            // 凯撒加密
            String s = encrypt(input, key);
            System.out.println("加密 " + s);
            String s1 = decrypt(s, key);
            System.out.println("明文 " + s1);
        }
    
        /**
         * 解密
         *
         * @param s   密文
         * @param key 密钥
         * @return
         */
        public static String decrypt(String s, int key) {
            char[] chars = s.toCharArray();
            StringBuilder sb = new StringBuilder();
            for (char aChar : chars) {
                int b = aChar;
                // 偏移数据
                b -= key;
                char newb = (char) b;
                sb.append(newb);
            }
            return sb.toString();
        }
    
        /**
         * 加密
         *
         * @param input 原文
         * @return
         */
        public static String encrypt(String input, int key) {
            // 抽取快捷键 ctrl + alt + m
            // 把字符串变成字节数组
            char[] chars = input.toCharArray();
            StringBuilder sb = new StringBuilder();
            for (char aChar : chars) {
                int b = aChar;
                // 往右边移动3位
                b = b + key;
                char newb = (char) b;
                sb.append(newb);
            }
            return sb.toString();
        }
    }

字母频率分析攻击

字母频率分析是一种破译凯撒密码的常见方法。它利用了自然语言中字母的分布特征，即某些字母在文本中出现的频率比其他字母更高。

步骤：

收集密文。
统计密文中每个字母出现的次数，得到各个字母的频率。
将频率从高到低排序。
将排序后的频率与自然语言中字母的频率进行比较，找到最可能对应的字母。
推断偏移量，并进行解密。

举例：

假设有一段密文为：“WKLQJ LV NHHS”。

统计各个字母出现的次数：
- W: 1次
- K: 1次
- L: 1次
- Q: 1次
- J: 1次
- V: 1次
- N: 1次
- H: 2次
- S: 1次
按频率排序：H > W, K, L, Q, J, V, N, S
与自然语言中英文字母的频率进行比较，发现"H"的频率较高，可能对应原文中的"E"。
推断偏移量为3。
解密密文：“WKLQJ LV NHHS” -> “THINK IS MEET”

安全性 ：
凯撒密码的安全性很低，因为它只有26种可能的密钥（偏移量），而且容易受到字母频率分析等简单攻击的破解。

Code解密凯撒密码

    
    import java.util.HashMap;
    import java.util.Map;
    
    /**
     * @author 小工匠
     * @version 1.0
     * @mark: show me the code , change the world
     */
    public class CaesarCipherBreaker {
    
        public static void main(String[] args) {
            String ciphertext = "Khoor#Duwlvdq";
            crackCaesarCipher(ciphertext);
        }
    
        // 字母频率分析破解凯撒密码
        public static void crackCaesarCipher(String ciphertext) {
            // 统计密文中每个字母出现的次数
            Map<Character, Integer> frequencies = new HashMap<>();
            for (char c : ciphertext.toCharArray()) {
                if (Character.isLetter(c)) {
                    char uppercaseChar = Character.toUpperCase(c);
                    frequencies.put(uppercaseChar, frequencies.getOrDefault(uppercaseChar, 0) + 1);
                }
            }
    
            // 将统计结果按出现次数从高到低排序
            frequencies.entrySet().stream()
                    .sorted((e1, e2) -> Integer.compare(e2.getValue(), e1.getValue()))
                    .forEach(entry -> {
                        char letter = entry.getKey();
                        int frequency = entry.getValue();
                        System.out.println(letter + ": " + frequency);
                        int offset = letter - 'E';
                        if (offset < 0) {
                            offset += 26;
                        }
                        String decryptedText = decryptCaesarCipher(ciphertext, offset);
                        System.out.println("Decrypted Text with offset " + offset + ": " + decryptedText);
                    });
        }
    
        // 凯撒密码解密
        public static String decryptCaesarCipher(String ciphertext, int offset) {
            StringBuilder plaintext = new StringBuilder();
            for (char c : ciphertext.toCharArray()) {
                if (Character.isLetter(c)) {
                    char baseChar = Character.isLowerCase(c) ? 'a' : 'A';
                    int index = (c - baseChar - offset + 26) % 26;
                    plaintext.append((char) (baseChar + index));
                } else {
                    plaintext.append(c);
                }
            }
            return plaintext.toString();
        }
    }

我们对每个出现频率的字母都尝试解密文本，并输出每个偏移量对应的解密文本

发现我们可以读懂，解密成功

小结

尽管凯撒密码很容易理解和实现，但由于它的简单性，它并不安全，容易受到 字母频率分析等攻击 。因此，现代加密通常不再使用凯撒密码，而是使用更加复杂的加密算法来保护数据的安全。

Java 面试宝典是大明哥全力打造的 Java 精品面试题，它是一份靠谱、强大、详细、经典的 Java 后端面试宝典。它不仅仅只是一道道面试题，而是一套完整的 Java 知识体系，一套你 Java 知识点的扫盲贴。

它的内容包括：

大厂真题：Java 面试宝典里面的题目都是最近几年的高频的大厂面试真题。
原创内容：Java 面试宝典内容全部都是大明哥原创，内容全面且通俗易懂，回答部分可以直接作为面试回答内容。
持续更新：一次购买，永久有效。大明哥会持续更新 3+ 年，累计更新 1000+，宝典会不断迭代更新，保证最新、最全面。
覆盖全面：本宝典累计更新 1000+，从 Java 入门到 Java 架构的高频面试题，实现 360° 全覆盖。
不止面试：内容包含面试题解析、内容详解、知识扩展，它不仅仅只是一份面试题，更是一套完整的 Java 知识体系。
宝典详情：https://www.yuque.com/chenssy/sike-java/xvlo920axlp7sf4k
宝典总览：https://www.yuque.com/chenssy/sike-java/yogsehzntzgp4ly1
宝典进展：https://www.yuque.com/chenssy/sike-java/en9ned7loo47z5aw

目前 Java 面试宝典累计更新 400+ 道，总字数 42w+。大明哥还在持续更新中，下图是大明哥在 2024-12 月份的更新情况：

想了解详情的小伙伴，扫描下面二维码加大明哥微信【daming091】咨询

同时，大明哥也整理一套目前市面最常见的热点面试题。微信搜[大明哥聊 Java]或扫描下方二维码关注大明哥的原创公众号[大明哥聊 Java] ，回复【面试题】即可免费领取。

阅读全文

加密与安全_ 凯撒密码

Pre

概述

Code 实现 凯撒密码

字母频率分析攻击

Code解密凯撒密码

小结

Code 实现凯撒密码