gf.cpp

一些密码的程序

#include<stdio.h>        // 本程序实现 GF(256) 上的乘法运算
union gfp
{ unsigned long pol;     // GF(256)的元素看作 GF(2) 上的 7 次以下多项式
  char coef[4];
} ps,pd,pr;               // GF(256) 的元素可以用一个字节表示，字节的各位表示多项式的对应项系数
char i,j;
char gf(char s,char d)      //本原多项式取为 x^8 + x^4 + x^3 + x + 1 
{ char m,n,r;
  for(n=1,m=s,r=0;n;n<<=1)   // 7 次以下各项表示成    00011011 也就是十进制 27
  { if(n&d) r^=m;
    if(!(128&m)) m<<=1;
    else m=(m<<=1)^27;
  }
  return r;
}
void main()
{ scanf("%lx",&ps.pol);
  scanf("%lx",&pd.pol);
  for(i=0,pr.pol=0;i<4;i++)
    for(j=0;j<4;j++)
      pr.coef[i]^=gf(ps.coef[(i-j+4)%4],pd.coef[j]);
  printf("\n%lx",pr.pol);
}