Якщо ви намагаєтеся швидше обчислювати дискретні журнали на Ristretto255, який має повільне точкове стиснення, ось швидший (і з меншим обсягом пам'яті) варіант алгоритму Baby-Step Giant-Step, який я і @claudeai 👇 розробили

Дві прості ідеї: 1. Використовуйте алгоритм Ristretto255 «пакетне подвійне і стисне» для швидшого стиснення точок (дякую @AnthropicAI!) 2. Обріжте стиснуту точку, щоб мінімізувати розміри таблиці BSGS (і тримайте кулаки, щоб уникнути зіткнень!)

Бенчмарки тут: З 69 мс до 12 мс для 32-бітних секретів.