Алгоритмы Bear, Lion и Lioness

Эти три алгоритма были предложены в 1995 г. известным криптологом, профессором Кембриджского университета Россом Андерсоном в соавторстве с не менее известным криптоаналитиком Эли Бихамом.

Алгоритмы Bear, Lion и Lioness основаны на комбинировании преобразований, выполняемых над шифруемыми данными алгоритмом хэширования и алгоритмом генерации псевдослучайных чисел, определенная последовательность применения которых и представляет собой алгоритм шифрования.

Известно множество алгоритмов симметричного шифрования, полученных путем многократного повторения каким-либо образом других алгоритмов шифрования. Простейший пример— алгоритм Triple DES, представляющий собой трехкратное шифрование обычным алгоритмом DES и известный с 1978 г. Есть и Double DES (двойной), и Quadruple DES (четырехкратный), первый из которых, практически, не сильнее обычного DES, а второй — чрезвычайно медленный. Для того же DES придуманы и более сложные варианты комбинирования — например, алгоритм Ladder-DES, названный так из-за своей относительно сложной «лестничной» структуры, «ступеньками» которой является обычный DES.

Другой вариант получения составных шифров — последовательное использование нескольких различных алгоритмов шифрования с независимыми ключами. Такой составной алгоритм шифрования при использовании действительно независимых ключей и стойких применяемых алгоритмов является весьма стойким, но имеет множество недостатков, в частности, низкую скорость шифрования, поэтому последовательное шифрование различными алгоритмами не нашло широкого применения. Использовать в алгоритмах блочного симметричного шифрования другие типы криптографических преобразований предложили в 1988 г. Майкл Любы (Michael Luby) и Чарльз Ракофф (Charles Rackoff). Алгоритмы Bear, Lion и Lioness являются одним из воплощений этой идеи. Рассмотрим структуру данных алгоритмов.

По материалам книги Сергея Панасенко «Алгоритмы шифрования»

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