换位密码的举例(凯撒密码替换)
换位密码的举例(凯撒密码替换)
举例：周期为e的换位将明文字母划分。
换位密码就是一种早期的加密方法，与明文的字母保持相同，区别是顺序被打乱了。
古典密码：
从远古到1949年香农发表《保密系统的通信理论》，这期间人类所使用的密码均称为古典密码，本文主要介绍三种古典密码，分别为置换密码，代换密码和轮换密码。
置换密码（又称为换位密码）：
是指明文中各字符的位置次序重新排列得到密文的一种密码体制。
特点:保持明=文中所有的字符不变，只是利用置换打乱明文字符的位置和次序。
置换定义：有限集X上的运算σ：X→X，σ是一个双射函数，那么称σ为一个置换。
即任意x∈X,存在唯一的x’∈X，使得σ(x)=x’。
解密的时候会用到逆置换σ’,即任意x’∈X,存在唯一的x∈X，使得σ’(x’)=x且满足σσ’=I。
对置换有了一个基本的认识之后我们来谈一下置换密码，置换密码有两种，一种为列置换密码，一种为周期置换密码。
列置换密码：
列置换密码，顾名思义，按列换位并且按列读出明文序列得到密文，具体加密步骤如下：
将明文p以固定分组长度m按行写出nxm阶矩阵（若不m倍数，空余部分空格补充）。
按（1,2,3…m）的置换σ交换列的位置,σ为密钥。
把新得到的矩阵按列的顺序依次读出得到密文c。
解密过程如下：
将密文c以固定的长度n按列写成nxm阶矩阵。
按逆矩阵σ’交换列的位置。
把矩阵按着行依次读出为明文。
周期置换：
周期变换密码是将明文P按固定长度m分组，然后对每组的字符串按置换σ重新排列位置从而得到密文。
周期排列与列排列思想是一致的，只不过列排列是以矩阵的形式整列换位置，而周期是在分组以后对每组分别变换。懂得列排列就可以很容易地理解周期排列。
代换密码（又称为替代密码）：
就是讲明文中的每个字符替代成密文中的另一个字符，替代后的各个字母保持原来的位置，在对密文进行逆替换就可以恢复出明文。
代换密码有分为单表代换密码和多表代换密码。
单表代换密码我们分别介绍凯撒密码和仿射密码。
凯撒密码：
凯撒密码依据凯撒密码代换表对26个英文字母进行替换。
动态密码表。
凯撒密码II通过查询动态密码表，把凯撒单词加密成一些密文数字。如果请你使用现有动态密码表，加密一些单词。
凯撒密码（Caesarcipher）是一种位移替换密码，这种密码是一种最简单且最广为人知的加密技术。
几天前一次和朋友聊天谈到了加密聊天，于是想到了凯撒密码，随之就是想用自己的一点烂技术写点好玩的：
下面是成品说明
本程序可以将用户输入的内容通过 非固定的凯撒密码字典 进行加/解密，是一种好用加密的加密聊天方式。
Caesar cipher，发明者Caesar（凯撒），罗马人。
根据苏维托尼乌斯的记载，恺撒曾用此方法对重要的军事信息进行加密：
如果需要保密，信中便用暗号，也即是改变字母顺序，使局外人无法组成一个单词。如果想要读懂和理解它们的意思，得用第4个字母置换第一个字母，即以D代A，余此类推。
同样，奥古斯都也使用过类似方式，只不过他是把字母向右移动一位，而且末尾不折回。每当他用密语写作时，他都用B代表A，C代表B，其余的字母也依同样的规则；他用A代表Z。
另外，有证据表明，恺撒曾经使用过更为复杂的密码系统：文法学家普罗布斯曾经写过一份独具创新的手稿，研究恺撒书信中包含有秘密信息的字母。
已经无法弄清恺撒密码在当时有多大的效果，但是有理由相信它是安全的。因为恺撒大部分敌人都是目不识丁的，而其余的则可能将这些消息当作是某个未知的外语。即使有某个敌人获取了恺撒的加密信息，根据现有的记载，当时也没有任何技术能够解决这一最基本、最简单的替换密码。现存最早的破解方法记载在公元9世纪阿拉伯的阿尔·肯迪的有关发现频率分析的著作中。
这是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。这个加密方法是以罗马共和时期凯撒的名字命名的，当年凯撒曾用此方法与其将军们进行联系。
进入程序后，会有像下面这样的提示：
随便输入一段英文（此程序仅支持英文和数字，原因看原理）：例如 Fuck you
然后回车：
我们在这输入的是可看的原文，所以我们要加密，输入1，回车：
我们以位移+3（这是当年的默认值，输入其他值可以为负，但是必须加负号，正数的正号加不加无所谓）为例，输入并回车：
程序里面用了循环，所以输出完后会自动进行下一次，这适合正在加密聊天的折腾者。
同样，我们把加密好的文本复制完后重新输入，选择2进行反加密（解密），位移了多少仍然填3：
这样解密就成功了，是不是真的很适合爱折腾的你？赶紧发给你的朋友，约定一个固定的位移数（加密密钥）进行愉快的无限制聊天吧！
存放主程序及图标文件
英文版主程序（在en-ww文件夹内）
程序图标，透明底的
中文版主程序
日志文件，主要通过自编模块 keeplog 生成，内容为“日期（Y/M/D）+时间（h/m/s）+加密密钥+输入/输出内容+分割线”
