题目:
使用古典密码
一喵星人要想喵星发送一段不知道干什么用的密码“BLOCKCIPHERDESIGNPRINCIPLE”,
但是它忘记了密钥是什么, 手头(爪头)只有它自己加密过的密钥“HTRUZYJW”, 而且它
还知道原密钥是一个单词, 你可以帮助它传递信息, 早日攻克蓝星, 征服人类吗?
已经提示要用古典密码,现在有两个字符串,一个是密码,一个是密钥。
密钥没加密前是一个单词,我们用凯撒解码,可以看到应该是COMPUTER
而这个密码在喵星人发送之前要进行加密,一串大写字母,而且这一串字母是:block cipher design principle
意思就是:分组密码设计原理
其实,这是一个特殊的凯撒:维吉尼亚密码
先介绍一下这个密码,该密码的加解密的对应表是由26个字母的所有凯撒解码组成。
A -A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
B -B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
C -C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D -D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
E -E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
F -F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
G -G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H -H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I -I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J -J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K -K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L -L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M -M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N -N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O -O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P -P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q -Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R -R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S -S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T -T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U -U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V -V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W -W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X -X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y -Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z -Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
对于这个题来说,明文BLOCKCIPHERDESIGNPRINCIPLE,密钥COMPUTER,加密方法就是:
明文第一个是B,密钥第一个是C,于是就找在C开头的行中和B(第一行的字母)同一列的字母D。
循环使用COMPUTER将明文的对应字母全部找出。
下面给出py脚本:
代码转自:https://blog.csdn.net/dongyanwen6036/article/details/76716373# encoding: utf-8def VigenereEncryto(min,key):MinLen=len(min)#明文长度KeyLen=len(key)#密钥长度(q,r)=divmod(MinLen,KeyLen)#q商 r余数out=""#完整映射密钥的加密for i in range(0,q):for j in range(0,KeyLen):#谈谈核心代码理解结合实例#密钥:R#明文:T#密文:K:#(R-A)%26+A和(T-A)%26+A得到K===>(T-A+R-A)%26+A#(T-A)%26+A就是以A开头第T个元素,A与R列对齐意思即是,(R-A)%26+A就是以R头字母表,R之后的第T-A元素c=int((ord(min[i*KeyLen+j])-ord('A')+ord(key[j])-ord('A'))%26+ord('A'))out+=chr(c)#残余映射密钥加密for i in range(0,r):c=int((ord(min[q*KeyLen+i])-ord('A')+ord(key[i])-ord('A'))%26+ord('A'))out+=chr(c)return outdef VigenereDecryto(anwen,key):AnLen=len(anwen)#明文长度KeyLen=len(key)#密钥长度(q,r)=divmod(AnLen,KeyLen)#q商 r余数out=""#完整映射密钥的加密for i in range(0,q):for j in range(0,KeyLen):#已知暗文位置减去A,加上Z减去key的位置就是,A到明文长度#K-A+1 + Z-R===〉T-Ac=int((ord(anwen[i*KeyLen+j])-ord('A')+1+ord('Z')-ord(key[j]))%26+ord('A'))out+=chr(c)#残余映射密钥加密for i in range(0,r):c=int((ord(anwen[q*KeyLen+i])-ord('A')+1+ord('Z')-ord(key[i]))%26+ord('A'))out+=chr(c)return out
def Lower(str):u=""for i in str:u+=i.lower()return uif __name__=='__main__':num=input('选择维吉尼亚模式:1加密,2解密: ')if num=='1':str=input('请输入明文: ')key=input('请输入密钥: ')print('加密后的密文: '+VigenereEncryto(str,key))print('密文转化成小写: '+Lower(VigenereEncryto(str,key)))elif num=='2':str=input('请输入密文: ')key=input('请输入密钥: ')print('解密后的明文: '+VigenereDecryto(str,key))print('明文转化成小写: '+Lower(VigenereDecryto(str,key)))else:print('Error')
跑一下出来结果:DZAREVMGJSDSYLMXPDDXHVMGNS
顺带附上凯撒解码脚本:
#代码转自:https://blog.csdn.net/dongyanwen6036/article/details/76716373#实现大小写字母并行平移
def change1(c,i):num=ord(c)if(num>=97 and num<=122): num=97+(num+i-97)%(26) return chr(num)
def change2(c,i):num=ord(c)if(num>=65 and num<=90): num=65+(num+i-65)%(26) return chr(num) def kaisa_jiAmi(string,i): string_new='' for s in string:num=ord(s)if(num>=97 and num<=122 ):string_new+=change1(s,i)elif(num>=65 and num<=90 ):string_new+=change2(s,i)print(string_new) return string_new #本题有种暴力解密感觉
def kaisa_jiEmi(string): for i in range(0,26): print('第'+str(i+1)+'种可能:',end='')#区别在于 string 是该对象原本就是字符串类型, 而 str()则是将该对象转换成字符串类型。 kaisa_jiAmi(string,i) #你要知道input输入的数据类型都是string
def main(): print('请输入操作,注意默认小写,大写同理:') choice=input('1:恺撒加密,2:凯撒穷举解密.请输入1或2:') if choice=='1': string=input('请输入需要加密字符串: ') num=int(input('请输入需要加密的KEY: ')) kaisa_jiAmi(string,num) elif choice=='2': string=input('请输入需要解密字符串: ') kaisa_jiEmi(string) else: print('输入错误,请重试') main() if __name__=='__main__': main()