Se você está tentando calcular logs discretos mais rapidamente no Ristretto255, que tem uma compressão de ponto lenta, aqui está uma variante mais rápida (e com menor uso de memória) do algoritmo Baby-Step Giant-Step que eu e @claudeai criamos 👇

Duas ideias simples: 1. Use o algoritmo "batched double and compress" do Ristretto255 para comprimir pontos mais rapidamente (obrigado @AnthropicAI!) 2. Trunque o seu ponto comprimido para minimizar o tamanho das suas tabelas BSGS (e cruze os dedos para não haver colisões!)

Referências aqui: De 69 ms para 12 ms para segredos de 32 bits.