Si vous essayez de calculer des logarithmes discrets plus rapidement sur Ristretto255, qui a une compression de points lente, voici une variante plus rapide (et avec une empreinte mémoire plus petite) de l'algorithme Baby-Step Giant-Step que j'ai conçu avec @claudeai 👇

Deux idées simples : 1. Utilisez l'algorithme "double et compresse en lot" de Ristretto255 pour compresser les points plus rapidement (merci @AnthropicAI !) 2. Tronquez votre point compressé pour minimiser la taille de vos tables BSGS (et croisez les doigts pour qu'il n'y ait pas de collisions !)

Références ici : De 69 ms à 12 ms pour des secrets de 32 bits.