
25.04.2007, 04:34
|
|
Постоянный
Регистрация: 06.12.2006
Сообщений: 762
Провел на форуме: 5352530
Репутация:
2062
|
|
Сообщение от sic57005
Кстати, по поводу работы Philippe Oechslin -- он сравнивает RT с таблицами, построенными по выделенным точкам (DP-Tables). Я долго не мог понять, откуда он взял цифру 7, которая показывает превосходство его метода. Может кто-нибудь лучше знает по этому вопросу?
В реальности же таблицы с выделенными точками (DP) могут быть сделаны collision-free 100% successful что для RT вообще не возможно + время криптоанализа по DP линейно зависит от средней длины цепочки, а не квадратично, что очень значительно снижает время криптоанализа.
P.S. А вот генерация DP таблиц до 100 раз менее эффективна.
P.P.S. Но откуда взялось 7?! В абстракте написано 2, где-то в середине в 12...
Может (2+12)/2 = 14/2 = 7?  )
Ну там в работе есть значение - разница в 7 раз, а что это за DP таблицы я слабо понял, какая-то специфическая таблица, но назвал ее "обычной", то есть подразумевая что рейнбоу строятся иначе 
|
|
|