Jos yrität laskea diskreettejä lokkeja nopeammin Ristretto255:llä, jossa pisteiden pakkaus on hidas, tässä on nopeampi (ja pienempi) versio Baby-Step Giant-Step -algoritmista, jonka minä ja @claudeai kehitimme 👇
Kaksi yksinkertaista ideaa: 1. Käytä Ristretto255:n "batched double and compress" -algoritmia pisteiden pakkaamiseen nopeammin (kiitos @AnthropicAI!) 2. Lyhyennä tiivistettyä pistettäsi, jotta BSGS-taulukkosi koot minimoivat (ja toivo, ettei törmäyksiä tule!)
Vertailuarvot täällä: 69 ms:stä 12 ms:iin 32-bittisille salaisuuksille.
24