BugkuCTF-Crypto题affine

题目描述：

这题考的是仿射密码，了解一下仿射密码
仿射密码为一类替换密码。它是一个字母对一个字母的。它的加密函数为
其a和m互质，m为字母的数目。

解码函数为

其a^-1为a在Zm群的乘法逆元

乘法逆元：

所有与26互素元素的乘法逆元：

解密：y=ax-8，根据乘法逆元推断a=23，通过Python脚本，具体代码如下：

#-*-coding:utf-8-*-
#i=1
#while(17*i%26!=1):
#    i+=1
#求出17的乘法逆元x='szzyfimhyzd'
#方法一：
for i in range(len(x)):print(i,chr(23*(ord(x[i])-ord('a')+8)%26+ord('a')))#方法二：
for i in range(len(x)):temp=23*(ord(x[i])-ord('a')+8)temp=temp%26result = temp + ord('a')print(chr(result),end='')

方法三：
逆算法太过复杂，直接去暴力碰撞即可

BugkuCTF-Crypto题affine相关推荐

BugkuCTF刷题 pwn
唉,觉得自己TCL,栈溢出知识点差不多都会了,可是题目做不出来啊啊啊啊!缺少锻炼吧,这两天把BugkuCTF上面的pwn题做一下吧... pwn1 只给了连接第一次,才50分,想来不会太难,连上去 ...
BugkuCTF Crypto wirte up
1.滴答~滴 (1)思路:很简单,一眼看出是摩斯密码,直接用工具解码得到flag 解密工具:CTFCrakTools 2.聪明的小羊 (1)思路:提示当中看到栅栏就想起栅栏密码,2个栅栏解密,得到fl ...
[Bugku][Crypto][CTF][2020]Crypto 1-20 write up
工具:CaptEncoder https://www.freebuf.com/sectool/188397.html Convert:https://pan.baidu.com/s/17YPXfvBH ...
[Geek Challenge 2022] crypto部分
这个比赛是一个网友让我看看的,这个比赛很有意思,crypto题全是百度网盘,pwn题全是谷歌网盘,这样我这pwn题就基本over了.还好这些crypto都不怎么难,都答出来了.最后成绩到10名了. w ...
Bugku部分密码题以及misc题
一.把猪关在猪圈里看题的时候想到了猪圈密码,但打开文件发现还不是猪圈密码的符号,往下翻看到了=关键符号以及一堆英文加数字,我想到了base64密码,于是去搜了发现有base64转化成图片的(网址:B ...
Newstar Ctf 2022| week2 wp
Newstar Ctf 2022| week2 wp Newstar Ctf 2022第二周题目的wp. 文章目录 Newstar Ctf 2022| week2 wp Crypto unusual_ ...
2022 七校联合NewStarCTF 公开赛赛道 WEEK3|MISC
1.Whats HTTP 2.qsdz's girlfriend 3 3.WebShell! hint提示蚁剑,根据流量包大小排序,逐个打开看 4.Yesec no drumsticks 3 压缩包第 ...
Crypto-RSA加密
前言最近学习了RSA加密原理,并且做了些有关RSA的Crypto题.收获很大,总结了一下一.对称加密和非对称加密对称加密算法 (1)甲方选择某一种加密规则,对信息进行加密: (2)乙方使用同一种 ...
slax9Linux中文,湖湘杯-WriteUp | CN-SEC 中文网
Web 题目名字不重要反正题挺简单的解题思路非预期,DASFLAG变量在phpinfo里显示出来了 NewWebsite 解题思路 http://47.111.104.169:56200/?r=c ...

BugkuCTF-Crypto题affine

BugkuCTF-Crypto题affine相关推荐

最新文章

热门文章