Si estás intentando calcular logs discretos más rápido en Ristretto255, que tiene una compresión de puntos lenta, aquí tienes una variante más rápida (y con un menor consumo de memoria) del algoritmo Baby-Step Giant-Step que yo y @claudeai ideamos 👇
Dos ideas simples: 1. Utiliza el algoritmo "doble por lotes y comprime" de Ristretto255 para comprimir puntos más rápido (¡gracias @AnthropicAI!) 2. Trunca tu punto comprimido para minimizar el tamaño de tus tablas BSGS (¡y cruza los dedos para que no haya colisiones!)
Referencias aquí: De 69 ms a 12 ms para secretos de 32 bits.
116