python密码学周期置换密码学习
作者:Jarrycow 时间:2021-09-21 16:45:39
周期置换密码
参考教材:《现代密码学教程》P47 3.1.2
加密解密过程
周期置换密码是将明文p串按固定长度m分组.然后对每组中的子串按1,2…,m的某个置换重新排列位置从而得到密文,其中密钥σ包含分组长度信息。
解密时同样对密文c按长度m分组,并按σ的逆置换σ-1把每组子串重新排列位置从而得到明文p。
以例3.3为例
和上次提及的列置换密码类似
代码
import re
class timeCode:
__key=[] # 密钥
__apaMsg="" # 明文
__secMsg="" #密文
__lenKey=0 #密钥长度 周期值
def getKey(self,s): # 密钥形成函数
Key={}
antiKey={}
s=re.split(r'[()]',s) #以()分界
while '' in s: # 消除''
s.remove('')
temp=[]
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]) #反密钥字典
temp.append(int(s[i][j])) #钥匙收录
Key[int(s[i][-1])]=int(s[i][0]) #解决最后一个的问题
antiKey[int(s[i][0])]=int(s[i][-1])
temp.append(int(s[i][-1]))
maxtemp=max(temp) #密钥长度
self.__lenKey=maxtemp
lenKey={i+1 for i in range(maxtemp)}
sameKey=lenKey-set(temp) #找到没有变化的密钥
for i in sameKey:
Key[i]=i
antiKey[i]=i
self.__key.append(Key)
self.__key.append(antiKey)
def enCode(self,p): #加密函数
self.__apaMsg=p
Key=self.__key[0]
time=self.__lenKey
p=p.replace(' ','') #去除空格
if len(p)%time != 0:
p+=' '*(time-len(p)%time) #末尾补齐
n=len(p)//time
M=[p[i*time:(i+1)*time] for i in range(n)] #分组生成
M=[M[i][Key[j+1]-1] for i in range(n) for j in range(time)] #矩阵转换
M=''.join(M) #列表转换为字符串
self.__secMsg=M
return M
def deCode(self,q):
self.__apaMsg=p
m=self.__lenKey
n=len(q)//m
Key=self.__key[1]
M=[q[i*m:(i+1)*m] for i in range(n)]
M=[M[i][Key[j+1]-1] for i in range(n) for j in range(m)]
M=''.join(M)
self.__secMsg=M
return M
def Print(self):
print(self.__key,self.__apaMsg,self.__secMsg,self.__lenKey)
s='(15623)'
p='State Key Laboratory of Networking and Switching'
a=timeCode()
a.getKey(s)
q=a.enCode(p)
a.deCode(q)
a.Print()
来源:https://blog.csdn.net/Jarrycow/article/details/105575517
标签:python,密码学,周期置换密码
0
投稿
猜你喜欢
python实现简单名片管理系统
2023-06-13 08:03:12
在Python的Django框架中simple-todo工具的简单使用
2023-02-28 07:54:50
支持生僻字且自动识别utf-8编码的php汉字转拼音类
2023-11-14 21:04:40
python基础教程之元组操作使用详解
2023-11-29 01:18:52
asp我对后台安全的一些做法
2011-09-01 19:22:09
MSSQL自动重建出现碎片的索引的方法分享
2024-01-17 13:50:52
Python制作数据预测集成工具(值得收藏)
2023-10-10 22:20:27
带你了解Python妙开根号的三种方式
2021-10-18 08:27:56
JS继承 笔记
2024-04-23 09:15:11
Centos8安装mysql8的详细过程(免安装版/或者二进制包方式安装)
2024-01-27 02:51:17
Microsoft Access项目不能压缩的原因
2008-11-28 14:48:00
在PHP程序中运行Python脚本(接收数据及传参)的方法详解
2023-11-24 10:14:48
python使用pdfminer解析pdf文件的方法示例
2023-07-31 00:36:47
css学习笔记:表格隔行点击变色
2009-04-30 13:15:00
Python ConfigParser模块的使用示例
2023-12-02 03:35:15
Linux下安装Memcached服务器和客户端与PHP使用示例
2023-10-05 04:32:44
vs如何读取mysql中的数据并解决中文乱码问题
2024-01-19 08:14:01
基于python实现微信收红包自动化测试脚本(测试用例)
2022-01-03 11:38:34
rollup3.x+vue2打包组件的实现
2024-05-22 10:43:40
百度的图片轮换JS代码,支持FF
2007-11-16 16:24:00