列置换密码

Jarrycow

于 2020-04-17 03:12:11 发布

阅读量7.5k

点赞数 1

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

本文链接：https://blog.csdn.net/Jarrycow/article/details/105571651

版权

本文介绍了列置换密码的加密和解密过程，详细讲解了如何通过设定的固定分组宽度将明文按行写出，并在明文长度不完整时进行填充。文中提到的σ置换在加密时用于改变列的位置，而在解密时使用其逆置换σ-1恢复原始顺序。以实例和代码的形式展示了具体操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

列置换密码

参考教材：《现代密码学教程》P46 3.1.1

过程

加密过程

将明文p以设定的固定分组宽度m按行写出，即每行有m个字符;若明文长度不是m的整数倍,则不足部分用双方约定的方式填充，如双方约定用空格代替空缺处字符,不妨设最后得字符矩阵[M_p]_n×m
按1，2…，m的某一置换σ交换列的位置次序得字符矩阵[M_p]_n×m
把矩阵按[M_p]_n×m列的顺序依次读出得密文序列c。

解密过程

将密文c以分组宽度n按列写出得到字符矩阵[M_p]_n×m
按加密过程用的置换σ的逆置换σ^-1交换列的位置次序得字符矩阵[M_p]_n×m
把矩阵[M_p]_n×m按1，2…，n行的顺序依次读出得明文p

说明

以例3.2为例
在这里插入图片描述
σ=(143)(56)即每个括号里部分轮着相对应
1→4→3→1
5→6→5
这里我是用字典表示

        for i in range(len(s)): 
            for j in range(len(s[i])-1):
                Key[int(s[i][j])]=int(s[i][j+1]) #密钥字典
                antiKey[int(s[i][j+1])]=int(s[i][j]) #反密钥字典
            Key[int(s[i][-1])]=int(s[i][0]) #解决最后一个的问题
            antiKey[int(s[i][0])]=int(s[i][-1])
            temp

最低0.47元/天解锁文章