Современные симметричные криптосистемы. Стандарт шифрования данных DES. Алгоритм шифрования IDEA

Автор: Пользователь скрыл имя, 19 Октября 2011 в 14:18, реферат

Описание работы

Особенности современных симметричных криптосистем
Стандарт шифрования данных DES
Алгоритм шифрования IDEA

Работа содержит 1 файл

лекция 2.4.docx

— 105.83 Кб (Скачать)

    (·) - умножение субблока X1 и первого подключа.

    [+] - сложение субблока X2 и второго подключа.

    [+] - сложение субблока X3 и третьего подключа.

    (·) - умножение субблока X4 и четвертого подключа.

    Полученные  четыре субблока Y1...Y4 объединяют в блок шифртекста.

    Создание  подключей Z1...Z6 также относительно несложно. Алгоритм использует всего 52 подключа (по шесть для каждого из восьми циклов и еще четыре для преобразования выхода). Сначала 128-битовый ключ делится на восемь 16-битовых подключей. Это - первые восемь подключей для алгоритма (шесть подключей - для первого цикла и первые два подключа - для второго). Затем 128-битовый ключ циклически сдвигается влево на 25 бит и снова делится на восемь подключей (четыре подключа - для второго цикла и четыре подключа - для третьего). Ключ снова циклически сдвигается влево на 25 бит для получения следующих восьми подключей и т.д., пока выполнение алгоритма не завершится.

    Дешифрование  осуществляется аналогичным образом, за исключением того, что порядок  использования подключей становится обратным, причем ряд подключей дешифрования являются или аддитивными (-x), или мультипликативными (1/x) обратными величинами подключей шифрования (табл.1).

    Таблица 1

    Подключи  шифрования и дешифрования алгоритма IDEA

    Цикл     Подключи  шифрования     Подключи  дешифрования
    1 Z1(1)   Z2(1)   Z3(1)   Z4(1)   Z5(1)   Z6(1)    Z1(9)-1   -Z2(9)   -Z3(9)   

Z4(9)-1   Z5(8)   Z6(8)   

    2 Z1(2)   Z2(2)   Z3(2)   Z4(2)   Z5(2)   Z6(2)    Z1(8)-1   -Z3(8)   -Z2(8)   

Z4(8)-1   Z5(7)   Z6(7)   

    3 Z1(3)   Z2(3)   Z3(3)   Z4(3)   Z5(3)   Z6(3) Z1(7)-1   -Z2(7)   -Z3(7)   

Z4(7)-1   Z5(6)   Z6(6)

    4 Z1(4)   Z2(4)   Z3(4)   Z4(4)   Z5(4)   Z6(4) Z1(6)-1   -Z3(6)   Z2(6)   

Z4(6)-1   Z5(5)   Z6(5)

    5 Z1(5)   Z2(5)   Z3(5)   Z4(5)   Z5(5)   Z6(5) Z1(5)-1   -Z2(5)   -Z3(5)   

Z4(5)-1   Z5(4)   Z6(4)

    6 Z1(6)   Z2(6)   Z3(6)   Z4(6)   Z5(6)   Z6(6) Z1(4)-1   -Z3(4)   -Z2(4)   

Z4(4)-1   Z5(3)   Z6(3)

    7 Z1(7)   Z2(7)   Z3(7)   Z4(7)   Z5(7)   Z6(7) Z1(3)-1   -Z2(3)   -Z3(3)   

Z4(3)-1   Z5(2)   Z6(2)

    8 Z1(8)   Z2(8)   Z3(8)   Z4(8)   Z5(8)   Z6(8) Z1(2)-1   -Z3(2)   -Z2(2)   

Z4(2)-1   Z5(1)   Z6(1)

Преобра- зование  
 выхода 
Z1(9)   Z2(9)   Z3(9)   Z4(9) Z1(1)-1   -Z2(1)   

-Z3(1)    Z4(1)-1

 
    

    Для реализации алгоритма IDEA было принято  соглашение, что мультипликативная  обратная величина (1/x) от 0 равна 0.

    Алгоритм IDEA обладает рядом преимуществ перед  алгоритмом DES. Он зачительно безопаснее алгоритма DES, поскольку 128-битовый ключ алгоритма IDEA вдвое больше ключа DES. Внутренняя структура алгоритма IDEA обеспечивает лучшую устойчивость к криптоанализу. Существующие программные реализации примерно вдвое быстрее реализаций алгоритма DES. Алгоритм IDEA запатентован в Европе и США.

Информация о работе Современные симметричные криптосистемы. Стандарт шифрования данных DES. Алгоритм шифрования IDEA