2.2 置换密码

未匹配的标注

置换密码(permutation cipher)又称为换位密码,这种密码通过改变明文消息各元素的相对位置,但明文消息元素本身的取值或内容形式不变;而在前面的替代密码中,则可以认为是保持明文的符号顺序,但是将他们用其他符号来替代。
这种密码是把明文中各字符的位置次序重新排列来得到密文的一种密码体制。实现的方法多种多样。直接把明文顺序倒过来,然后排成固定长度的字母组作为密文就是一种最简单的置换密码。例如,明文为 this cryptosystem is not secure 。密文则为 eruc、esto、nsim、etsy、sotp、yrcs、iht。
典型的置换密码算法:周期置换密码,列置换密码。

周期置换密码

周期置换密码是将明文字符按一定长度 n 分组,把每组中的字符按 1,2,…,n 的一个置换\pi重排位置次序来的得到密文的一种加密方法。其中的钥匙就是置换\pi,在\pi的描述中包含了分组长度的信息。解密时,对密文字符安长度 n 分组, 并按\pi的置换\pi ^{-1}把每组字符重排位置次序来得到明文。

列置换密码

简单地讲,这种密码的加密方法就是将明文按行填写到一个列宽固定(设为 m )的表格或矩阵中,然后按 (1,2,…,m) 的一个置换\pi交换列的位置次序,再按列读出即得密文。解密时,将密文按列填写到一个行数固定(也为 m )的表格或矩阵中,按置换\pi的逆置换交换列的位置次序,然后按行读出即得到明文。置换\pi可看成是算法的密钥。

本文章首发在 LearnKu.com 网站上。

上一篇 下一篇
讨论数量: 0
发起讨论 只看当前版本


暂无话题~