密码学基础——GF（2）有限域上的矩阵求逆_gf(2)

int is\_invert(M4 \*MT) {
	int flag;
	M4 temp;
	copyM4(MT, &temp);
	int row_index;
	//消除为下三角矩阵
	for (int k = 0; k < 4; k++) {
		if ((temp.M[k] & idM4[k]) != 0) {
			for (int i = k + 1; i < 4; i++)
			{
				if ((temp.M[i] & idM4[k]) !=0) {
					temp.M[i] = temp.M[i] ^ temp.M[k];
				}
			}
		}
		else {
			flag = 1;
			for (int i = k + 1; i < 4; i++) {
				if ((temp.M[i] & idM4[k]) != 0) {
					swap4(i, k,&temp);
					flag = 0;
					break;
				}
			}
			if (flag) { 
				printf("\n矩阵不可逆\n");
				return 0; }
			for (int i = k + 1; i < 4; i++)
			{
				if ((temp.M[i] & idM4[k]) != 0) {
					temp.M[i] = temp.M[i] ^ temp.M[k];
				}
			}

		}
	}
	//判断对角线是否为0
	for (int i = 0; i < 4; i++) {
		if ((temp.M[i] & idM4[i]) == 0)
		{
			printf("\n矩阵不可逆\n");
			return 0;
		}
	}
	return 1;
}

求GF（2）上有限域矩阵的可逆矩阵

在矩阵可逆的前提下，我们可以计算GF（2）有限域上的可逆矩阵，需要把矩阵扩展为

[

M

∣

E

]

[M|E]

[M∣E]，然后经过变化变为

[

E

∣

M

−

1

]

[E|M^{-1}]

[E∣M−1]，

M

−

1

M^{-1}

M−1即为可逆矩阵，为了减少代码复杂度，这里我们不单独构造一个扩展矩阵

[

M

∣

E

]

[M|E]

[M∣E]，我们定义一个单位矩阵E，在每次M进行变化时，E跟着M进行变化，当M变为E时，E就变成了

M

−

1

M^{-1}

M−1.
求解步骤如下
1)将矩阵化简为下三角矩阵
2）将矩阵化为单位矩阵E
求解详细思路参考上篇文章，代码实现如下：

void getInvertMatrix(M4 \*MT) {
	M4 M_invert;
	for (int i = 0; i < 4; i++)
	{
		M_invert.M[i] = idM4[i];//初始化 E矩阵
	}
	for (int k = 0; k < 4; k++) {
		if (((\*MT).M[k] & idM4[k]) != 0) {
			for (int i = k + 1; i < 4; i++)
			{
				if (((\*MT).M[i] & idM4[k]) != 0) {
					(\*MT).M[i] = (\*MT).M[i] ^ (\*MT).M[k];
					M_invert.M[i] = M_invert.M[i] ^ M_invert.M[k];
				}
			}
		}
		else {

			for (int i = k + 1; i < 4; i++) {
				if (((\*MT).M[i] & idM4[k]) != 0) {
					swap4(i, k, MT);
					swap4(i, k, &M_invert);
					break;
				}
			}
			for (int i = k + 1; i < 4; i++)
			{
				if (((\*MT).M[i] & idM4[k]) != 0) {
					(\*MT).M[i] = (\*MT).M[i] ^ (\*MT).M[k];
					M_invert.M[i] = M_invert.M[i] ^ M_invert.M[k];
				}

			}
		}
	}
	//将右边的M矩阵，消除为单位矩阵E
	for (int  k = 1; k < 4; k++)
	{


**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数网络安全工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。**
![img](https://img-blog.csdnimg.cn/img_convert/77657d857138fe0c49b7ee025d6d2f2b.png)
![img](https://img-blog.csdnimg.cn/img_convert/ea0b7eee5b2db68abdf76364d16df4ac.png)
![img](https://img-blog.csdnimg.cn/img_convert/f9f47a663c0cb1c992065e625115bd81.png)
![img](https://img-blog.csdnimg.cn/img_convert/c3b50abf25ad58e8f6be286538e6df57.png)
![img](https://img-blog.csdnimg.cn/img_convert/1190a0fec6435acce4dde608f4b6a8ab.png)
![img](https://img-blog.csdnimg.cn/img_convert/914910e545adeaad47f6b1d572956d76.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上网络安全知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以添加VX：vip204888 （备注网络安全获取）**
![img](https://img-blog.csdnimg.cn/img_convert/229ba1d0c3f4bd4eb9d47f63dca2d9e9.png)




本人从事网路安全工作12年，曾在2个大厂工作过，安全服务、售后服务、售前、攻防比赛、安全讲师、销售经理等职位都做过，对这个行业了解比较全面。


最近遍览了各种网络安全类的文章，内容参差不齐，其中不伐有大佬倾力教学，也有各种不良机构浑水摸鱼，在收到几条私信，发现大家对一套完整的系统的网络安全从学习路线到学习资料，甚至是工具有着不小的需求。


最后，我将这部分内容融会贯通成了一套282G的网络安全资料包，所有类目条理清晰，知识点层层递进，需要的小伙伴可以点击下方小卡片领取哦！下面就开始进入正题，如何从一个萌新一步一步进入网络安全行业。


![](https://img-blog.csdnimg.cn/img_convert/311903982dea1d8a5d2c98fc271b5b41.jpeg)



### 学习路线图


 其中最为瞩目也是最为基础的就是网络安全学习路线图，这里我给大家分享一份打磨了3个月，已经更新到4.0版本的网络安全学习路线图。


相比起繁琐的文字，还是生动的视频教程更加适合零基础的同学们学习，这里也是整理了一份与上述学习路线一一对应的网络安全视频教程。


![](https://img-blog.csdnimg.cn/img_convert/1ddfaf7dc5879b1120e31fafa1ad4dc7.jpeg)


#### 网络安全工具箱


当然，当你入门之后，仅仅是视频教程已经不能满足你的需求了，你肯定需要学习各种工具的使用以及大量的实战项目，这里也分享一份**我自己整理的网络安全入门工具以及使用教程和实战。**


![](https://img-blog.csdnimg.cn/img_convert/bcd1787ce996787388468bb227d8f959.jpeg)


#### 项目实战


最后就是项目实战，这里带来的是**SRC资料&HW资料**，毕竟实战是检验真理的唯一标准嘛~


![](https://img-blog.csdnimg.cn/img_convert/35fc46df24091ce3c9a5032a9919b755.jpeg)


#### 面试题


归根结底，我们的最终目的都是为了就业，所以这份结合了多位朋友的亲身经验打磨的面试题合集你绝对不能错过！

**一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
![img](https://img-blog.csdnimg.cn/img_convert/30de8f72f6dff928c7ac1ebe1568318b.png)

](https://img-blog.csdnimg.cn/img_convert/35fc46df24091ce3c9a5032a9919b755.jpeg)


#### 面试题


归根结底，我们的最终目的都是为了就业，所以这份结合了多位朋友的亲身经验打磨的面试题合集你绝对不能错过！

**一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
[外链图片转存中...(img-0hSZO26y-1712902091749)]