『CTF』密码学中的行列式计算

日期：2023-08-31

作者：jgk01

介绍：比赛中遇到的题目，总结一下做题思路和技巧。

0x00 前言

今年上半年一个比赛中遇到的题目，好久没做过矩阵的题目了，顺便复习了一下相关的知识，总结一下。

0x01 题目内容

题目给了加密代码和生成的巨多矩阵，看着挺吓人的，但是仔细看一下代码就发现不需要用到全部矩阵来解题，先看题目代码：

简单看一下加密过程，发现题目一共两个加密，先是利用矩阵变换加密了e，然后又利用rsa加密了flag，所以我们要分两步来解题。

0x02 过程分析

此时得到e是奇数。

两式子相加：

0x03 解题脚本

解题代码如下：

0x04 后记

这个题目相对来说还算简单题目，比较坑的点在于给了太多矩阵，要处理矩阵的格式，有兴趣可以找一些类似的题目做一做。