Если вы пытаетесь быстрее вычислять дискретные логарифмы на Ristretto255, который имеет медленное сжатие точек, вот более быстрый (и с меньшим объемом памяти) вариант алгоритма Baby-Step Giant-Step, который я и @claudeai придумали 👇

Две простые идеи: 1. Используйте алгоритм "пакетного двойного сжатия" Ristretto255 для более быстрого сжатия точек (спасибо @AnthropicAI!) 2. Укоротите вашу сжатую точку, чтобы минимизировать размеры вашей таблицы BSGS (и скрестите пальцы, чтобы не было коллизий!)

Эталонные показатели здесь: С 69 мс до 12 мс для 32-битных секретов.