HDU4364----Matrix operation

最新推荐文章于 2017-08-30 13:34:06 发布

原创最新推荐文章于 2017-08-30 13:34:06 发布 · 564 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种特殊的矩阵乘法实现方式，在GF(2^8)有限域上使用异或运算代替传统乘法，并提供了完整的C++代码示例。该算法适用于密码学和信息安全等领域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

和矩阵乘法差不多，只是乘法改成了异或，然后按要求模拟就行了。

#include <stdio.h>
#include <iostream>
#include <algorithm>
#define M 0xFF
#define N 0x1B
using namespace std;
int c[4][4],b[4][4];
int a[4][4]=
{
	{2,3,1,1},
	{1,2,3,1},
	{1,1,2,3},
	{3,1,1,2}
};

void matrixmul()
{
	int i,j,k;
	for(i=0;i<4;i++)
	{
		for(j=0;j<4;j++)
		{
			c[i][j]=0;
			for(k=0;k<4;k++)
			{
				if(a[i][k]==1)
					c[i][j]^=(b[k][j]);
				else if(a[i][k]==2)
				{
					int q=b[k][j]*2;
					if(q>M)
						q^=N;
					c[i][j]^=(q);
				}
				else
				{
					int q=b[k][j]*2;
					if((b[k][j]*2)>M)
						q^=N;
					c[i][j]^=(q^(b[k][j]));
				}
			}
			c[i][j]%=256;
		}
	}
}

int main()
{
	int t,i,j;
	scanf("%d",&t);
	for(int k=0;k<t;k++)
	{
		if(k!=0)
			printf("\n");
		for(i=0;i<4;i++)
		{
			for(j=0;j<4;j++)
				scanf("%X",&b[i][j]);
		}
		matrixmul();
		for(i=0;i<4;i++)
		{
			for(j=0;j<4;j++)
			{
				printf("%02X",c[i][j]);
				if(j!=3)
					printf(" ");
				else
					printf("\n");
			}
		}
	}
	return 0;
}