这次来玩mc的datapack，做一个增强版的赛船系统

使用版本为1.21.4

在这记录这个赛船系统的制作过程

这篇文章用于研究GHCTF2025的题目

由于这题难到我了，所以做个md来记录

1.题目内容

\[ p = 8637633767257008567099653486541091171320491509433615\newline447539162437911244175885667806398411790524083553445158113\newline502227745206205327690939504032994699902053229 \newline\newline q = 126406749739964727691760479371708834209270508214800\newline1058159313713537247388059561373733763062975257734614703928\newline4030082593490776630572584959954205336880228469 \newline\newline dp = 650079570221683462110904235119326153065004384105625\newline2930930949663358625016881832840728066026150264693076109354\newline874099841380454881716097778307268116910582929 \newline\newline dq = 783472263673553449019532580386470672380574033551303\newline8891379117604388816836745560980982567956735122019630021754\newline38762767516968043599582527539160811120550041 \newline\newline c = 24722305403887382073567316467649080662631552905960\newline22939907910799560215441817605633580063888752761416407353043\newline7657085079676157350205351945222989351316076486\newline5735995760419783398722659250627643185360890073102702785261596\newline78937431903862892400747915525118983959970607\newline934142974736675784325993445942031372107342103852\newline\newline \] 其中 \[ dp=d\%(p-1)\newline dq=d\%(q-1) \] 已知这些数字，解RSA原文吧

费马小定理

要学数论肯定会遇见这个东西

它的结论就是很简单一个式子 \[ a^p≡a\quad(mod\space p) \] 其中p是个质数，a是任意自然数

记录一下自己配置php环境的过程

我选择官方php解释器+vscode的方案

1.图片的LSB隐写

LSB，即Least Significant Bit，最低有效位。

LSB隐写的大致思路就是通过更改文件里的最低有效位，在尽少影响文件的情况下隐秘地写入信息

最常见的方式是在图片中隐写信息，如文本

1.何为同余

数论啊，兜兜转转还是回到了这里

这里并不会像教材一样严格讨论定义，重点还是会用，会算就行

可能字面会错，但我能保证意思不会差

仅仅是记录我的学习过程

数论研究的是整数，所以以下的所有字母默认均为属于整数

今天来研究以下zip的破解与伪加密

1.破解密码

当你不知道一个压缩包的密码但你又想解压它的时候该怎么办？能想到的确实只有多试硬破

只不过这不像一般的登录密码，错多了直接把你锁住

所以“多试”这个活我们就可以直接扔给电脑做

我们能做的就是尽可能搜集线索，例如“密码只有数字”，“密码有6位字符”之类这样的

这些线索可以大幅缩减穷举范围，让电脑少费很多功夫

不然64位的随机字符组成的密码足够电脑破几百万年

根据任务内容，我开始用wxMEdit查看图片文件，尝试研究计算机眼里的图片

我利用Windows画图制作了这么一张简单的3*4的图片。

里面的颜色都是由0或255组成，便于研究

搭建虚拟机我选择了VMware Workstation

好像从初中就开始玩这个东西了，确实用得习惯

也装过一堆系统，不过大多数都是Windows的。XP，Visita，7，11，它们的安装方式其实都是换汤不换药

甚至装了个MS-DOS但不会用。曾经闲着没事还装过一个OpenWRT（拿Ubuntu编译的）。

安装Ubuntu，kali确实是我除安卓外第一次认真接触Linux的系统

Ubuntu其实也差不多，去官网下载镜像，配置空硬盘虚拟机，把镜像挂载在虚拟光驱上一路前进就装好了，配置虚拟网卡桥接无线网卡即可上网

kali在官网专门提供了虚拟机的版本，我就选择了它。VMware版本下出来是硬盘文件，放进Virtual Machines文件夹，再回到Workstation里扫描就出来了