实验吧-密码学-杯酒人生(特殊凯撒--维吉尼亚密码)(凯撒加解密脚本、维吉尼亚密码加解密脚本)...

题目:

使用古典密码
一喵星人要想喵星发送一段不知道干什么用的密码“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()  

 

转载于:https://www.cnblogs.com/RenoStudio/p/10355094.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/569812.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

第五届省赛(软件类)真题----Java大学C组答案及解析

第五届省赛&#xff08;软件类&#xff09;真题—-Java大学C组答案及解析 杨辉三角调和级数回文素数过大年位平方和单位分数n级台阶 一、杨辉三角 二项式的系数规律&#xff0c;我国数学家很早就发现了。 如【图1.png】&#xff0c;我国南宋数学家杨辉1261年所著的《详解九…

Angular4.x 安装|创建项目|目录结构|创建组件

Angular4.x 安装|创建项目|目录结构|创建组件 安装最新版本的 nodejs node.js 官网&#xff1a;https://nodejs.org/zh-cn/ 去官网下载 node.js&#xff0c;下一步下一步就可以了。只要 node.js 安装成功&#xff0c;那么 npm 也会帮你安装完成&#xff01; 注意&#xff1a;请…

第五届省赛(软件类)真题----Java大学B组答案及解析

第五届省赛&#xff08;软件类&#xff09;真题—-Java大学B组答案及解析 正则切分调和级数n的n次幂七对数字勾股定理九阶数独G将军 一、正则切分 java中提供了对正则表达式的支持。 有的时候&#xff0c;恰当地使用正则&#xff0c;可以让我们的工作事半功倍&#xff01; …

第五届省赛(软件类)真题----Java大学A组答案及解析

第五届省赛&#xff08;软件类&#xff09;真题—-Java大学A组答案及解析 子序列最大长度莱布尼茨公式n的n次幂七对数字勾股定理九阶数独矩阵射线 一、子序列最大长度 一个串的子串是指该串的一个连续的局部。如果不要求连续&#xff0c;则可称为它的子序列。 比如对串&…

js获取一个月的天数

在使用其他语言获取每月天数的时候&#xff0c;一般都是存储到一个数组中进行获取&#xff0c;但是如果是二月份的话就需要首先判断是否闰年&#xff0c;再确定是28还是29了。 js可以通过Date对象很方便的获取到每月的天数&#xff0c;在初始化Date对象时&#xff0c;我们可以通…

第六届省赛(软件类)真题----Java大学C组答案及解析

第六届省赛&#xff08;软件类&#xff09;真题----Java大学C组答案及解析隔行变色立方尾无穷分数循环节长度格子中输出奇妙的数字加法变乘法移动距离打印大X垒骰子 一、隔行变色 Excel表的格子很多&#xff0c;为了避免把某行的数据和相邻行混淆&#xff0c;可以采用隔行变色的…

spring_01概念及案例

1.什么是IOC?   IOC概念:inverse of Controll,控制反转,所谓控制反转,就是把创建对象和维护对象关系的权利从程序中转移到spring的容器中(applicationContext.xml),而程序本身不再维护 2.什么是di? dependency injection,依赖注入,di和IOC是一个概念,spring的设计者认为di等…

斐波那契数列(二)--矩阵优化算法

之前写了一篇从斐波那契数列分析递归与动态规划&#xff08;JAVA&#xff09;来优化斐波那契数列&#xff0c;这样可以使算法的时间复杂度从O(n^2)变到O(n),这是使用递归公式f(n)f(n-1)f(n-2)求斐波那契数列的最优算法&#xff0c;但是这只是一维世界下的极限。下面我们将其从一…

第六届省赛(软件类)真题----Java大学B组答案及解析

第六届省赛&#xff08;软件类&#xff09;真题----Java大学B组答案及解析三角形面积立方变自身三羊献瑞循环节长度九数组分数加法变乘法牌型种数饮料换购垒骰子生命之树 一、三角形面积如【图1】所示。图中的所有小方格面积都是1。那么&#xff0c;图中的三角形面积应该是多少…

【学习总结】GirlsInAI ML-diary day-11-while循环

【学习总结】GirlsInAI ML-diary 总 原博github链接-day11 认识while循环执行 对于while/break/continue的认识 新值替换变量 一般while语句 无限循环 & break continue 作业 1-更新变量 这一条没什么新的东西&#xff0c;别的语言也一样&#xff1a;python在赋值时&#x…

第六届省赛(软件类)真题----Java大学A组答案及解析

第六届省赛&#xff08;软件类&#xff09;真题----Java大学A组答案及解析熊怪吃核桃星系炸弹九数分三组循环节长度打印菱形加法变乘法牌型种数移动距离垒骰子灾后重建一、熊怪吃核桃森林里有一只熊怪&#xff0c;很爱吃核桃。不过它有个习惯&#xff0c;每次都把找到的核桃分成…

@PathVariable、@RequestParam、@RequestBody注解

讲解更加详细的参考资料 https://blog.csdn.net/u011410529/article/details/66974974 https://www.cnblogs.com/soul-wonder/p/8920553.html PathVariable注解的作用&#xff0c;获取请求地址中传递的参数&#xff0c;即&#xff1a;从URL模版中取值。 RequestParam 是从reque…

从背包问题优化详解动态规划思想

动态规划&#xff1a; 所有的数据结构与算法的理解必须建立在题目的练习上&#xff0c;否则看多少理论都没有实际用处&#xff01;&#xff01;&#xff01;所以下面这些理论文字看不懂通通没关系&#xff0c;跟随下面的背包问题还会跟深入的理解。一、基本概念&#xff1a;任何…

js判断数组里是否有重复元素的方法

转&#xff1a; js判断数组里是否有重复元素的方法 https://blog.csdn.net/longzhoufeng/article/details/78840974第一种方法&#xff1a;但是下面的这种方法数字字符串类似相同&#xff0c;返回的还是真&#xff0c;有点不靠谱&#xff0c;如果是其它的字符是可以的 var ary1…

深入浅出讲算法思想--蛮力法思想分析及应用

蛮力法&#xff08;brute force method&#xff0c;也称为穷举法或枚举法&#xff09;是一种简单直接地解决问题的方法&#xff0c;常常直接基于问题的描述&#xff0c;所以&#xff0c;蛮力法也是最容易应用的方法。虽然&#xff0c;用蛮力法设计的算法时间特性往往也是最低的…

光耦在短距离通信中的应用

在高低压隔离系统设计中&#xff0c;难免会使用光耦来通信。在选择光耦器件时&#xff0c;需要考虑光耦允许的最大通信速率&#xff0c;否则在高速通信时会失败. 对于高速的光耦应用时&#xff0c;需要注意电流传输比率和开关速度。 参考文档《Basic Characteristics and Appli…

减治法解决八枚硬币问题/假币问题(JAVA)----二分,三分,不知轻重的情况

八枚硬币问题 在八枚外观相同的硬币中&#xff0c;有一枚是假币&#xff0c;并且已知假币与真币的重量不同&#xff0c;但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币&#xff0c;设计一个高效的算法来检测出这枚假币。 我们先假设一个条件&#xf…

减治法在查找算法中的应用(JAVA)--折半查找

减治法在查找算法中的应用 折半查找&#xff1a;(时间复杂度O(log以2为底n的对数)) 对于有序数组的查找来说&#xff0c;折半查找是一种非常高效的算法&#xff0c;其基本原理为&#xff1a;比较查找键k和数组中间元素a[m]&#xff0c;如果相等&#xff0c;算法结束&#xff…

牛客寒假算法基础集训营2 A处女座的签到题

处女座的签到题 链接&#xff1a;https://ac.nowcoder.com/acm/contest/327/A 题目描述 平面上有n个点&#xff0c;问&#xff1a;平面上所有三角形面积第k大的三角形的面积是多少?输入描述: 第一行T&#xff0c;表示样例的个数。对于每一组样例&#xff0c;第一行两个整数n和…

减治法解决约瑟夫斯问题(JAVA)

减治法在查找算法中的应用问题背景&#xff1a;据说著名犹太历史学家 Josephus有过以下的故事&#xff1a;在罗马人占领乔塔帕特后&#xff0c;39 个犹太人与Josephus及他的朋友躲到一个洞中&#xff0c;39个犹太人决定宁愿死也不要被敌人抓到&#xff0c;于是决定了一个自杀方…