Умножение точки эллиптической кривой на 32-байтовый закрытый ключ быстро и эффективно
Учитывая эллиптическую кривую x25519 и точку x = 9, как можно (используя python) эффективно умножить эту точку на 32-байтовое число, как это выполняется в эллиптической кривой Диффи-Хеллмана, как это описано в этом проиллюстрированном соединении Tls? (на этапе генерации серверного обмена ключами):
Я искал и узнал об этом на микроуровне, например, я знаю, как добавить точку к себе, но добавление ее в эквивалентное количество раз к 32-байтовому числу не кажется разумным, учитывая небольшое время обработки, используемое в соединении и потенциальное огромное число для умножения.
Другой тревожный факт заключается в том, что грубая сила закрытого ключа (количество раз, использованное при умножении) не должна быть возможна, но само умножение, похоже, работает именно так; наивный способ просто добавить точку к себе в нужное количество раз.
(Фрагмент кода, демонстрирующий идею, будет оценен по достоинству, пока я только что наткнулся на те, которые умножаются по одному)
спасибо революция