2021-01-22

BUUCTF密码37到39题

37：[GKCTF2020]汉字的秘密 1
看题目：

打开附件：

熟悉古典密码就知道这是当铺密码
加密解密原理：

当前汉字有多少笔画出头，就是转化成数字几
例如：口 0 田 0 由 1 中 2 人 3 工 4 大 5 王 6 夫 7 井 8 羊 9
脚本：

dh = '田口由中人工大土士王夫井羊壮'
ds = '00123455567899'

cip = '王壮 夫工 王中 王夫 由由井 井人 夫中 夫夫 井王 土土 夫由 土夫 井中 士夫 王工 王人 土由 由口夫'
s = ''
for i in cip:
	if i in dh:
		s += ds[dh.index(i)]
	else:
		s += ' '
#print(s)

ll = s.split(" ")
t = ''
for i in range(0,len(ll)):
	t += chr(int(ll[i])+i+1)
print('t=', t, '\t\tt.lower()=', t.lower())

运行得到

38：RSAROLL 1
看题目：

打开附件：

RSA
算法描述：

（1）选择一对不同的、足够大的素数p，q。
（2）计算n=pq。
（3）计算f(n)=(p-1)(q-1)，同时对p, q严加保密，不让任何人知道。
（4）找一个与f(n)互质的数e，且1<e<f(n)。
（5）计算d，使得de≡1 mod f(n)。这个公式也可以表达为(d*e-1)% f(n)=0
这里要解释一下，≡是数论中表示同余的符号。公式中，≡符号的左边必须和符号右边同余，也就是两边模运算结果相同。
显而易见，不管f(n)取什么值，符号 右边1 mod f(n)的结果都等于1；符号的左边d与e的乘积做模运算后的结果也必须等于1。
这就需要计算出d的值，让这个同余等式能够成立。
（6）公钥KU=(e,n)，私钥KR=(d,n)。
（7）加密时，先将明文变换成0至n-1的一个整数M。若明文较长，可先分割成适当的组，然后再进行交换。设密文为C，
则加密过程为：C≡M^e(mod n)。
（8）解密过程为：M≡C^d(mod n)。

这里首先对公钥｛n,e｝n用在线质因数分解

推测下面的一些行都是用私钥{d,e}加密过后的密文c,我们要求出明文m

import gmpy2
N,p,q,e=920139713,18443,49891,19d=gmpy2.invert(e,(p-1)*(q-1))result=[]with open("D:\\pycharm\\venv\\mima\\RSAroll.txt","r") as f:    for line in f.readlines():        line=line.strip('\n')#去掉列表中每一个元素的换行符        result.append(chr(pow(int(line),d,N)))for i in result:    print(i,end='')

最后提交flag{13212je2ue28fy71w8u87y31r78eu1e2}

39：robomunication 1
看题目：

打开附件：
一个mp3文件
听了一下,都是那种逼逼逼 不不不的声音
猜测估计是摩斯密码
… . .-… .-… — .-- … .- - … … - … . -.- . -.-- … - … … -… — — .–. -… . . .–.
解码

得到flag{BOOPBEEP}