.1 Попередні підсумки першого раунду
Одна з найбільших проблем при порівнянні різноманітних алгоритмів - це два конфліктуючих між собою вимоги до конструкції шифру: стійкість і швидкість. Упор на посилення одного з цих параметрів неминуче послаблює інший. Оскільки розробники різних шифрів вільно чи мимоволі віддавали перевагу одному з цих показників, завдання порівняння отримані в результаті конструкцій виявляється досить нетривіальною. p align="justify"> Попередні випробування ефективності алгоритмів-кандидатів провів сам ність. Під ефективністю шифру розуміються два основні показники: швидкість шифрування/розшифрування і швидкість формування криптографічних ключів. p align="justify"> У якості першої тестової платформи був обраний IBM-сумісний ПК з процесором Intel-Pentium Pro 200 МГц, з 64 Мб RAM і ОС Windows 95 [5]. Тестування проводилося з оптимізованими кодами на мові ANSI C, представленими самими розробниками алгоритмів. (Відразу ж було підкреслено, що передбачені й інші тести на різних платформах і з різними компіляторами.) p align="justify"> Випробування на швидкість шифрування/розшифрування (компілятор Borland) виявили 6 більш-менш очевидних лідерів, що продемонстрували швидкість понад 25 Мбіт/сек: Crypton (40 Мбіт/сек); Rijndael; RC6; E2; Twofish і Mars (26 Мбіт/сек). На останніх місцях опинилися Magenta і HPC зі швидкістю близько 2 Мбіт/сек, решта алгоритми показали результати від 6 до 10 Мбіт/сек. Відразу ж було відзначено, що за інших компіляторах показники можуть сильно відрізнятися. Наприклад, при компіляторі DJGPP алгоритм MARS демонструє швидкість понад 60 Мбіт/сек, а лідер Crypton - менше 30 Мбіт/сек. Що ж стосується швидкості формування ключів, то тут розкид виявився зн ачітельно ширше: від 500 000 кл/мсек (Crypton) до 100 кл/мсек (HPC і FROG). Серед лідерів у цьому розряді можна відзначити алгоритми Magenta, E2, Safer +, RC6, Rijndael, Mars, Serpent, Twofish. p align="justify"> На конференції AES2 було зроблено декілька доповідей, присвячених порівнянні ефективності алгоритмів на різних платформах, але серед лідерів у різному порядку найчастіше згадувалися ті ж самі алгоритми, що і в рейтингу ність. p align="justify"> Що ж стосується стійкості шифрів, то цей показник перевірити значно складніше. У ході етапу попередньої оцінки першого кола на web-сайті ність і безпосередньо на конференції AES2 було представлено значну кількість криптоаналітичних результатів, так чи інакше "підмочити" репутацію практично всіх шифрів-кандидатів. br/>
3.2 Фіналіст AES - шифр MARS
Алгоритм MARS був розроблений колективом криптологів з корпорації IBM <# "385" src = "doc_zip1.jpg"/>
Рис. 1 - Структура алгоритму MARS
Попереднє накладення ключа: на 32-бітові субблоки A, B, C, D накладаються 4 фрагмента розширеного ключа k0 ... k3 операцією складання по модулю 232.
Виконуються 8 раундів прямого пере...
