凯撒加密算法(最简单的对称加密)

凯撒算法 概述

凯撒密码是罗马扩张时期朱利斯• 凯撒(Julius Caesar)创造的,用于加密通过信使传递的作战命令。它将字母表中的字母移动一定位置而实现加密。例如如果向右移动 2 位,则 字母 A 将变为 C,字母 B 将变为 D,…,字母 X 变成 Z,字母 Y 则变为 A,字母 Z 变为 B。

凯撒加密,右移2位对应结果图

因此,假如有个明文字符串“Hello”用这种方法加密的话,将变为密文: “Jgnnq” 。而如果要解密,则只要将字母向相反方向移动同样位数即可。如密文“Jgnnq”每个字母左移两位 变为“Hello” 。这里,移动的位数“2”是加密和解密所用的密钥。

示例

/**
 * 凯撒加密
 * @author jijs
 */
public class CaesarDemo {

    public static String caesar(String s, int offset) throws Exception {
        String cipher = "";
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c >= 'a' && c <= 'z') // 是小写字母
            {
                c += offset % 26; // 移动 key%26 位
                if (c < 'a')
                    c += 26; // 向左超界
                if (c > 'z')
                    c -= 26; // 向右超界
            } else if (c >= 'A' && c <= 'Z') // 是大写字母
            {
                c += offset % 26;
                if (c < 'A')
                    c += 26;
                if (c > 'Z')
                    c -= 26;
            }
            cipher += c;
        }
        return cipher;
    }

    public static void main(String args[]) throws Exception {
        String cipher = caesar("Hello", 2);
        String text = caesar(cipher, -2);
        System.out.println("原文:Hello\r\n加密后:" + cipher + "\r\n解密后:" + text);
    }

}

该程序既可用于加密又可用于解密。只要传入明文和偏移量即可加密,解密需要传入密文和负的偏移量就可以解密。

输出的结果:

原文:Hello 加密后:Jgnnq 解密后:Hello

安全性

凯撒密码由于加解密比较简单,密钥总共只有 26 个,攻击者得到密文后即使不知道密钥,也可一个一个地试过去,最多试 26 次就可以得到明文。

凯撒变种

/**
 * 凯撒加密
 * @author jijs
 */
public class CaesarDemo2 {

    public static String caesar(String s, int offset) throws Exception {
        String cipher = "";
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            // 是小写字母
            if (c >= 'a' && c <= 'z') {
                if (offset > 0) {
                    // 这里不光根据 offset 进行加密,还添加了该元素的下标进行加密。
                    c += (offset + i) % 26; 
                } else {
                    // 这里不光根据 offset 进行加密,还添加了该元素的下标进行加密。
                    c += (offset - i) % 26; 
                }
                if (c < 'a')
                    c += 26; // 向左超界
                if (c > 'z')
                    c -= 26; // 向右超界
            }
            // 是大写字母
            else if (c >= 'A' && c <= 'Z') {
                if (offset > 0) {
                    // 这里不光根据 offset 进行加密,还添加了该元素的下标进行加密。
                    c += (offset + i) % 26; 
                } else {
                    // 这里不光根据 offset 进行加密,还添加了该元素的下标进行加密。
                    c += (offset - i) % 26; 
                }
                if (c < 'A')
                    c += 26;
                if (c > 'Z')
                    c -= 26;
            }
            cipher += c;
        }
        return cipher;
    }

    public static void main(String args[]) throws Exception {
        String cipher = caesar("Hello", 2);
        String text = caesar(cipher, -2);
        System.out.println("原文:Hello\r\n加密后:" + cipher + "\r\n解密后:" + text);    
    }
}

这里不光根据 offset 偏移进行加密,还加上了字符所在的下标进行混合加密。

输出的结果:

原文:Hello 加密后:Jhpqu 解密后:Hello

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏码匠的流水账

聊聊storm WindowTridentProcessor的FreshCollector

本文主要研究一下storm WindowTridentProcessor的FreshCollector

9230
来自专栏软件开发 -- 分享 互助 成长

C++ STL之排序算法

排序算法和查找算法差不多,也涉及到迭代器区间问题,关于该问题的注意事项就不在啰嗦了 一、全部排序sort、stable_sort sort是一种不稳定排序,使用...

20950
来自专栏Java与Android技术栈

封装一个RxCondition,告别if else和switch case

通常而言,Rx如果遇到if条件语句、switch case语句时需要先选择分支条件,然后再进行链式调用。RxCondition产生的目的就是为了在这些情况下也能...

6310
来自专栏Python小屋

Python实现字符串与指定密钥循环异或加解密

异或运算在很多密码学算法中都有不同程度的应用,其运算特定在于一个数和另一个数连续异或两次仍得到原来的数。在实际使用中,因为要加密的信息和所使用的密钥在大多数情况...

40460
来自专栏BaronTalk

RxJava系列四(过滤操作符)

前面一篇文章中我们介绍了转换类操作符,那么这一章我们就来介绍下过滤类的操作符。顾名思义,这类operators主要用于对事件数据的筛选过滤,只返回满足我们条件的...

412100
来自专栏拭心的安卓进阶之路

RxJava 1.x 笔记:组合型操作符

最近去检查眼睛,发现度数又涨了,唉,各位猿多注意保护自己的眼睛吧! 前面学了 RxJava 的三种关键操作符: 创建型操作符 过滤型操作符 变换型操作符 组合型...

50550
来自专栏HansBug's Lab

1622: [Usaco2008 Open]Word Power 名字的能量

1622: [Usaco2008 Open]Word Power 名字的能量 Time Limit: 5 Sec  Memory Limit: 64 MB Su...

27940
来自专栏wannshan(javaer,RPC)

dubbo序列化过程源码分析

先看下dubbo在serialize层的类设计方案 序列化方案的入口,是接口Serialization的实现类。 /** * Serialization. ...

90190
来自专栏张泽旭的专栏

古典密码加密解密之多表代换

多表代换密码首先将明文M 分为由n 个字母组成的分组, , … ,对每个分组的加密为 ≡ + ( ), = , , … 其中,(A,B)是密钥,A 是 ...

18640
来自专栏公众号_薛勤的博客

Java实现一个简单的加密解密方法

加密方法 String cipherte=Enande.encrypt(content, pass);

18120

扫码关注云+社区

领取腾讯云代金券