DES子密钥生成算法.源代码

From  爱笑的姑娘

最近学密码学,有时需要算DES算法生成的16轮子密钥,觉得有点麻烦,就写了个小程序来算,具体代码如下:

#include
int subSecretKey[17][48];//16轮的子密钥1-16
int leftSecretKey[27]=
{
   0,0,0,0,1,1,1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,1,0,1,1,1,1,1
};//进行第一轮置换后的左边秘密钥
int rightSecretKey[27]=
{
   0,1,0,1,0,1,0,1,0,0,1,1,0,0,1,1,0,0,0,0,1,1,1,1,1,1,1,1
};//进行第一轮置换后的右边秘密钥
int subLeftSecretKey[24];
int subRightSecretKey[24];
int s,i,m;
//为了数组表示方便,将置换选择2中的位置全部减小1
int LP[24] =
{
    13,16,10,23,0,4,2,27,14,5,20,9,
   22,18,11,3,25,7,15,6,26,19,12,1
};
//主函数
int RP[24] =
{
   40,51,30,36,46,54,29,39,50,44,32,47,
   43,48,38,55,33,52,45,41,49,35,28,31
};
int main()
{
   int i,j,t;
   //16轮的子密钥生成
   for(i=1; i<=16;i++)
   {
       if(i==1|| i==2 ||i==9 ||i==16)
       //循环左移一位
       {
           int tempLeft = leftSecretKey[0];
       int tempRight = rightSecretKey[0];
       for(j=0; j<27; j++)
       {
               leftSecretKey[j] = leftSecretKey[j+1];
               rightSecretKey[j]= rightSecretKey[j+1];
       }
      leftSecretKey[27] = tempLeft;
      rightSecretKey[27] = tempRight;
       }
       else //循环左移两位
       {
           int tempLeft1 = leftSecretKey[0],
tempLeft2 = leftSecretKey[1];
           int tempRight1 = rightSecretKey[0],
tempRight2 = rightSecretKey[1];
           for(j=0; j<26; j++)
           {
               leftSecretKey[j] = leftSecretKey[j+2];
               rightSecretKey[j]= rightSecretKey[j+2];
           }
           leftSecretKey[26]= tempLeft1;
           leftSecretKey[27]= tempLeft2;
           rightSecretKey[26]= tempRight1;
           rightSecretKey[27]= tempRight2;
       }
       //置换,形成subLeftSecretKey[24],subRightSecretKey[24];
       for(j=0; j<24; j++)
       {
           t=LP[j];
           subLeftSecretKey[j] = leftSecretKey[t];
       }
        printf("\n");
        for(j=0; j<24; j++)
       {
           t=RP[j];
           //注意,由于开始分了两个数组输入,所以这里要减去前面的28位,才是正确的赋值
           subRightSecretKey[j] = rightSecretKey[t-28];
       }
       //输出第i轮的子密钥
       printf("第%d轮密钥为:",i);
       for(s=0; s<48; s++)
       {
           if(s%4==0)
                   printf(" ");
           if(s<24)
           {
               subSecretKey[i][s] = subLeftSecretKey[s];
               printf("%d",subSecretKey[i][s]);
           }
           else
           {
               subSecretKey[i][s] = subRightSecretKey[s-24];
               printf("%d",subSecretKey[i][s]);
           }
       }
   }
   return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容