В любом случае, да, решение проблемы логарифмирования на эллиптической кривой является менее ресурсоёмкой задачей по сравнению с перебором хешей.
Да, про половинный интервал я умолчал специально. Вы все правильно поняли.
Более ресурсоемкой. (Да, вот такой я зануда)
Как-то прям голословно выглядит.