Интересно вот что. Откинув всю математику (которая только в 2-3 формулах существует) для эллиптической кривой, возможно ли зная точку на этой кривой и максимальную битовую длину числа "родителя" найти это число "родитель"?
Мне кажется это возможным. Математических доказательств обратного до сих пор ни у кого не появилось.
Сейчас вот и исследую это поле, ну и циклические группы вдобавок.
Я тут уже немного не понимаю. Точка на эллиптической кривой - это
[x,y] - то есть публичный ключ.
Мы уже выяснили, что он делается умножением приватного ключа
p на число
GПо публичному ключу определить приватный - в настоящий момент мы не знаем как решать эту задачу, кроме
как перебором, который вряд ли закончится до угасания солнца.
Твой вопрос звучит так: если мы определенно знаем, что приватный ключ из диапазона
[a..b] -
может ли это упростить нашу задачу? Для определенности,
a=1По-моему, нет.
Разумеется, с учетом того, что диапазон меньше - то и перебор у нас меньше и быстрее получится.
То есть при b=1000 нам надо перебрать только 1000 значений, а не 2
256