Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
f(x) = A mod x, d(a mod x) / dx = ? 04.02.03 15:51 Число просмотров: 2980
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
Отредактировано 04.02.03 16:11 Количество правок: 2
|
> Насколько я понимаю, речь идет о функции
> f(x) = x mod b, для какого-то фиксированного b.
> Сдается мне, что производная от этой функции будет 1 везде,
> кроме разрывов на кратных b где она не определена. Расскажи
> теперь как это использовать в криптографии :)
Нет, хочется f(x) = A mod x.
То есть d(a mod x) / dx = ?
А применение такое: значение производной можно приравнять нулю и найти такое х, при котором сама функция будет минимальна. Если значение самой функции в этой точке равно нулю, то это один из множителей, меньше нуля быть не может, если оба параметра положительные. Если ни в одной точке экстремума значение функции не равно нулю, то а - простое число. Получаем наиболее быстрый способ разложения числа на множители для криптоанализа систем с открытам ключем.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
