Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 9
Не хватает информации на следующие темы:
Почему вообще решили делать RC6
Почему он проиграл Rijndael в конкурсе NIST
При чём тут умножение
При чём тут патенты
Вообще, наверное, уже пора писать про ARX, а не про шифры 22летней давности.
Почему вообще решили делать RC6
Почему он проиграл Rijndael в конкурсе NIST
При чём тут умножение
При чём тут патенты
Вообще, наверное, уже пора писать про ARX, а не про шифры 22летней давности.
Спасибо за замечания!
Постараюсь их учесть и добавить:)
Постараюсь их учесть и добавить:)
Отличная статья, но стоит уточнить, что алгоритм Diffie-Hellman не совсем про ассиметричное шифрование, он про выведение общего секретного ключа, который потом используется в симметричном шифре, а DSA/DSS вообще не про шифрование, а про ЭЦП
Спасибо за отзыв!
Со всеми замечаниями согласен.
Со всеми замечаниями согласен.
20 лет назад писал диплом по реализации RC6. До сих пор лежат исходники на паскале и ассемблере. На асме делал ускорение используя регистры MMX — был офигенный прирост скорости за счет отсутствия обращения к памяти во время обработки.
По поводу почему проиграл выскажу свою версию. Rijndael единственный шифр который не использовал умножение — самую дорогую на то время операцию. Соответственно его проще всего было реализовать аппаратно. Кроме того он (Rijndael) использовал новые приемы шифрования, для которых не было разработан криптоанализ. Поэтому его сложность было тяжело оценить. RC6 это по большому счету эволюция DES, причем реализованная опытными товарищами…
По поводу почему проиграл выскажу свою версию. Rijndael единственный шифр который не использовал умножение — самую дорогую на то время операцию. Соответственно его проще всего было реализовать аппаратно. Кроме того он (Rijndael) использовал новые приемы шифрования, для которых не было разработан криптоанализ. Поэтому его сложность было тяжело оценить. RC6 это по большому счету эволюция DES, причем реализованная опытными товарищами…
Надеюсь, эта статья вызвала позитивные воспоминания!
Кроме того он (Rijndael) использовал новые приемы шифрования, для которых не было разработан криптоанализ. Поэтому его сложность было тяжело оценить.
Rijndael как раз наоборот был спроектирован так, чтобы сложность атак было легко оценить на основе характеристик S-боксов и рассеивающего слоя. Это и стало решающим преимуществом над другими шифрами.
В случае RC6 из-за ARX дизайна намного сложнее дать оценку стойкости к различным атакам. Даже сейчас, спустя 20 лет! Думаю, это было одной из причин того, что он проиграл.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
RC6. От простого к сложному