Ristretto255'te ayrık logları daha hızlı hesaplamaya çalışıyorsanız, ki bu algoritma yavaş nokta sıkıştırmasına sahip, işte ben ve @claudeai'in 👇 geliştirdiği Baby-Step Giant-Step algoritmasının daha hızlı (ve daha küçük bellek alanı) bir varyantı

İki basit fikir: 1. Ristretto255'in "toplu çift ve sıkıştır" algoritmasını kullanarak puanları daha hızlı sıkıştır (teşekkürler @AnthropicAI!) 2. BSGS tablo boyutlarınızı en aza indirmek için sıkıştırılmış noktanızı kısaltın (ve çarpışma olmasın diye parmaklarınızı çaprazlayın!)

Buradaki kıyaslamalar: 32-bit sırlar için 69 ms'den 12 ms'ye indirildi.