急需有限域的乘法运算C语言程序

[tuzi123wtl]

GF(2的16次方)上的乘法运算，需C语言程序。请各位老师帮忙解答。

[WOSHIBBY]

int multiply(int n,int e){
while(n> 0x01){
if((e & 0x80)==0)
{
e=(e*2) % 256;
}
else if((e & 0x80)!=0)
{
e=((e*2) % 256)^0x1b;
}
n=n>>1;
}
return e;
}
这是在GF(2的8次方)上的，可以试一试

[tuzi123wtl]

我已经找到了。谢谢各位！

这是GF（8）上的4位的乘法运算
#define xtime(x) ((x<<1) ^ (((x>>7) & 1) * 0x1b))
#define Multiply(x,y) (((y & 1) * x) ^ ((y>>1 & 1) * xtime(x)) ^ ((y>>2 & 1) * xtime(xtime(x))) ^ ((y>>3 & 1) * xtime(xtime(xtime(x)))) ^ ((y>>4 & 1) * xtime(xtime(xtime(xtime(x))))))



int multiply(int n,int e)//GF(2的16次方)上的乘法运算
{
while(n> 0x01)
{
if((e & 0x8000)==0)
{
e=(e*2) % 65536;
}
else if((e & 0x8000)!=0)
{
e=((e*2) % 65536)^0x50D7;
}
n=n>>1;
}
return e;
}

[子瓜个个]

用大数库NTL吧，里面有各种密码学中常用的运算，包括有限域上的。网上可以下载到，有源码！

[猫已经找不回了]

比较好的大数库还是crypt++跟openssl.

[liliangbao]

帮顶~

[lyl314089278]

不会 ！ 顶一个！