Программная реализация алгоритма шифрования DES. Режим ECB
string = get_bit((unsigned char*)(&inp), 2) |
get_bit((unsigned char *)(&inp), 5) << 1 ;
column = get_bit((unsigned char*)(&inp), 3) |
get_bit((unsigned char *)(&inp), 4) << 1 |
get_bit((unsigned char *)(&inp), 5) << 2 |
get_bit((unsigned char *)(&inp), 6) << 3;
return S_table[string * 16 + column];
}
//Реализует алгоритм подстановки S-блоков
void S_block (unsigned char *dest, unsigned char *src)
{
int S_inp;//6 бит, подающиеся на вход в S-блок
int S_out;//4 бита, получаемые из S-блока
for (int i=0; i<4; ++i) dest[i]=0;
for (int i=0; i<8; ++i)
{
shift_left (src, 6, i);
S_inp=(src[0] >> 2) & 0x3F;
S_out=get_S_substitution(S_inp, table_S_block[i]);
dest[i/2] |= S_out << (((i + 1) % 2) * 4);
}
}
//Сам алгоритм DES. i_key - 64 бита (8 байт) (с битами четности); data - 64 бита
//Алгоритм используется как при шифровании, так и при дешифровании. Ключ при
//дешифровании менять самим. При decode==false - зашифровка, если ==true -
//расшифровка
void DES_algorithm (unsigned char *i_key, unsigned char *data,
bool decode=false)
{
unsigned char key[7]; //Ключ без битов четности
unsigned char Li[4]; //сохраненная левая половина данных
unsigned char small_key[6]; //ключ после перестановки со сжатием
unsigned char big_data[6]; //данные после перестановки с расширением
unsigned char small_data[4]; //данные после подстановки с помощью
//S-блоков
//Перестановка ключа (+ избавление от 8х битов)
transposition (key, i_key, table_key_initial_transposition, 56);
//Первоначальная перестановка данных
transposition (data, NULL, table_initial_transposition, 64);
for (int i=0; i<16; ++i)
{
//Сохранение Li (берется из правой части)
memcpy(Li, &data[4], 4);
//Сдвиг ключа
if (!decode)
{
shift_left_key (key, table_shift_key[i]); //При зашифровке
}
else
{
shift_right_key (key, table_shift_key_right[i]); //При расшифровке
}
//Перестановка ключа со сжатием
transposition (small_key, key,
table_transposition_with_compression, 48);
//Перестановка данных с расширением
transposition (big_data, &data[4],
table_transposition_with_extension, 48);
//Сложение данных XOR с ключом
for (int k=0; k<6; ++k)big_data[k]^=small_key[k];
//Подстановка с помощью S-блоков
S_block (small_data, big_data);
//Перестановка данных с помощью P-блоков
transposition (small_data, NULL, table_transposition_P_block, 32);
//Сложение XOR данных левой и правой частей
for (int k=0; k<4; ++k) small_data[k] ^= data[k];
//Запись в data полученных результатов
memcpy(&data[0], Li, 4);
memcpy(&data[4], small_data, 4);
}
//Заключительный обмен полученных результатов
memcpy(Li, &data[0], 4);
memcpy(&data[0], &data[4], 4);
memcpy(&data[4], Li, 4);
//Заключительная перестановка
transposition (data, NULL, table_final_transposition, 64);
}
Размещено на