hgame2024 part of crypto

寒假忙着玩，只做了三个题，抢了三个一血。

奇怪的图片plus

• 先想办法拿到 key，注意到它的 check 方式是只 check 黑点，而黑点转化成 byte 是全 0，所以 AES 加密是假的，随便传两个图片过去就好了。

  然后注意到是 OFB mode，flag 图片背景是黑，所以 flag 前 16 个 bytes 是 0，那 cipher 的前 16 个 bytes 就是后面的 iv，直接解密转图片就好了。

lastRSA

• 先想办法求 ，两个 相当于给了两个多项式 ，所以可以多项式 ，求出 。

  然后枚举 ，已知 ，所以可以求出 ，又有 ，可以求出 ，像这样就能分解 。

transformation

• 看到一个意义不明的方程 ，丢到 google 啥的搜，发现叫 ，而且这东西还和 有双射，这下就直接做了。

  这里记录一下双射是啥： 但是 sage 中不支持 前的系数不等于一，但这个也是好做的，略。