Python实现简单的密码设计(基于古典密码)

想了一下，还是发出来吧。这是我们这学期的第一次密码学作业，要求用古典密码组合出一个加密算法，如果这对你来说也是作业，请记得修改。

# 置换密码加密
def shift_encrypt(m, key):l = len(key)c = ""for i in range(0, len(m), l):tmp_c = [""] * lif i+l > len(m):tmp_m = m[i:]else:tmp_m = m[i:i+l]for j in range(len(tmp_m)):tmp_c[int(key[j]) - 1] = tmp_m[j]c += "".join(tmp_c)return c# 置换密码解密
def shift_decrypt(c, key):l = len(key)m = ""for i in range(0, len(c), l):tmp_m = [""] * lif i+l >= len(c):tmp_c = c[i:]re_key = []for j in range(len(tmp_c)):re_key.append(int(key[j])-1)re_key.sort()for j in range(len(tmp_c)):tmp_m[j] = tmp_c[re_key.index(int(key[j])-1)]else:tmp_c = c[i:i+l]for j in range(len(tmp_c)):tmp_m[j] = tmp_c[int(key[j]) - 1]m += "".join(tmp_m)return m# 仿射密码加密
def affine_encrypt(m, key):tmp = []c = ''for i in m:# 将字符转为ASCII码然后进行仿射加密，加密结果再mod26i = ((ord(i)-97)*key[0] + key[1]) % 26j = chr(i+97)       # 再将ASCII码转回字符tmp.append(j)for i in tmp:c = c + ireturn c# 仿射密码解密
def ex_gcd(a, b, arr): # 扩展欧几里得求公约数if b == 0:arr[0] = 1arr[1] = 0return ag = ex_gcd(b, a%b, arr)t = arr[0]arr[0] = arr[1]arr[1] = t - int(a/b) * arr[1]return g
def mod_reverse(a, n): # ax=1(mod n) 求a模n的乘法逆xarr = [0,1]gcd = ex_gcd(a,n,arr)if gcd == 1:return (arr[0] % n + n) % nelse:return -1
def affine_decrypt(c, key):tmp = []m = ''inverse = mod_reverse(key[0], 26)   # 逆元for i in c:i = (inverse * ((ord(i)-97)-key[1])) % 26j = chr(i+97)tmp.append(j)for i in tmp:m = m + ireturn m# 最终加密
m = input("请输入待加密的字符串:")
key1 = '3142'       # 置换密码的密钥   ABCD ---> BDAC
key2 = [11,5]       # 仿射密码的密钥
c1 = shift_encrypt(m, key1)
c2 = shift_encrypt(c1, key1)
c3 = affine_encrypt(c2, key2)
print("加密结果为:", c3)# 最终解密
c = input("请输入待解密的字符串:")
m1 = affine_decrypt(c, key2)
m2 = shift_decrypt(m1, key1)
m3 = shift_decrypt(m2, key1)
print("解密结果为:", m3)

Python实现简单的密码设计(基于古典密码)相关推荐

python自动化测试-简单实现接口自动化测试(基于python)
原标题:简单实现接口自动化测试(基于python) 一.简介本文从一个简单的登录接口测试入手,一步步调整优化接口调用姿势,然后简单讨论了一下接口测试框架的要点,最后介绍了一下我们目前正在使用的接口测 ...
手把手教你使用Python解决简单的zip文件解压密码
简介使用的核心模块是python标准库中的zipfile模块.这个模块可以实现zip文件的各种功能,具体可以查看官方参考文档.这里的暴力破解的意思是对密码可能序列中的值一个一个进行密码尝试,这对人来 ...
古典密码算法 java_古典密码算法的实现
1.古典密码可以分为代替密码和置换密码两种,这里实现了代替密码中的仿射变换和置换密码中的换位变换. 2.仿射变换: 加密过程:e(x) = ax + b (mod m) 解密过程:d(e(x)) = ...
mysql与python交互(简单版表设计)
准备数据创建数据表 – 创建 "京" 数据库 create database jing_dong charset=utf8; – 使用 "京" 数据库 use ...
[python自动化]简单实现接口自动化测试(基于python+unittest)
简介本文通过从Postman获取基本的接口测试Code简单的接口测试入手,一步步调整优化接口调用,以及增加基本的结果判断,讲解Python自带的Unittest框架调用,期望各位可以通过本文对接口自 ...
计算机组成原理实验项目2 简单功能型处理器设计 —— 基于MIPS 32位指令集
单周期CPU实验: 完成本次实验最重要的策略是参考CPU的流程图: 通过流程图,我们可以发现一共要实现五个部分,并且流程图给出了关键电线的定义. 电线的定义:  与寄存器接口有关的: 在原本提供的三 ...
【MATLAB实验】数学实验实验求根问题三种方法、积分画图及古典密码设计（二分法、牛顿法、不动点迭代法）
目录特征值与特征向量求最简型编程题求积分问题(quad.trapz.int) 求根问题(二分法.不动点迭代法.牛顿法) 1.二分法: 2.不动点迭代法 3.牛顿切线法画图题画螺旋曲线图画 ...
matlab实验shi,matlab 实验六　古典密码与破译
实验六古典密码与破译保密通讯在军事.政治.经济斗争和竞争中的重要性是不言而喻的．在斗争或竞争中,一方要将信息传递给己方的接收者,同时又要防止其他人(特别是敌方)知道信息的内容．他采用的一种方式是 ...
有趣的密码学介绍~古典密码之凯撒密码来咯~
游说万乘苦不早,著鞭跨马涉远道.仰天大笑出门去,我辈岂是蓬蒿人! 文章目录前言正文古典密码一.古典密码概述介绍 1.置换密码 2.代换密码二.古典密码分类介绍 1.置换密码 2.编辑本段代换 ...

Python实现简单的密码设计(基于古典密码)

Python实现简单的密码设计(基于古典密码)相关推荐

最新文章

热门文章