Nếu bạn đang cố gắng tính toán log rời rạc nhanh hơn trên Ristretto255, nơi có nén điểm chậm, đây là một biến thể nhanh hơn (và tiêu tốn bộ nhớ nhỏ hơn) của thuật toán Baby-Step Giant-Step mà tôi và @claudeai đã nghĩ ra 👇

Hai ý tưởng đơn giản: 1. Sử dụng thuật toán "gộp đôi và nén" của Ristretto255 để nén các điểm nhanh hơn (cảm ơn @AnthropicAI!) 2. Cắt ngắn điểm đã nén của bạn để giảm kích thước bảng BSGS (và cầu nguyện không có va chạm!)

Các chỉ số ở đây: Từ 69 ms giảm xuống còn 12 ms cho các bí mật 32-bit.