Алгоритм шифрования DES

@Iworb · Регистрация: 03.11.2009

Студворк — интернет-сервис помощи студентам

Собственно, код я написал, но никак не могу найти ошибку =(
Дело в том, что шифрует неправильно (назад не расшифруешь)
Интерфейс прост: ввести пароль, потом 'e' или 'd' (шифровать/расшифровать) и понеслась.
Открывает для шифрования файл file.txt, в файл crypt.txt пишет результат, в ou.txt небольшой дампик.
Из всего следующего замечу, что индексы для перестановок расставлены правильно, вот код.
tables.h:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
unsigned int ip[2][64]={{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},
                        {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}};
unsigned int kf[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};
unsigned int ksi[16]={1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1};
unsigned int kfi[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};
unsigned int r_up[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,29,29,30,31,32,1};
unsigned int p[32]={16,7,20,21,29,12,28,17,1,15,23,26,5,18,31,10,2,8,24,14,22,27,3,9,19,13,30,6,22,11,4,25};
bool keys[16][48];
 
unsigned int s[8][4][16]=
{
    {
        {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}
    },
    {
        {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}
    },
    {
        {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}
    },
    {
        {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}
    },
    {
        {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}
    },
    {
        {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}
    },
    {
        {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}
    },
    {
        {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}
    }
};

main.cpp:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
#include <iostream>
#include <fstream>
#include <io.h>
#include <vector>
#include <math.h>
#include "tables.h"
using namespace std;
 
string in, out;
char *key=new char[256];
 
__int64 IP(__int64 a, bool f)               //f=1 - IP, f=0 - IP-1
{
    __int64 tm=0;
    for(int i=0;i<64;i++)
    {
        tm<<=1;
        __int64 mask=1;
        for(int j=0;j<(64-ip[f][i]);j++)
            mask<<=1;
        tm+=(a&mask)?1:0;
    }
    return tm;
}
 
void DES(string in, bool ed)
{
    FILE *dump;
    dump = fopen("ot.txt","wt");
    __int64 enc=0, onc=0;
    for(int i=0;i<in.size();i++)
    {
        enc<<=8;
        enc+=in[i];
    }
    fprintf(dump,"In: %16I64x\nIP: ",enc);
    enc=IP(enc,1);
    fprintf(dump,"%16I64x\n",enc);
    int l, r;
    l=enc>>32;
    r=(int)enc;
    for(int i=0;i<16;i++)
    {
        for(int aw=0;aw<80;aw++)
            fprintf(dump,"-");
        fprintf(dump,"\nL%2d: %8x R%2d: %8x\nRB: ",i,l,i,r);
        bool m48[48];
        for(int j=0;j<48;j++)
        {
            int mask=1;
            for(int k=0;k<(32-r_up[j]);k++)
                mask<<=1;
            m48[j]=(r&mask)?1:0;
            if(j%4==0) fprintf(dump,"|");
            fprintf(dump,"%1c",m48[j]?'1':'0');
            m48[j]^=keys[ed?i:15-i][j];
        }
        fprintf(dump,"\nKX: ");
        for(int aw=0;aw<48;aw++)
        {
            if(aw%4==0) fprintf(dump,"|");
            fprintf(dump,"%1c",keys[ed?i:15-i][aw]?'1':'0');
        }
        fprintf(dump,"\nRX: ");
        for(int aw=0;aw<48;aw++)
        {
            if(aw%6==0) fprintf(dump,"|");
            fprintf(dump,"%1c",m48[aw]?'1':'0');
        }
        int nr=0, nr2=0;
        fprintf(dump,"\n");
        for(int j=0;j<8;j++)
        {
            int col=m48[6*j]*2+(m48[6*j+5]), row=0;
            for(int u=0;u<4;u++)
                row+=m48[6*j+4-u]*((int)pow((double)2,u));
            nr<<=4;
            nr+=s[j][col][row];
            fprintf(dump,"%2d|%2d=%1x ",col,row,s[j][col][row]);
        }
        fprintf(dump,"\nAS: %x",nr);
        for(int j=0;j<32;j++)
        {
            int mask=1;
            nr2<<=1;
            for(int k=0;k<(32-p[j]);k++)
                mask<<=1;
            nr2+=(nr&mask)?1:0;
        }
        fprintf(dump,"\nAP: %x\n",nr2);
        __int64 tr=r;
        r=l^nr2;
        l=tr;
    }
    __int64 tr=r; tr&=0x00000000FFFFFFFF;
    onc=l;
    for(int i=0;i<8;i++)
        onc<<=4;
    onc|=tr;
    for(int aw=0;aw<80;aw++)
            fprintf(dump,"-");
    fprintf(dump,"\nOut: %I64x\nIP: ",onc);
    onc=IP(onc,0);
    fprintf(dump,"%I64x",onc);
    for(int i=0;i<8;i++)
    {
        __int64 mask=onc;
        for(int j=0;j<8-i;j++)
            mask>>=8;
        out.push_back((char)mask);
    }
    fclose(dump);
}
 
void KeyForm(bool f)
{
    __int64 k=0;
    for(int i=0;i<8;i++)
    {
        k<<=8;
        k+=i>=strlen(key)?0:key[i];
    }
    bool c[28], d[28];
    for(int i=0;i<56;i++)
    {
        __int64 mask=1;
        for(int j=0;j<(64-kf[i]);j++)
            mask<<=1;
        if(i<28) c[i]=(k&mask)?1:0;
        else d[i%28]=(k&mask)?1:0;
    }
    for(int i=0;i<16;i++)
    {
        bool tpc, tpd;
        if(f)
        {
            for(int u=0;u<ksi[i];u++)
            {
                tpc=c[0]; tpd=d[0];
                for(int j=0;j<28;j++)
                {
                    c[j]=c[(j+1)%28];
                    d[j]=d[(j+1)%28];
                }
                c[27]=tpc; d[27]=tpd;
            }
        }
        else
        {
            for(int u=0;u<ksi[i];u++)
            {
                tpc=c[27]; tpd=d[27];
                for(int j=27;j>0;j--)
                {
                    c[j]=c[j-1];
                    d[j]=d[j-1];
                }
                c[0]=tpc; d[0]=tpd;
            }
        }
        bool t56[56];
        for(int j=0;j<28;j++)
        {
            t56[j]=c[j];
            t56[j+28]=d[j];
        }
        for(int j=0;j<48;j++)
            keys[i][j]=t56[kfi[j]-1];
    }
}
 
void main()
{
    FILE *ifs;
    bool flag=false;
    char ans=0x00;
    ifs = fopen("file.txt","rt");
    ofstream ofs("crypt.txt",ios::out);
    out.clear();
    if(ferror(ifs)||ofs.fail())
    {
        cout<<"Failed to open file!"<<endl;
        system("pause");
        return;
    }
    cout<<"Type a key: ";
    gets(key);
    while((ans!='e')&&(ans!='d'))
    {
        cout<<"\"e\"ncrypt or \"d\"ecrypt?"<<endl;
        cin>>ans;
    }
    KeyForm(ans=='e'?1:0);
    while(!flag)
    {
        in.clear();
        for(int i=0;i<8;i++)
        {
            int c;
            if((c=fgetc(ifs))==EOF)
            {
                c=0x00;
                flag=true;
            }
            if(!i&&flag) break;
            in.push_back(c);
        }
        if(in.size()<8) break;
        DES(in, ans=='e'?1:0);
        for(int i=0;i<8;i++)
            ofs<<out[i];
        out.clear();
    }
    fclose(ifs);
    ofs.close();
}

При прогоне в файле для шифрования содержится "12345678", ключ также "12345678".
Результатом должно быть 69E00144B4EA4C46, а выходит dd4c65ddac9dca8a =(

Новые блоги и статьи Все статьи Все блоги /
Оптимизация производительности Express.js бэкенда Reangularity 23.05.2025 Express. js заслуженно остаётся одним из самых популярных инструментов для создания бэкенда, но даже он не застрахован от проблем с производительностью. Многие разработчики сталкиваются с ситуацией,. . .	Продвинутая обработка данных с LINQ в C# stackOverflow 23.05.2025 LINQ (Language Integrated Query) — это фундаментальное изменение парадигмы работы с данными в C#. Простые запросы Where и Select знакомы любому разработчику, но настоящая мощь LINQ раскрывается в. . .	Инфраструктура PKI и сертификатов безопасности Mr. Docker 23.05.2025 PKI (Public Key Infrastructure) — это невидимый фундамент цифрового доверия, без которого современный интернет просто рассыпался бы как карточный домик. За этой аббревиатурой скрывается целый. . .	Аутентификация OAuth в Python py-thonny 22.05.2025 OAuth (Open Authorization) — это целый стандарт для делегированного доступа. Звучит занудно? Давайте проще: OAuth позволяет приложениям получать доступ к информации пользователя на сторонних сервисах. . .	Хеширование и соль паролей в веб-приложениях C# stackOverflow 22.05.2025 Когда-то в начале своей карьеры я тоже грешил простейшими подходами к хранению паролей – MD5-хеширование казалось верхом защиты. Но технологии не стоят на месте, вычислительные мощьности растут, и. . .
Генераторы Python для эффективной обработки данных AI_Generated 21.05.2025 В Python существует инструмент настолько мощный и в то же время недооценённый, что я часто сравниваю его с тайным оружием в арсенале программиста. Речь идёт о генераторах — одной из самых элегантных. . .	Чем заменить Swagger в .NET WebAPI stackOverflow 21.05.2025 Если вы создавали Web API на . NET в последние несколько лет, то наверняка сталкивались с зелёным интерфейсом Swagger UI. Этот инструмент стал практически стандартом для документирования и. . .	Использование Linq2Db в проектах C# .NET UnmanagedCoder 21.05.2025 Среди множества претендентов на корону "идеального ORM" особое место занимает Linq2Db — микро-ORM, балансирующий между мощью полноценных инструментов и легковесностью ручного написания SQL. Что. . .	Реализация Domain-Driven Design с Java Javaican 20.05.2025 DDD — это настоящий спасательный круг для проектов со сложной бизнес-логикой. Подход, предложенный Эриком Эвансом, позволяет создавать элегантные решения, которые точно отражают реальную предметную. . .	Возможности и нововведения C# 14 stackOverflow 20.05.2025 Выход версии C# 14, который ожидается вместе с . NET 10, приносит ряд интересных нововведений, действительно упрощающих жизнь разработчиков. Вы уже хотите опробовать эти новшества? Не проблема! Просто. . .

Опции темы