|
DES (Data Encryption Standart) это алгоритм
с симметричными ключами, т.е. один ключ
используется как для шифровки, так и для
расшифровки сообщений. Разработан фирмой IBM и
утвержден правительством США в 1977 как
официальный стандарт.
DES имеет блоки по 64 бит и основан на 16
кратной перестановке данных, также для
шифрования использует ключ в 56 бит. Существует
несколько режимов DES, например Electronic Code Book (ECB) и
Cipher Block Chaining (CBC).
56 бит — это 8 семибитовых ASCII символов,
т.е. пароль не может быть больше чем 8 букв. Если
вдобавок использовать только буквы и цифры, то
количество возможных вариантов будет
существенно меньше максимально возможных 2^56.
Один из шагов алгоритма DES:
Входной блок данных делится пополам на
левую (L’) и правую (R’) части. После этого
формируется выходной массив так, что его левая
часть L» представлена правой частью R’ входного, а
правая R» формируется как сумма L’ и R’ операций XOR.
Далее, выходной массив шифруется перестановкой с
заменой. Можно убедиться, что все проведенные
операции могут быть обращены и расшифровывание
осуществлятся за число операций, линейно
зависящее от размера блока. После нескольких
таких взбиваний можно считать, что каждый бит
выходного блока шифровки может зависеть от
каждого бита сообщения. |
