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

Duas ideias simples: 1. Use o algoritmo "dobrar e comprimir em lote" do Ristretto255 para comprimir pontos mais rápido (obrigado @AnthropicAI!) 2. Trunque seu ponto comprimido para minimizar o tamanho das tabelas BSGS (e torça para que não haja colisões!)

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