> Присутствуют ли тут спецы способные ответить на четко > поставленные вопросы касательно RC5 ?
Вопросы секретные что-ли? Может проще сразу задать их здесь же. Может тут многим интересно над ними будет подумать или ответы спецов почитать. К тому же подходящий спец может затушеваться в осознавании насколько он подходящий для этого, не узнав вопросы.
1. За счет чего получается такое большое время перебора...17.04.06 15:13 Автор: AlanSbor Статус: Незарегистрированный пользователь
1. За счет чего получается такое большое время перебора ключей "в лоб" ?
Может я что-то не дочитал в алгоритме ?
Там ведь все просто :
a. Подготовка массивов и перемешивание с ключом
b. Шифрование
c. Дешифрование
или не так все просто ? в самом клиенте как организовано ? я нашел только данные для таблицы S и функции ротации. Куда копать дальше ?
2. Какой программой можно проверить правильность шифрования-дешифрования по RC5-72 ?
Общее время поиска или время одной итерации?18.04.06 12:50 Автор: 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. Сам не использовал, но слышал про "Криптокалькулятор". Должно быть удобная штучка для такой задачи.
По первому вопросу - нет вопросов. :)19.04.06 12:25 Автор: AlanSbor Статус: Незарегистрированный пользователь
> > > 2. Какой программой можно проверить правильность > шифрования-дешифрования по RC5-72 ? > > Нашел сишный исходник у разработчика алгоритма RC5. От > него и буду отталкиваться.
Ну дык если уж выход на разработчиков есть и исходник от них получен, то куда уж проще у них же и алгоритм поиметь.
> Еще один вопрос, может кто сталкивался или знает где > откопать - алгоритм работы клиента RC5, не исходники его, а > алгоритм.
Алгоритм взаимодействия в системе распределенных вычислений или только алгоритм проверки очередной порции ключей?
С проверкой подходит ли ключ или нет должно быть все прозрачно.
Попробую, но что то мне подсказывает что или его нет или...20.04.06 08:50 Автор: AlanSbor Статус: Незарегистрированный пользователь
> Ну дык если уж выход на разработчиков есть и исходник от > них получен, то куда уж проще у них же и алгоритм поиметь.
Попробую, но что то мне подсказывает что или его нет или просто пошлют в мягкой форме.
> Алгоритм взаимодействия в системе распределенных вычислений > или только алгоритм проверки очередной порции ключей? > С проверкой подходит ли ключ или нет должно быть все > прозрачно.
но в исходниках напрочь отсутствуют механизмы сетевого взаимодействия и формирования блоков. Только алгоритм RC5 для тестирования ядер. Я так понимаю, это как раз то, что нужно.
В общем, смотрите тут: