Consensys propone el método Divide-and-Pair, que acelera 10,8 veces las comprobaciones de subgrupos de FourQ

Consensys ha propuesto Divide-and-Pair, un nuevo método de detección de pertenencia a subgrupos que acelera aproximadamente 10,8 veces las comprobaciones en la curva FourQ. Según Odaily, el criptógrafo de Consensys Youssef El Housni y colaboradores de la Universidad Tecnológica de Wuhan, KU Leuven y la Academia Nacional de Ciencias de Bielorrusia desarrollaron el método.
El enfoque trata dos métodos existentes como extremos opuestos del mismo rango de parámetros y selecciona los ajustes para cada curva, con un rendimiento que no es más lento que el de los métodos existentes. Las aceleraciones notificadas son de aproximadamente 1,6 veces para Curve25519, 1,3 veces para Curve448, 1,4 veces para GC256A, 10,8 veces para FourQ y siete veces para Jubjub.
En las curvas que no tienen orden primo, como Curve25519, no todos los puntos pertenecen al subgrupo de destino, y omitir la comprobación puede exponer los sistemas a ataques de subgrupos pequeños. Las curvas de la serie P de NIST tienen orden primo y no requieren esta comprobación.
El método se ha integrado en la biblioteca de código abierto gnark-crypto, utilizada por Besu, Linea, go-ethereum y sistemas basados en gnark, como Succinct y Lighter. El artículo ha sido aceptado por IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES) y está previsto que se publique en CHES 2027.