Алгоритм Grand Cru

Алгоритм Grand Cru разработан специально для участия в конкурсе NESSIE. Автор алгоритма— Йохан Борет (Johan Borst) из Католического Университета г. Лювен, Бельгия.

Алгоритм Grand Cru имеет структуру «квадрат». Данный алгоритм основан на алгоритме Rijndael, разработанном Джоан Деймен и Винсентом Риджменом. Несомненно, тот факт, что Rijndael выиграл конкурс AES и в настоящее время является принятым в США стандартом шифрования, воодушевил некоторых разработчиков алгоритмов шифрования на конструирование блочных шифров на его основе. Фактически Grand Cru является глубокой модификацией алгоритма Rijndael.

Как известно, среди четырех преобразований данных в каждом раунде алгоритма Rijndael существует только одна операция (наложение подключа операцией XOR), выполняющая зависящие от ключа преобразования. По мнению автора алгоритма Grand Cru, увеличение количества ключевых преобразований в раунде алгоритма усилит криптостойкость алгоритма при том же количестве раундов или позволит уменьшить количество раундов (чем увеличит скорость шифрования) при заданном уровне криптостойкости. Соответственно, раунд Grand Cru — это, фактически, раунд Rijndael с добавлением двух ключевых операций вместо одной бесключевой.

Алгоритм Grand Cru шифрует данные блоками по 128 битов с использованием только 128-битного ключа шифрования. Процедура расширения ключа
Как видно из описания алгоритма шифрования, для выполняемых преобразований требуется достаточно большое количество фрагментов расширенного ключа различного размера. Поэтому процедура расширения ключа достаточно сложна. Стоит также отметить, что описание процедуры расширения ключа в документе допускает неоднозначное толкование некоторых преобразований. К сожалению, не удалось найти каких-либо альтернативных источников информации об этой процедуре.

Достоинства и недостатки алгоритма
Как видно из приведенного выше описания, алгоритм Grand Cru является весьма сложным; причем сложным и запутанным выглядит как шифрование, так и процедура расширения ключа. Из избыточной сложности алгоритма следует тот факт, что алгоритм Grand Cru оказался самым медленным (причем с огромным отрывом по быстродействию от большей части других алгоритмов) среди всех участников конкурса.

В процессе изучения алгоритма в рамках конкурса NESSIE в нем не было обнаружено каких-либо слабостей, и, соответственно, каких-либо атак на данный алгоритм. Тем не менее, эксперты конкурса посчитали, что возможно высокая (но недоказанная) криптостойкость данного алгоритма не компенсирует ужасающе низкой скорости шифрования, поэтому Grand Cru не был выбран во второй раунд конкурса.