应用密码学Safer K系列加密学习笔记

 SAFER（Secure And Fast Encryption Routine） 是一种分组加密算法。主要设计人著名的密码学家James L.Massey. 它和DES属于同系列-分组对称加密，但是它的扩散性更好，处理起来更方便。核心加密部分由 异或、模256、X和L变换以及PHT变换。分组密码包括SAFER K-64,SAFER K-128,SAFER SK-64,SAFER SK-128,SAFER SK-40,SAFER+ 和SAFER++。以下代码实现了SAFER K-64和Safer k-128:

#include <stdio.h> #include <conio.h> #include <windows.h> unsigned char a1,a2,a3,a4,a5,a6,a7,a8,b1,b2,b3,b4,b5,b6,b7,b8,r; unsigned char k[26][9],ka[9],kb[9],k1[9]; int logtab[256],exptab[256]; int i,j,flag; //哈达姆变换 void mat1(unsigned char &a1,unsigned char &a2,unsigned char &b1,unsigned char &b2) { b2=a1+a2; b1=b2+a1; } //获取X和L void GetXL() { //以下过程求变换数组X和L,其中X对应exptab，L对应logtab logtab[1]=0; exptab[0]=1; for(i=1;i<=255;i++) { exptab[i]=(45*exptab[i-1])%257; logtab[exptab[i]]=i; } exptab[128]=0; logtab[0]=128; exptab[0]=1; } //加密内核 void EncryptKernel() { //每轮加密开始 for(i=1;i<=r;i++) { a1=a1^k[2*i-1][1];a2=(a2+k[2*i-1][2])%256; a3=(a3+k[2*i-1][3])%256;a4=a4^k[2*i-1][4]; a5=a5^k[2*i-1][5];a6=(a6+k[2*i-1][6])%256; a7=(a7+k[2*i-1][7])%256;a8=a8^k[2*i-1][8]; //XL变换 b1=exptab[a1];b2=logtab[a2];b3=logtab[a3];b4=exptab[a4]; b5=exptab[a5];b6=logtab[a6];b7=logtab[a7];b8=exptab[a8]; b1=(b1+k[2*i][1])%256;b2=b2^k[2*i][2]; b3=b3^k[2*i][3];b4=(b4+k[2*i][4])%256; b5=(b5+k[2*i][5])%256;b6=b6^k[2*i][6]; b7=b7^k[2*i][7];b8=(b8+k[2*i][8])%256; //MHT变换 mat1(b1,b2,a1,a2);mat1(b3,b4,a3,a4); mat1(b5,b6,a5,a6);mat1(b7,b8,a7,a8); mat1(a1,a3,b1,b2);mat1(a5,a7,b3,b4); mat1(a2,a4,b5,b6);mat1(a6,a8,b7,b8); mat1(b1,b3,a1,a2);mat1(b5,b7,a3,a4); mat1(b2,b4,a5,a6);mat1(b6,b8,a7,a8); //一轮加密完成 printf("after round %2d%8d%4d%4d%4d%4d%4d%4d%4d /n",i,a1,a2,a3,a4,a5,a6,a7,a8); } //最后混合变换 a1=a1^k[2*r+1][1];a2=(a2+k[2*r+1][2])%256; a3=(a3+k[2*r+1][3])%256;a4=a4^k[2*r+1][4]; a5=a5^k[2*r+1][5];a6=(a6+k[2*r+1][6])%256; a7=(a7+k[2*r+1][7])%256;a8=a8^k[2*r+1][8]; } //safer k-128加密 void Safer128() { GetXL(); flag=1; //定义一个标识变量 printf("/n"); printf("Enter number of rounds r (max 12) desired then hit CR :"); scanf("%d",&r); //输入轮数 do { printf("/n Enter plaintext in 8 bytes with spaces/n"); printf(" between bytes,then hit CR/n"); printf("(A byte is an integer between 0 and 255 inclusive.)/n"); scanf("%d%d%d%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5,&a6,&a7,&a8); //输入明文 printf("Enter a key (Ka) in 8 bytes then hit CR. /n"); scanf("%d%d%d%d%d%d%d%d",&ka[1],&ka[2],&ka[3],&ka[4],&ka[5],&ka[6],&ka[7],&ka[8]); printf("Enter a key (Kb) in 8 bytes then hit CR. /n"); scanf("%d%d%d%d%d%d%d%d",&kb[1],&kb[2],&kb[3],&kb[4],&kb[5],&kb[6],&kb[7],&kb[8]); printf("KEY Ka is %8d%4d%4d%4d%4d%4d%4d%4d /n",ka[1],ka[2],ka[3],ka[4],ka[5],ka[6],ka[7],ka[8]);//密钥Ka printf("KEY Kb is %8d%4d%4d%4d%4d%4d%4d%4d /n",kb[1],kb[2],kb[3],kb[4],kb[5],kb[6],kb[7],kb[8]);//密钥Kb printf("PLAINTEXT is %8d%4d%4d%4d%4d%4d%4d%4d /n",a1,a2,a3,a4,a5,a6,a7,a8); //以下生成KEYS for(i=1;i<=8;i++) k[1][i]=kb[i]; for(j=1;j<=8;j++) ka[j]=(ka[j]>>3)+(ka[j]<<5); for(i=1;i<=r;i++) { for(j=1;j<=8;j++) { ka[j]=(ka[j]<<6)+(ka[j]>>2);kb[j]=(kb[j]<<6)+(kb[j]>>2); k[2*i][j]=ka[j]+exptab[exptab[18*i+j]]; k[2*i+1][j]=kb[j]+exptab[exptab[18*i+9+j]]; } } //加密 EncryptKernel(); printf("CRYPTOGRAM is %8d%4d%4d%4d%4d%4d%4d%4d /n",a1,a2,a3,a4,a5,a6,a7,a8); printf("Type 0 and CR to continue or -1 and CR to stop run."); scanf("%d",&flag); } while (flag>=0); } //safer k-64加密 void Safer64() { GetXL();//获取变换函数XL flag=0; //定义一个标识变量 printf("/n"); printf("Enter number of rounds r (max 10) desired then hit CR :"); scanf("%d",&r); //输入轮数 do { printf("/n Enter plaintext in 8 bytes with spaces/n"); printf(" between bytes,then hit CR/n"); printf("(A byte is an integer between 0 and 255 inclusive.)/n"); scanf("%d%d%d%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5,&a6,&a7,&a8); //输入明文 printf("Enter a key in 8 bytes /n"); scanf("%d%d%d%d%d%d%d%d",&k[1][1],&k[1][2],&k[1][3],&k[1][4],&k[1][5],&k[1][6],&k[1][7],&k[1][8]); //输入密钥 for(i=1;i<=8;i++) k1[i]=k[1][i]; printf("PLAINTEXT is %8d%4d%4d%4d%4d%4d%4d%4d /n",a1,a2,a3,a4,a5,a6,a7,a8); printf("The KEY is %8d%4d%4d%4d%4d%4d%4d%4d /n",k1[1],k1[2],k1[3],k1[4],k1[5],k1[6],k1[7],k1[8]); //以下生成KEYS for(i=2;i<=2*r+1;i++) { for(j=1;j<=8;j++) { k1[j]=(k1[j]<<3)+(k1[j]>>5); k[i][j]=k1[j]+exptab[exptab[9*i+j]]; } } EncryptKernel(); //加密核心函数 printf("CRYPTOGRAM is %8d%4d%4d%4d%4d%4d%4d%4d /n",a1,a2,a3,a4,a5,a6,a7,a8); printf("Type 0 and CR to continue or -1 and CR to stop run."); scanf("%d",&flag); } while (flag>=0); } //主函数入口 void main() { char ch; do { printf("/n safer 加密实现 /n/n"); printf("**************************************"); printf("/n1:SAFER K-64加密 /n"); printf("2:SAFER K-128加密 /n"); printf("请选择加密方式:"); ch=getch(); switch(ch) { case '1': Safer64(); break; case '2': Safer128(); break; default: break; } printf("/n/n是否继续操作,请按y或者Y:"); ch=getch(); system("cls"); }while(ch=='y' || ch=='Y'); system("pause"); }