В математике: делящийся без остатка на какое-н. число.
"Девять — число, кратное трём"
Изучение чисел, геометрических фигур и тел, структур, пространств и преобразований
За основу алгоритма Хеллман предложил функцию Yx (mod P). Обратное преобразование для такой функции очень сложно, и можно сказать что, по сути, заключается в полном переборе исходных значений.
К примеру вам сказали, что 5x (mod 7) = 2, попробуйте найдите x, а?
Нашли? А теперь представьте что за Y и P взяты числа порядка 10300.
Кстати сказать, для повышения стойкости, число P должно являться простым числом, а Y — являться первообразным корнем по модулю P.
Некоторая сложность в написании учебного пособия по программированию для начинающих состоит в том, что рассматриваемая область знания содержит новые понятия, ни на чём привычном не основанные.
Вообще говоря, подобная проблема возникает и в любой другой области знаний. Например, известно, что точка в математике определяется как бесконечно малая окружность, в то время как сама окружность - это совокупность расположенных определённым образом точек. Легко заметить, что эти термины определены через самих себя. Вместе с тем, эта нечаянность не стала в математике камнем преткновения. И окружности, и точки, и линии, а вместе с ними другие термины, принятые в математике, благополучно сосуществуют. Более того, каждому человеку интуитивно понятно, что такое точка, а что - окружность.
![]() |
| Множество лошадей |