информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Атака на InternetСтрашный баг в Windows
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
 Умер Никлаус Вирт 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Общее время поиска или время одной итерации? 18.04.06 12:50  Число просмотров: 2878
Автор: 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. Сам не использовал, но слышал про "Криптокалькулятор". Должно быть удобная штучка для такой задачи.
<theory>
RC5 нужен спец способный ответить на четко поставленные вопросы 17.04.06 11:11  
Автор: AlanSbor Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Присутствуют ли тут спецы способные ответить на четко поставленные вопросы касательно RC5 ?
А каким образом оплата? :) 17.04.06 11:58  
Автор: mss <Сергей> Статус: Member
<"чистая" ссылка>
для вас бесплатно. 17.04.06 15:07  
Автор: AlanSbor Статус: Незарегистрированный пользователь
<"чистая" ссылка>
В разделе dnet тема была бы более к месту :) 17.04.06 15:14  
Автор: mss <Сергей> Статус: Member
<"чистая" ссылка>
Не думаю, что там уместно. Ведь интересует теоретическая... 19.04.06 12:27  
Автор: AlanSbor Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Не думаю, что там уместно. Ведь интересует теоретическая часть криптоалгоритма.
А именно эта ветка для этого и предназначена.
Вопросы секретные что-ли? Может проще сразу задать их здесь... 17.04.06 11:43  
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
<"чистая" ссылка>
> Присутствуют ли тут спецы способные ответить на четко
> поставленные вопросы касательно 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 Статус: Незарегистрированный пользователь
<"чистая" ссылка>
> > 1. За счет чего получается такое большое время перебора ключей "в лоб" ?

По первому вопросу - нет вопросов. :)

> > 2. Какой программой можно проверить правильность шифрования-дешифрования по RC5-72 ?

Нашел сишный исходник у разработчика алгоритма RC5. От него и буду отталкиваться.

Еще один вопрос, может кто сталкивался или знает где откопать - алгоритм работы клиента RC5, не исходники его, а алгоритм.
Ну дык если уж выход на разработчиков есть и исходник от них... 19.04.06 17:56  
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
<"чистая" ссылка>
> > > 2. Какой программой можно проверить правильность
> шифрования-дешифрования по RC5-72 ?
>
> Нашел сишный исходник у разработчика алгоритма RC5. От
> него и буду отталкиваться.

Ну дык если уж выход на разработчиков есть и исходник от них получен, то куда уж проще у них же и алгоритм поиметь.

> Еще один вопрос, может кто сталкивался или знает где
> откопать - алгоритм работы клиента RC5, не исходники его, а
> алгоритм.

Алгоритм взаимодействия в системе распределенных вычислений или только алгоритм проверки очередной порции ключей?
С проверкой подходит ли ключ или нет должно быть все прозрачно.
Попробую, но что то мне подсказывает что или его нет или... 20.04.06 08:50  
Автор: AlanSbor Статус: Незарегистрированный пользователь
<"чистая" ссылка>
> Ну дык если уж выход на разработчиков есть и исходник от
> них получен, то куда уж проще у них же и алгоритм поиметь.

Попробую, но что то мне подсказывает что или его нет или просто пошлют в мягкой форме.

> Алгоритм взаимодействия в системе распределенных вычислений
> или только алгоритм проверки очередной порции ключей?
> С проверкой подходит ли ключ или нет должно быть все
> прозрачно.

интересует - проверка очередной порции ключей.
Вообще-то частично исходники клиента доступны. 20.04.06 10:33  
Автор: J'JF <Dmytro Volhushyn> Статус: Elderman
<"чистая" ссылка>
но в исходниках напрочь отсутствуют механизмы сетевого взаимодействия и формирования блоков. Только алгоритм RC5 для тестирования ядер. Я так понимаю, это как раз то, что нужно.
В общем, смотрите тут:

distributed.net: Public source code
(офф) Это вызов на допрос?:-) 17.04.06 11:42  
Автор: Garick <Yuriy> Статус: Elderman
<"чистая" ссылка>
шутка не уместна. 17.04.06 15:13  
Автор: AlanSbor Статус: Незарегистрированный пользователь
<"чистая" ссылка>
шутка не уместна.
Удачи.
1




Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2024 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach