2021-8-10-CTF

1、

题目名称：Alice与Bob

题目类型：Misc

题目内容：

密码学历史中，有两位知名的杰出人物，Alice和Bob。他们的爱情经过置换和轮加密也难以混淆，即使是没有身份认证也可以知根知底。就像在数学王国中的素数一样，孤傲又热情。下面是一个大整数:98554799767,请分解为两个素数，分解后，小的放前面，大的放后面，合成一个新的数字，进行md5的32位小写哈希，提交答案。 注意：得到的 flag 请包上 flag{} 提交

 解题技巧：

（1）由题目所说先将大整数分解为两个素数，整数分解网站：http://www.factordb.com/index.php?query=98554799767

（2）在进行MD5的32位解密即可

题目答案：flag{d450209323a847c8d01c6be47c81811a}

2、

题目名称：rsarsa

题目类型：Misc

题目内容：

注意：得到的 flag 请包上 flag{} 提交

 

 10bacfa1-beab-4e68-89ca-b12021822c65.zip

（

Math is cool! Use the RSA algorithm to decode the secret message, c, p, q, and e are parameters for the RSA algorithm.

（数学很酷！使用RSA算法解码秘密消息，c、p、q和e是RSA算法的参数。）

p = 9648423029010515676590551740010426534945737639235739800643989352039852507298491399561035009163427050370107570733633350911691280297777160200625281665378483
q = 11874843837980297032092405848653656852760910154543380907650040190704283358909208578251063047732443992230647903887510065547947313543299303261986053486569407
e = 65537
c = 83208298995174604174773590298203639360540024871256126892889661345742403314929861939100492666605647316646576486526217457006376842280869728581726746401583705899941768214138742259689334840735633553053887641847651173776251820293087212885670180367406807406765923638973161375817392737747832762751690104423869019034

Use RSA to find the secret message（使用RSA查找机密消息）

）

解题技巧：了解RSA的算法就容易多，用python脚本做吧;

e = 65537
p = 9648423029010515676590551740010426534945737639235739800643989352039852507298491399561035009163427050370107570733633350911691280297777160200625281665378483
q = 11874843837980297032092405848653656852760910154543380907650040190704283358909208578251063047732443992230647903887510065547947313543299303261986053486569407
n = p*q
#密文
C = 83208298995174604174773590298203639360540024871256126892889661345742403314929861939100492666605647316646576486526217457006376842280869728581726746401583705899941768214138742259689334840735633553053887641847651173776251820293087212885670180367406807406765923638973161375817392737747832762751690104423869019034

d = 56632047571190660567520341028861194862411428416862507034762587229995138605649836960220619903456392752115943299335385163216233744624623848874235303309636393446736347238627793022725260986466957974753004129210680401432377444984195145009801967391196615524488853620232925992387563270746297909112117451398527453977

#求明文
M = pow(C,d,n) #快速求幂取模运算
print(M)

 

题目答案：flag{5577446633554466577768879988}

科普：RSA算法

RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的 。

原理：RSA公开密钥密码体制的原理是：根据数论，寻求两个大素数比较简单，而将它们的乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。

算法：

（1）任意选取两个不同的大素数p和q计算乘积 n=pq,φ(n) = (p-1)(q-1)

（2）任意选取一个大整数e，满足gcd(e,φ(n))=1,整数e用做加密钥（注意：e的选取是很容易的，例如，所有大于p和q的素数都可用）

（3）确定的解密钥d，满足(de)modφ(n)=1,即de=kφ(n)+1,k>1是一个任意的整数；所以，若知道e和φ(n),则很容易计算出d.

（4）公开整数n和e，秘密保存d

（5）将明文m（m<n是一个整数）加密成密文c，加密算法为:c=E(m)=≡ m^e mod n;

（6）将密文c解密为明文m，解密算法为:m=D(c)=c^d mod n;

然而只根据n和e（注意：不是p和q）要计算出d是不可能的。因此，任何人都可对明文进行加密，但只有授权用户（知道d）才可对密文解密

注：MOD，是一个数学运算符号。指取模运算符，算法和取余运算(REM)相似例如a mod b=c，表明a除以b余数为c。“同余”，数论中的重要概念。在整数的除法中，只有能整除与不能整除两种情况。

（1）.同余符号：“同余”，数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能被m整除，即m|(a-b)，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。

（2）.余数表示：在整数的除法中，只有能整除与不能整除两种情况。当不能整除时，就产生余数，取余数运算：a mod b = c 表示整数a除以整数b所得余数为c，如7÷3 = 2 ......1可表示为7mod3=1。

 

3、

题目名称：大帝的秘密武器

题目类型：Misc

题目内容：

注意：得到的 flag 请包上 flag{} 提交

 zip

解题技巧：

(1)一个不知名文件名为zip，即修改文件拓展名为zip文件解压得到两个txt文件:

 

(2)查看题目对于FRPHEVGL揭开一个有意义的单词？而只有偏移量为13的时候明文为单词，所以偏移量为13

（3）将密文ComeChina在线凯撒13加密的答案:

题目答案：flag{PbzrPuvan}

 4、

题目名称：Windows系统密码

题目类型：Misc

题目内容:

注意：得到的 flag 请包上 flag{} 提交

 

 272e88c8-8dca-4206-ba57-89882ccaba5e.zip

解题技巧：哇哇哇哇哇，又是不知名文件，算啦算了用记事本打开是这个样子的：

发现第二行有CTF标识：

八成的密文没错了，仔细瞅瞅好像是MD5密文

把两个都解密试试，第一个解不出来哇

那换第二个试试呗：

是答案吧？？试试就知道了好像是的！

题目答案：flag{good-luck}

5、

题目名称：信息化时代的步伐

题目类型：Misc

题目内容：

也许中国可以早早进入信息化时代，但是被清政府拒绝了。附件中是数十年后一位伟人说的话的密文。请翻译出明文(答案为一串中文！) 注意：得到的 flag 请包上 flag{} 提交

 a9bbf4f5-ef36-4c64-969d-12457c2ea25d.zip

解题技巧：一串数字，哦买噶，这是个啥？啥玩意？中文电码？

中文电码在线解密：http://code.mcdvisa.com/

题目答案：flag{计算机要从娃娃抓起}

科普：中文电码

中文电码，又称标准中文电码、中文商用电码、中文电报码或中文电报明码，原本是于电报之中传送中文信息的方法。它是第一个把汉字化作电子讯号的编码表。

原理：中文电码表采用了四位阿拉伯数字作代号，从0001到9999按四位数顺序排列，用四位数字表示最多一万个汉字、字母和符号。汉字先按部首，后按笔划排列。字母和符号放到电码表的最尾。后来由于一万个汉字不足以应付户籍管理的要求，又有第二字面汉字的出现。在香港，两个字面都采用同一编码，由输入员人手选择字面；在台湾，第二字面的汉字会在开首补上“1”字，变成5个数字的编码。

具体中文电码表自行百度，太多了