WP BUUCTF Alice与Bob
题目链接: https://buuoj.cn/challenges#Alice%E4%B8%8EBob
题目
密码学历史中,有两位知名的杰出人物,Alice和Bob。他们的爱情经过置换和轮加密也难以混淆,即使是没有身份认证也可以知根知底。就像在数学王国中的素数一样,孤傲又热情。下面是一个大整数:98554799767,请分解为两个素数,分解后,小的放前面,大的放后面,合成一个新的数字,进行md5的32位小写哈希,提交答案。 注意:得到的 flag 请包上 flag{} 提交
思路
去掉阅读短文似的没用的信息,即先分解质因数,再求md5即可
- 使用 整数分解工具 将 98554799767 分解为 101999 和 966233
- 求 101999966233 的 md5 结果,为 d450209323a847c8d01c6be47c81811a
可得 flag 为 flag{d450209323a847c8d01c6be47c81811a}
最后修改于 2023-01-13