| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 423 人关注过本帖
标题:C语言实现 DES 出错
只看楼主 加入收藏
snnile2012
Rank: 1
等 级:新手上路
帖 子:9
专家分:4
注 册:2014-6-16
结帖率:66.67%
收藏
已结贴  问题点数:20 回复次数:2 
C语言实现 DES 出错
#include<stdio.h>
    int IP_Table[64] = {                                     //IP置换矩阵
        58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4,
        62, 54, 46, 38, 30, 22, 14, 6, 64, 56, 48, 40, 32, 24, 16, 8,
        57, 49, 41, 33, 25, 17,  9, 1, 59, 51, 43, 35, 27, 19, 11, 3,
        61, 53, 45, 37, 29, 21, 13, 5, 63, 55, 47, 39, 31, 23, 15, 7 };
    int E_Table[48] = {                                    //扩展矩阵
        32,  1,  2,  3,  4,  5,  4,  5,  6,  7,  8,  9,
        8,  9, 10, 11, 12, 13, 12, 13, 14, 15, 16, 17,
        16, 17, 18, 19, 20, 21, 20, 21, 22, 23, 24, 25,
        24, 25, 26, 27, 28, 29, 28, 29, 30, 31, 32,  1               };
    int P_Table[32] = {                                             //  P 盒
        16, 7, 20, 21, 29, 12, 28, 17, 1,  15, 23, 26, 5,  18, 31, 10,
        2,  8, 24, 14, 32, 27, 3,  9,  19, 13, 30, 6,  22, 11, 4,  25};
    int IPR_Table[64] = {                                    //逆IP置换矩阵
        40, 8, 48, 16, 56, 24, 64, 32, 39, 7, 47, 15, 55, 23, 63, 31,
        38, 6, 46, 14, 54, 22, 62, 30, 37, 5, 45, 13, 53, 21, 61, 29,
        36, 4, 44, 12, 52, 20, 60, 28, 35, 3, 43, 11, 51, 19, 59, 27,
        34, 2, 42, 10, 50, 18, 58, 26, 33, 1, 41,  9, 49, 17, 57, 25 };
    int PC1_Table[56] = {                               //密钥第一次置换矩阵
        57, 49, 41, 33, 25, 17,  9,  1, 58, 50, 42, 34, 26, 18,
        10,  2, 59, 51, 43, 35, 27, 19, 11,  3, 60, 52, 44, 36,
        63, 55, 47, 39, 31, 23, 15,  7, 62, 54, 46, 38, 30, 22,
        14,  6, 61, 53, 45, 37, 29, 21, 13,  5, 28, 20, 12,  4      };
    int PC2_Table[48] = {                          // 密钥第二次置换矩阵
        14, 17, 11, 24,  1,  5,  3, 28, 15,  6, 21, 10,
        23, 19, 12,  4, 26,  8, 16,  7, 27, 20, 13,  2,
        41, 52, 31, 37, 47, 55, 30, 40, 51, 45, 33, 48,
        44, 49, 39, 56, 34, 53, 46, 42, 50, 36, 29, 32             };
    int S_Box[8][4][16] = {                     //8个S盒   三维数组
        // S1
        14, 4,  13,     1,  2, 15, 11,  8,  3, 10,  6, 12,  5,  9,  0,  7,
        0, 15,  7,  4, 14,  2, 13,  1, 10,  6, 12, 11,  9,  5,  3,  8,
        4,  1, 14,  8, 13,  6,  2, 11, 15, 12,  9,  7,  3, 10,  5,  0,
        15, 12,  8,  2,  4,  9,  1,  7,  5, 11,  3, 14, 10,  0,  6, 13,
        // S2
        15,  1,  8, 14,  6, 11,  3,  4,  9,  7,  2, 13, 12,  0,  5, 10,
        3, 13,  4,  7, 15,  2,  8, 14, 12,  0,  1, 10,  6,  9, 11,  5,
        0, 14,  7, 11, 10,  4, 13,  1,  5,  8, 12,  6,  9,  3,  2, 15,
        13,  8, 10,  1,  3, 15,  4,  2, 11,  6,  7, 12,  0,  5, 14,  9,
        // S3
        10,  0,  9, 14,  6,  3, 15,  5,  1, 13, 12,  7, 11,  4,  2,  8,
        13,  7,  0,  9,  3,  4,  6, 10,  2,  8,  5, 14, 12, 11, 15,  1,
        13,  6,  4,  9,  8, 15,  3,  0, 11,  1,  2, 12,  5, 10, 14,  7,
        1, 10, 13,  0,  6,  9,  8,  7,  4, 15, 14,  3, 11,  5,  2, 12,
        // S4
        7, 13, 14,  3,  0,  6,  9, 10,  1,  2,  8,  5, 11, 12,  4, 15,
        13,  8, 11,  5,  6, 15,  0,  3,  4,  7,  2, 12,  1, 10, 14,  9,
        10,  6,  9,  0, 12, 11,  7, 13, 15,  1,  3, 14,  5,  2,  8,  4,
        3, 15,  0,  6, 10,  1, 13,  8,  9,  4,  5, 11, 12,  7,  2, 14,
        // S5
        2, 12,  4,  1,  7, 10, 11,  6,  8,  5,  3, 15, 13,  0, 14,  9,
        14, 11,  2, 12,  4,  7, 13,  1,  5,  0, 15, 10,  3,  9,  8,  6,
        4,  2,  1, 11, 10, 13,  7,  8, 15,  9, 12,  5,  6,  3,  0, 14,
        11,  8, 12,  7,  1, 14,  2, 13,  6, 15,  0,  9, 10,  4,  5,  3,
        // S6
        12,  1, 10, 15,  9,  2,  6,  8,  0, 13,  3,  4, 14,  7,  5, 11,
        10, 15,  4,  2,  7, 12,  9,  5,  6,  1, 13, 14,  0, 11,  3,  8,
        9, 14, 15,  5,  2,  8, 12,  3,  7,  0,  4, 10,  1, 13, 11,  6,
        4,  3,  2, 12,  9,  5, 15, 10, 11, 14,  1,  7,  6,  0,  8, 13,
        // S7
        4, 11,  2, 14, 15,  0,  8, 13,  3, 12,  9,  7,  5, 10,  6,  1,
        13,  0, 11,  7,  4,  9,  1, 10, 14,  3,  5, 12,  2, 15,  8,  6,
        1,  4, 11, 13, 12,  3,  7, 14, 10, 15,  6,  8,  0,  5,  9,  2,
        6, 11, 13,  8,  1,  4, 10,  7,  9,  5,  0, 15, 14,  2,  3, 12,
        // S8
        13,  2,  8,  4,  6, 15, 11,  1, 10,  9,  3, 14,  5,  0, 12,  7,
        1, 15, 13,  8, 10,  3,  7,  4, 12,  5,  6, 11,  0, 14,  9,  2,
        7, 11,  4,  1,  9, 12, 14,  2,  0,  6, 10, 13, 15,  3,  5,  8,
        2,  1, 14,  7,  4, 10,  8, 13, 15, 12,  9,  0,  3,  5,  6, 11
                                                                    };
static void CharToBit(const char input[],int output[],int bits)//把CHAR转换为INT
{
    int i,j;
        
    for(j=0;j<8;j++)
    {
        for(i=0;i<8;i++)
        {
            output[7*(j+1)-i+j] = (input[j] >> i) & 1 ;
        }
    }
};

static void BitToChar(const int intput[],char output[],int bits)//把INT转换为CHAR
{
    int i,j;
    for(j=0;j<8;j++)
    {
        for(i=0;i<8;i++)
        {
            output[j]=output[j]*2+intput[i+8*j];
        }
    }
};

static void Xor(int *INA,int *INB,int len)//异或操作
{
    int i;
    for(i=0;i<len;i++)
    {
        *INA=*INA^*INB;
        INA++;
        INB++;
    }
};
 
static  void IP(const int input[64],int output[64],int table[64])//初始IP置换
{
    int i;
    for(i=0;i<64;i++)
    {
        output[i]=input[table[i]-1];//减1操作不可少!!
    }
};

static  void E(const int input[32],int output[48],int table[48])//E扩展
{
    int i;
    for(i=0;i<48;i++)
    {
        output[i]=input[table[i]-1];
    }
};

static  void P(const int input[32],int output[32],int table[32])//P置换
{
    int i;
    for(i=0;i<32;i++)
    {
        output[i]=input[table[i]-1];
    }
};

static  void IP_In(const int input[64],int output[64],int table[64])//逆IP
{
    int i;
    for(i=0;i<64;i++)
    {
        output[i]=input[table[i]-1];
    }
};

static  void PC_1(const int input[64],int output[56],int table[56])//PC_1
{
    int i;
    for(i=0;i<56;i++)
    {
        output[i]=input[table[i]-1];
    }
};

static  void PC_2(const int input[56],int output[48],int table[48])//PC_2
{
    int i;
    for(i=0;i<48;i++)
    {
        output[i]=input[table[i]-1];
    }
};

static  void S(const int input[48],int output[32],int table[8][4][16])//S盒压缩
{
    int i;
    int j=0;
    int INT[8];
    for(i=0;i<48;i=i+6)
    {
   
        INT[j]=table[j][input[i]*2+input[i+5]][input[i+1]*8+input[i+2]*4+input[i+3]*2+input[i+4]];
        j++;
    }
    for(j=0;j<8;j++)
    {
        for(i=0;i<4;i++)
        {
            output[3*(j+1)-i+j]=(INT[j]>>i)&1;
        }
    }
};

static void F_func(const int input[32],int output[32], int subkey[48])
{
    int len=48;
    int temp[48]={0};
    int temp_1[32]={0};
    E(input,temp,E_Table);
    Xor(temp,subkey,len);
    S(temp,temp_1,S_Box);
    P(temp_1,output,P_Table);
};

static void RotateL(const int input[28],int output[28], int loop)//秘钥循环左移
{
    int i;
    if(loop==1)
    {
        int temp=input[0];
        for(i=0;i<27;i++)
            output[i]=input[i+1];
        output[27]=temp;
    }
    else
    {
        int temp=input[0];
        int temp_1=input[1];
        for(i=0;i<25;i++)
            output[i]=input[i+2];
        output[26]=temp;
        output[27]=temp_1;
    }
};

static void  subKey_fun(const int input[64],int Subkey[16][48])//子密钥生成
{
    int loop=1,loop_2=2;
    int i,j;
    int c[28],d[28];
    int pc_1[56];
    int pc_2[16][56];
    int rotatel_c[16][28];
    int rotatel_d[16][28];
    PC_1(input,pc_1,PC1_Table);
    for(i=0;i<28;i++)
    {
        c[i]=pc_1[i];
        d[i]=pc_1[i+28];
    }
    for(i=1;i<17;i++)
    {
        if(i==1||i==2||i==9||i==16)
        {
            RotateL(c,rotatel_c[i-1],loop);
            RotateL(d,rotatel_d[i-1],loop);
        }
        else
        {
            RotateL(c,rotatel_c[i-1],loop_2);
            RotateL(d,rotatel_d[i-1],loop_2);
        }
    }
    for(i=0;i<16;i++)
    {
        for(j=0;j<28;j++)
        {
            pc_2[i][j]=rotatel_c[i][j];
            pc_2[i][j+28]=rotatel_d[i][j];
        }
    }
    for(i=0;i<16;i++)
    {
        PC_2(pc_2[i],Subkey[i],PC2_Table);
    }
};

static void  DES_Efun(char input[8],char key_in[8],int output[64])
{
    int len=32;
    int bits=8;
    int i,j;
    int r[16][32],l[16][32];
    int chartobit[64],key[64];
    int Subkey[16][48];
    CharToBit(input,chartobit,bits);
    CharToBit(key_in,key,bits);
    for(i=0;i<32;i++)
    {
        r[0][i]=chartobit[i];
        l[0][i]=chartobit[i+32];
    }
    subKey_fun(key,Subkey);
    for(i=1;i<16;i++)
    {
        for(j=0;j<32;j++)
            l[i][j]=r[i-1][j];
        F_func(r[i-1],r[i], Subkey[i]);
        Xor(r[i],l[i-1],len);
    }
};
int main()
{
    int output[64]={0};
    char a[8]={'a','b','c','d','e','f','g','h'};
    char b[8]={'a','b','c','d','e','f','g','h'};
    DES_Efun(a,b,output);
/*    for(int i=0;i<64;i++)
    {
        printf("%d",output[i]);
        if((i+1)%4==0)
            printf("\n");
    }*/
    return 0;
}
图片附件: 游客没有浏览图片的权限,请 登录注册

为什么b[8]出来了?不是最多b[7]嘛。

[ 本帖最后由 snnile2012 于 2014-6-16 15:50 编辑 ]
搜索更多相关主题的帖子: C语言 include 
2014-06-16 15:49
砖家的谎言
Rank: 12Rank: 12Rank: 12
等 级:禁止访问
威 望:30
帖 子:693
专家分:3898
注 册:2013-12-6
收藏
得分:20 
你给的有b[8]的值和范围,当然就打印出来了

我不是砖家,要努力成为砖家。
2014-06-16 17:33
snnile2012
Rank: 1
等 级:新手上路
帖 子:9
专家分:4
注 册:2014-6-16
收藏
得分:0 
回复 2 楼 砖家的谎言
b[8]没有给值阿,最多就是b[7]呀。
2014-06-16 18:01
快速回复:C语言实现 DES 出错
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.031723 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved