К известной точке на эллиптической кривой (публичный ключ) последовательно прибавляются точки +1, +2, ... (т.е., вычисленные из приватного ключа 1, 2, ...). И так пока не упрёмся в одну из предвычисленных точек.
Вот блин. Век живи, век учись. Ясен плинтус, что складывать два предвычисленных значения всяко проще, чем умножать p на G.
Спасибо. Понятно объяснил. Еще бы кто так же понятно объяснил операции на эллиптической кривой.
Я пытался понять, но так и не сумел, бросил. То есть в принципе понимаю что там они что-то крутят-вертят
с вектором. Все-таки теорию групп/колец/полей я еще не совсем забыл из школьного курса. Но экзамен
по операциям не сдал бы точно.