蓝桥 卷“兔”来袭编程竞赛专场-10仿射加密 题解
赛题介绍
挑战介绍
仿射密码结合了移位密码和乘数密码的特点,是一种替换密码。它是利用加密函数一个字母对一个字母的加密。加密函数是
y=ax+b(mod m)
,且a,b∈Zm
(a、b 的值在 m 范围内),且 a、m 互质。 m 是字符集的大小,例如以 26 个字母作为编码,则m=26
时,a 只能是 1、3、5、7、9、11、15、17、19、21、23、25 其中之一,b 为 0-25 之间的一个值,包括 0 和 25。当
m=26
时字母与数字对照表如下:
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 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
- 例如明文为:welcome
- 参数取值:m = 26,a = 5,b = 8
- 加密如下:
明文 | w | e | l | c | o | m | e |
---|---|---|---|---|---|---|---|
x | 22 | 4 | 11 | 2 | 14 | 12 | 4 |
y=5x+8 | 118 | 28 | 63 | 18 | 78 | 68 | 28 |
y mod 26 | 14 | 2 | 11 | 18 | 0 | 16 | 2 |
密文 | o | c | l | s | a | q | c |
挑战目标
- 补充文件
affine.py
下affine_encryption(text)
函数中的 TODO 部分,使其实现我们需要的功能: - 输入一段文本,使用
y=5x+8(mod 26)
函数加密,并将密文返回。 - 只对输入文本中的半角英文字符加密,其它内容保持不变。
- 将文本中的半角英文字母全部转换为小写,再进行加密计算,返回的密文中半角字母应全部是小写。
- 如果输入的文本中没有内容,则返回
None
。
def affine_encryption(text: str) -> str:"""TODO"""encryption_text : str = ''return encryption_text
挑战要求
- 题目需使用 Python3 完成,不能使用标准库和第三方库。
- 函数传入的 text 为字符串类型,可能为空、
None
等值。 - 不得修改文件路径、文件名
affine.py
以及函数名affine_encryption(text)
。 - 请只保留文件
affine.py
及文件中函数,不要添加测试或执行代码,避免检测时出错。 - 线上环境调试代码时,请使用
python3 affine.py
命令调用 Python3。
参考样例
# 样例 1
text = "welcome"; encryption_text = "oclsaqc"
# 样例 2
text = "welcome 你好"; encryption_text = "oclsaqc 你好"
# 样例 3
text = " welcome"; encryption_text = " oclsaqc"
# 样例 4
text = " Qrwe"; encryption_text = "Qroc"
# 样例 5
text = None; encryption_text = None
注意:最终实现效果以完全满足要求为准,而不是仅满足如上样例。
题解
解题思路
- 要注意对传入参数类型与长度检查。
- 使用
index
获取字母的下标,以对应字母对照表 - 最后使用
join
方法将列表拼接为字符串返回即可。
def affine_encryption(text: str) -> str:"""TODO"""def c(x):y = 5 * x + 8return y % 26upper = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"low = "abcdefghijklmnopqrstuvwxyz"lower_text = []if not isinstance(text, str):return Noneif text == "" or text == None:return Nonefor t in text:if t in upper:num = c(low.index(t.lower()))lower_text.append(low[num])else:if t in low:num = c(low.index(t))lower_text.append(low[num])else:lower_text.append(t)encryption_text : str = ''.join(lower_text)return encryption_text
题目来源:蓝桥 仿射加密
蓝桥 卷“兔”来袭编程竞赛专场-10仿射加密 题解相关推荐
- 蓝桥 卷“兔”来袭编程竞赛专场-07明码加密 题解
赛题介绍 挑战介绍 清末,电报技术进入中国.上海大北水线电报公司在 1871 年选用了六千八百九十七个汉字,代以四码数字,编写成了中国最早的电报明码本.为了传输的内容可以保密,又设计出了将明码本加密的 ...
- 蓝桥 卷“兔”来袭编程竞赛专场-05棋盘加密 题解
赛题介绍 挑战介绍 棋盘密码是一种坐标加密法.棋盘密码通过将 26 个字母设法变成十位数来达到加密的目的,密钥是一个 5×5 的棋盘,将 26 个英文字母填在棋盘的格子里,其中 i 和 j 在同一个方 ...
- 蓝桥 卷“兔”来袭编程竞赛专场-04栅栏加密 题解
赛题介绍 挑战介绍 栅栏密码是一种简单的移动字符位置的加密方法,规则简单.加密方式是将明文按照一定的字数分成多个组,取每组第一个字连起来得到密文 1,再取每组第二个字连起来得到密文 2,以此类推,最后 ...
- 蓝桥 卷“兔”来袭编程竞赛专场-02破解曾公亮密码 题解
赛题介绍 挑战介绍 曾公亮编撰的<武经总要>中记载了一套严谨的军事通信密码,这也是目前发现我国古代战争中最早使用的军用密码表.将战场上可能常用到的情况,用 40 个短语归纳表示,且每个短语 ...
- 蓝桥 卷“兔”来袭编程竞赛专场-06姜子牙阴书加密 题解
赛题介绍 挑战介绍 姜子牙阴书密码是将一封完整的书信分割成三份,然后由三个送信者各送一份,收信人收到三份书信后再合并成一封完整的情报.如此,即使某个信使被敌军抓获,敌军也不会获得完整的情报. 但是如果 ...
- 蓝桥 卷“兔”来袭编程竞赛专场-09凯撒加密 题解
赛题介绍 挑战介绍 恺撒密码也称恺撒加密.恺撒变换.变换加密,是一种最简单且最广为人知的加密技术.采用的是替换方法对信息中的英文字符循环替换为字母表序列中该字符后面或前面的第 N 个字符.例如当 N ...
- 蓝桥 卷“兔”来袭编程竞赛专场-08列置换加密 题解
赛题介绍 挑战介绍 列置换加密是明文以每行固定字数(key 的字母种类数,一般情况下 key 会选择字母不重复的单词)一行一行写下,如果最后一行字数小于每行的固定字数,则使用特殊符号补充,这样就形成了 ...
- CSDN 编程竞赛二十四期题解
竞赛总览 CSDN 编程竞赛二十四期:比赛详情 (csdn.net) 本次竞赛感觉打模板的题变少了,而且多了很多可以集思广益的题目,参赛体验很好. 竞赛题解 题目1.计数问题 试计算在区间1到n的所有 ...
- CSDN 编程竞赛二十八期题解
竞赛总览 CSDN 编程竞赛二十八期:比赛详情 (csdn.net) 本期竞赛的题目都很简单,但是非常考验读题和编码速度.这一次没有遇到bug,竞赛体验较好. 竞赛题解 题目1.小Q的鲜榨柠檬汁 团建 ...
最新文章
- windows+VS2017+opencv4.1.0环境配置
- 无人驾驶属于计算机科学吗,无人驾驶的车辆如何识别物体?科研笔记,原来车辆的眼睛是它...
- ES6常用知识总结(20%的知识占80%的份额)
- 使用Spring MVC时的常见错误
- 【微信开发】上传下载多媒体文件
- java中Collections常用方法总结(包括sort,copy,reverse等)
- 【Java】数值计算排雷指南
- ue4vr插件_UE4 含源码插件合集【转载】
- UVA - 10129 Play on Words(欧拉回路+并查集)
- CS106A编程方法学二
- 我应关注的AEC算法细分
- 分布式缓存技术redis学习系列(一)——redis简介以及linux上的安装
- html中表格table的内容居中显示
- ipad iphone开发_如何在iPad或iPhone上使用外部GPS设备
- 常用z反变换公式表_常用excel快捷键
- 微信小程序之人脸识别
- 二十款漂亮CSS字体样式
- 产品经济学之产品定价策略——老吴说产品
- iOS - 监控键盘高度、屏蔽字符、限制字符个数
- 华为云服务器数据库连接失败
热门文章
- Android 实现定位
- 笔记本禁用键盘的方法(已试过win10/win11均可生效)
- Oracle集群(RAC)时间同步(ntp和CTSS)
- 前端模拟自动解析手机号姓名地址
- 基于JAVA学术会议信息网站计算机毕业设计源码+系统+数据库+lw文档+部署
- CSS画矩形、圆、半圆、弧形、半圆、小三角、疑问框
- 英语四级XYZ字母开头单词+托福高频单词
- 【Qt5】关于Qt5对xp的兼容说明
- 笔记:STM32的ADC参考电压与参照电压(电源监测)
- 项目上线阿里云(二) 在云上(基于ubuntu系统)安装JDK8,tomcat8