Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Общее время поиска или время одной итерации? 18.04.06 12:50 Число просмотров: 2886
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman Отредактировано 18.04.06 12:52 Количество правок: 2
|
> 1. За счет чего получается такое большое время перебора > ключей "в лоб" ? Общее время поиска или время одной итерации?
Время перебора зависит от времени одной итерации и количества итераций.
Если посчитать общее время, то оно сильно увеличится по сравнению с RC5-64. Не смотря на небольшое увеличение разрядности происходит огромное увеличение диапазона ключей. В добавок ко всему увеличивается время одной итерации - таковы законы "длинной" компьютерной арифметики.
Скорость одной итерации сократить уже проблематично. Она зависит от алгоритма, реализации, количества тактов процессора на одну итерацию и частоты процессора. Первые два критерия вылизаны умными теоретиками и программистами, вторые два разработчиками и производителями крупнейших фирм-производителей процессоров.
> Может я что-то не дочитал в алгоритме ? > Там ведь все просто : > a. Подготовка массивов и перемешивание с ключом > b. Шифрование > c. Дешифрование > или не так все просто ? в самом клиенте как организовано > ? я нашел только данные для таблицы S и функции ротации. > Куда копать дальше ? > > 2. Какой программой можно проверить правильность > шифрования-дешифрования по RC5-72 ? 1. Можно свою написать.
2. Чтоб свою проверить - можно попросить другого программиста написать что-то аналогичное.
3. Сам не использовал, но слышал про "Криптокалькулятор". Должно быть удобная штучка для такой задачи.
|
|
|