CRYPTON — алгоритм симметричного блочного шифрования (размер блока 128 бит, ключ длиной до 256 бит), разработанный южнокорейским криптологом Че Хун Лим (англ. Chae Hoon Lim) в качестве шифра — участника конкурса AES.

Структура

Алгоритм имеет структуру SP-сети, как и Rijndael. Шифр CRYPTON оперирует с блоками длиной 128 бит в форме матрицы из 4×4 байт. Раундовое преобразование состоит из следующих четырёх этапов: побайтовая подстановка, пермутация бит в колонке, транспозиция из колонки в строку, финальное добавление ключа. Каждый этап может быть выполняется параллельно, что важно пре реализации на современных многоядерных и мультипоточных системах. CRYPTON содержит 12 раундов.

Особенностью шифра является то, что для зашифрования и расшифрования может использоваться одна и та же процедура, но с разными подключами.

Алгоритм эффективен как при программной, так и при аппаратной реализации. Шифр достаточно быстр — на конкурсе AES при использовании компилятора Borland C показал наилучшие результаты среди всех участников.

Конкурс AES

Во время проведения конкурсного отбора было выявлено, что у шифра нет каких-либо явных недостатков. Однако, поскольку шифр очень схож с Rijndael по своей структуре типа «квадрат» и также является своеобразным потомком шифра SQUARE бельгийских криптографов Дамена и Рэмена, но при этом сам Rijndael в целом выглядел лучше, алгоритм CRYPTON в финалисты выбран не был.

Версии алгоритма

В конкурсе участвовала первичная редакция алгоритма, которая получила индекс 0.5 через некоторое время. Через некоторое время было предложено ещё несколько редакций, последней из которой стала версия 1.0 с переработанным ключевым расписанием и новыми таблицами подстановки.

Безопасность

Разработчиком была заявлена гарантированная устойчивость к линейному и дифференциальному криптоанализу и, в целом, всем существующим на момент разработки атакам. Переработанное ключевое расписание и новые таблицы S-Box исключили все обнаруженные недостатки и уязвимости.

Ссылки

• Спецификация алгоритма
• Chae Hoon Lim CRYPTON: a new 128-bit Block Cipher–Specification and Analysis. — 1998. — 10.1.1.52.5771