题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
Vigenère密码

题目题干

【题目描述】

6世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。oZt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

   在密码学中,我们称需要加密的信息为明文,用M表示;称加密后的信息为密文,用C表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为k。 在Vigenère密码中,密钥k是一个字母串,k=k1k2…kn。当明文M=m1m2…mn时,得到的密文C=c1c2…cn,其中ci=mi®ki,运算®的规则如下表所示:oZt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Vigenère密码oZt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Vigenère加密在操作时需要注意:oZt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1.®运算忽略参与运算的字母的大小写,并保持字母在明文M中的大小写形式;oZt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2.当明文M的长度大于密钥k的长度时,将密钥k重复使用。oZt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如,明文M=Helloworld,密钥k=abc时,密文C=Hfnlpyosnd。oZt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Vigenère密码oZt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行为一个字符串,表示密钥k�,长度不超过100100,其中仅包含大小写字母。oZt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行为一个字符串,表示经加密后的密文,长度不超过10001000,其中仅包含大小写字母。oZt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于100%的数据,输入的密钥的长度不超过100100,输入的密文的长度不超过10001000,且都仅包含英文字母。oZt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出共1行,一个字符串,表示输入密钥和密文所对应的明文。oZt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

【输出样例】

Wherethereisawillthereisaway

答案解析

相关题目

素数对【题目描述】 两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。 【输入】 一个正整数n(1≤n≤10000)。 【输出】 所有小于等于n的素
Vigenère密码
机器翻译【题目描述】 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件
统计单词数【题目描述】 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词
甲流病人初筛【题目描述】 目前正是甲流盛行时期,为了更好地进行分流治疗,医院在挂号时要求对病人的体温和咳嗽情况进行检查,对于体温超过37.5度(含等于37.5度)并且咳嗽的病人初步判定为甲流病人(初筛
短信计费【题目描述】 用手机发短信,一条短信资费为0.1元,但限定一条短信的内容在70个字以内(包括70个字)。如果你一次所发送的短信超过了70个字,则会按照每70个字一条短信的限制把它分割成多条短信
再求f(x,n)
求f(x,n)【题目描述】 已知 计算x=4.2,n=10以及x=2.5,n=15时的f的值。 【输入】 输入x和n。 【输出】 函数值,保留两位小数。 【输入样例】 4.2 10 【输出
Hermite多项式【题目描述】 用递归的方法求Hermite多项式的值 ​​​​​​​ 对给定的x和正整数n,求多项式的值。 【输入】 给定的n和正整数x。 【输出】 多项式的值。 【输入样例
digit函数【题目描述】 在程序中定义一函数digit(n,k),它能分离出整数n从右边数第k个数字。 【输入】 正整数n和k。 【输出】 一个数字。 【输入样例】 31859 3 【输出样例

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢