GF[2^n]下的多项式乘法


typedef unsigned char       U8;
typedef unsigned short      U16;
//既约不可分多项式为0x01F5,返回 a*b
U8 multi(U8 a, U8 b)
{
	U16 res1, tmp_a, tmp_b, tmp_turn, tmp_res, tmp_X;
	U8 i;
	tmp_a = a;
	tmp_b = b;
	tmp_X = 0xF5;
	tmp_turn = tmp_a;//i=0时
	if(tmp_b & 0x1)
		tmp_res = tmp_turn;
	else
		tmp_res = 0;
	for(i=1; i<8; i++)
	{
		tmp_turn = (U16)(tmp_turn<<1);
		if(tmp_turn & 0xFF00)
		{
			tmp_turn = tmp_turn & 0xFF;
			tmp_turn = tmp_turn ^ tmp_X;
		}
		if( ((U16)(tmp_b<<(15-i)))>>15 )
			tmp_res = tmp_res ^ tmp_turn;
	}
	return (U8)tmp_res;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值