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