RE_lab2 课堂测验题解
- Question 1 A hidden word
- Question 2 Grille Cipher
- Question 3 Broadcasting and low exponent-RSA-Attack
- Question 4 Number Sequence-Part 6
- Question 5 Number Sequence-Part 7
- Question 6 Number Sequence-Part 9
- Question 7 Letter to the Templars-Part 1
- Question 8 Letter to the Templars-Part 2
- Question 9 Affine Codes / Modulo Arithmetic with N / Extended Euclid
- Question 10 AES key-encoded in the machine readable zone of a European ePassport
一共五组,大组长HXM 感谢其他四组组长,大佬带飞,分别为LYF,YX,YLY,ZRL
Question 1 A hidden word
题目地址
1.11.2 题目要求
本题要求在一个PDF文件中找到隐藏信息
1.3 解题过程
首先拿到资源文件,打开后仔细观察,可以观察到PDF文件中黑色字符上有白色痕迹
放大后仔细查看,发现是白色字母,将所有白色字母集合起来,结果是SICHTBAR
将答案提交即可,注意提交格式
Question 2 Grille Cipher
2.1 题目地址
2.2 题目要求
本题要求利用提供的一张笔记和用来解密的栅格(有3*3缺损)恢复明文信息。
2.3 解题过程
栅格密码是把明文填入栅格的白色方格中,填完后将栅格顺时针旋转90°,继续填入明文,直到旋转了360°为止。于是根据这个原理恢复明文。
从最后一段发现有 ...OUSAND LEAGUES UNDER...
,由于是儒勒凡尔纳的作品,查询可以发现这是他的名著《海底两万里》(Twenty Thousand Leagues Under the Sea),检查可以发现是能够对上的。由此还原缺失的3*3栅格,得到答案
也就是
Sorry I'll be late for dinner because I'm twenty thousand leagues under the sea
将答案提交即可,注意提交格式
Question 3 Broadcasting and low exponent-RSA-Attack
3.1 题目地址
3.2 题目要求
题目情景是,一个人向三个人发送了同一条由RSA加密的信息。三个人的公钥都是3(一个小指数)。同时给出了三个人的模数、三条密文。要求得到明文。
3.3 解题过程
根据题目可以知道
三条密文如下:
三个模数如下:
这个问题采用中国剩余定理解决。把 m p k m^{pk} mpk,本题中就是 m 3 m^3 m3,看成一个数,利用中国剩余定理解三个算式的方程组。
得到 m 3 m^3 m3为
这个数太大,暂时没找到 python 进行大整数开方的办法。因此通过因式分解的办法解决。通过一个网站得到结果。网站链接
将它转换为十六进制,两个十六进制转为一个字符查看
结果为Das fuer morgen festgelegte Meeting muss unbedingt stattfinden!
(定于明天举行的会议必须举行!)
将答案提交即可,注意提交格式