Показать сообщение отдельно

  #9  
Старый 25.04.2007, 04:34
Thanat0z
Постоянный
Регистрация: 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 таблицы я слабо понял, какая-то специфическая таблица, но назвал ее "обычной", то есть подразумевая что рейнбоу строятся иначе
 
Ответить с цитированием