python实现凯撒密码、凯撒加解密算法
作者:c_programj 发布时间:2023-08-27 17:49:22
标签:python凯撒密码,凯撒加解密,算法
凯撒密码的原理:计算并输出偏移量为3的凯撒密码的结果
注意:密文是大写字母,在变换加密之前把明文字母都替换为大写字母
def casar(message):
# *************begin************#
message1=message.upper() #把明文字母变成大写
message1=list(message1) #将明文字符串转换成列表
list1=[]
for i in range(len(message1)):
if message1[i]==' ':
list1.append(message1[i]) #若为空格不用移动
elif ord(message1[i]) <= 90-3+1: #A-X右移三位
list1.append(chr(ord(message1[i]) + 3))
result = ''.join(list1) #列表转换成字符串
else:
list1.append(chr(ord(message1[i]) - (26-3))) #Y和Z回到A、B
result = ''.join(list1)
print(result)
# **************end*************#
def main():
message = input()
casar(message)
if __name__=='__main__':
main()
测试输入:Guet
预期输出:JXHW
测试输入:information security
预期输出:LQIRUPDWLRQ VHFXULWB
凯撒密码原理:根据输入的加解密模式和密钥对消息进行加解密。
注意:如果是加密,输出的密文是大写字母,如果是解密,按照凯撒解密后,转换为小写后,输出解密后的明文.
def casar(mode,message,key):
# *************begin************#
if mode==1: #加密
message1 = message.upper() # 把明文字母变成大写
message1 = list(message1) # 将明文字符串转换成列表
list1 = []
for i in range(len(message1)):
if message1[i] == ' ':
list1.append(message1[i]) # 若为空格不用移动
elif ord(message1[i]) <= 65 +key-1:
list1.append(chr(ord(message1[i]) + key)) # 右移key位
result = ''.join(list1) # 列表转换成字符串
else:
list1.append(chr(ord(message1[i]) - key))
result = ''.join(list1)
print(result)
elif mode==0: #解密
message2 = list(message) # 将明文字符串转换成列表
list2 = []
for i in range(len(message2)):
if message2[i] == ' ':
list2.append(message2[i]) # 若为空格不用移动
elif ord(message2[i]) <= 65+ key -1:
list2.append(chr(ord(message2[i]) + (26-key))) # 右移三位
result = ''.join(list2) # 列表转换成字符串
else:
list2.append(chr(ord(message2[i]) - key))
result = ''.join(list2)
result = result.lower()
print(result)
# **************end*************#
def main():
mode = int(input()) # 1代表加密,0代表解密
message = input() #待加密或解密的消息
key = int(input()) # key的范围0~25之间
casar(mode,message,key)
if __name__=='__main__':
main()
测试输入:
1
zhang
13
测试输出:
MUNAT
测试输入:
0
GOHUN
7
测试输出:
zhang
编写一个仿射加解密程序,范围是所有的大小写字母范围
本题需要掌握相关知识1.仿射加密算法,2.扩展的欧几里得算法。
假设X,Y,a,b是Z52整数环中的元素,a和b为密钥,X是原文,Y是密文
加密函数:Y=(aX+b)%52
获取乘法逆元
通过扩展的欧几里得算法求a的乘法逆元
加密过程
加密函数:Y=(aX+b)%52
解密过程
解密函数:X=(a的逆元)*(Y-B)%52
#仿射密码
def encrypt(k1,k2,message):
# *************begin************#
message1 = list(message)
list1=list(map(chr,range(ord('a'),ord('z')+1)))
list2=list(map(chr,range(ord('A'),ord('Z')+1)))
for i in range(len(list1)):
list1.append(list2[i])
y=[]
for i in range(len(message)):
if message1[i]==' ':
y.append(message1[i])
else:
for j in range(52):
if message1[i]==list1[j]:
y.append(list1[(k1*j + k2) % 52])
result = ''.join(y)
return result
# **************end*************#
def decrypt(k1,k2,message):
# *************begin************#
#扩展欧几里得算法求逆元法
# x1, x2, x3 = 1, 0, 52
# y1, y2, y3 = 0, 1, k1
# while True:
# if y3 == 0:
# return 'None'
# break
# elif y3 == 1:
# a_reverse =y2 % 52
# break
# else:
# Q = x3 // y3
# t1, t2, t3 = x1 - Q * y1, x2 - Q * y2, x3 - Q * y3
# x1, x2, x3 = y1, y2, y3
# y1, y2, y3 = t1, t2, t3
#已知模求逆元
for i in range(1,53):
if k1 * i % 52 == 1:
a_reverse = i
message1 = list(message)
list1=list(map(chr,range(ord('a'),ord('z')+1)))
list2=list(map(chr,range(ord('A'),ord('Z')+1)))
for i in range(len(list1)):
list1.append(list2[i])
x=[]
for i in range(len(message1)):
if message1[i]==' ':
x.append(message1[i])
else:
for j in range(52):
if message1[i]==list1[j]:
x.append(list1[(a_reverse * (j-k2) )% 52])
result = ''.join(x)
return result
# **************end*************#
def main():
mode = int(input()) # 1代表加密,0代表解密
message = input() #待加密或解密的消息
key1 = int(input()) # key的范围0~51之间
key2 = int(input()) # key的范围0~51之间
if mode == 1:
translated = encrypt(key1,key2,message)
else:
translated = decrypt(key1,key2,message)
print(translated)
if __name__=='__main__':
main()
测试输入:
1
zhang
7
31
预期输出:
YCFsv
测试输入:
0
gVEXGT iDIT
5
29
预期输出:
Lovely Baby
来源:https://blog.csdn.net/c_programj/article/details/106668665
0
投稿
猜你喜欢
- 发一个数字拼图游戏,有点小疑问前几天写得,其中一段代码还要感谢“簡簡單單愛妳”的提示,不过我还是不太明白, ,有点笨。 $(&qu
- python线程池ThreadPoolExecutor,传单个参数和多个参数这是线程池传单个参数的from concurrent.futur
- 这个是捕获键盘事件输入状态的js代码,它可以判断你敲打了键盘的那个键,ctrl、shift,26个字母等等,返回具体键盘值。Javascri
- 1.SQL Server对于SQL Server 2000来说,它提供了两个全新的函数(IDENT_CURRENT,SCOPE_IDENTI
- 1. 同线性代数中矩阵乘法的定义: np.dot()np.dot(A, B):对于二维矩阵,计算真正意义上的矩阵乘积,同线性代数中矩阵乘法的
- 好久没有写ASP代码了,今天在做一个简单的留言本时,出现了一下错误: Microsoft Office Access Database En
- 我们在使用Django过程中,数据库往往是离不开的,比较长常用的是MySQL数据库,但在使用过程中,对Python不同的版本对用的库也不一样
- php代码实现读取文件头判断文件类型,支持图片、rar、exe等后缀。案例:<?php $filename = "11.jp
- 代码演示如下:方法一<?php function encryptDecrypt($key, $string, $decrypt){
- PS笔刷,样式,形状、渐变、滤镜载入方式及使用:1、笔刷载入方式: 打开PS,编辑-->预设管理器-->载入-->然后点你
- 在SQL Server中,提供了通过Exchange或Outlook收发邮件的扩展存储过程。下面简单地介绍一下:一、启动SQL Mail:x
- 1、打印九九乘法表#只打印结果for i in range(1,10): for j in range(1,i+1): &nbs
- 本文实例为大家分享了python文件写入write()的操作的具体代码,供大家参考,具体内容如下filename = 'pragra
- 第一招、mysql服务的启动和停止net stop mysqlnet start mysql第二招、登陆mysql语法如下: mysql -
- 预备知识点compile 函数 compile 函数用于编译正则表达式,生成一个正则表达式( Pattern )对象,供 match() 和
- 上期回顾上一次的图像清晰度评价没有成功,主要的原因是那几张图像清晰度评价函数都实际都采用了梯度求解,不同的场景灰度的明暗不同,梯度可能会很大
- PHP html_entity_decode() 函数实例把 HTML 实体转换为字符:<?php $str = "&
- 在html 5增加了新元素header、footer,测试过发现IE不能解析html 5新增的元素。代码如下:<!DOCTYPE ht
- 1.如何统计序列中元素出现的频率并排序?统计序列中元素出现的频率的结果肯定是一个字典,Key 为序列中的元素而 Value 为元素出现的次数
- 有一个网站A想找别的网站作为代理商,在代理商的页面上插入自己的广告。它提供一个注册页面给代理商,代理商注册后,会得到一个ID,