Consensys hat Divide-and-Pair vorgeschlagen, eine neue Methode zur Erkennung der Zugehörigkeit zu Untergruppen, die Prüfungen auf der FourQ-Kurve um etwa das 10,8-Fache beschleunigt. Laut Odaily haben der Consensys-Kryptograf Youssef El Housni und Mitwirkende von der Wuhan University of Technology, der KU Leuven und der Nationalen Akademie der Wissenschaften von Belarus die Methode entwickelt.
Bei dem Ansatz werden zwei bestehende Methoden als entgegengesetzte Enden desselben Parameterbereichs betrachtet. Für jede Kurve werden Einstellungen ausgewählt, deren Leistung mindestens der der bestehenden Methoden entspricht. Die gemeldeten Beschleunigungen betragen etwa das 1,6-Fache für Curve25519, das 1,3-Fache für Curve448, das 1,4-Fache für GC256A, das 10,8-Fache für FourQ und das Siebenfache für Jubjub.
Bei Kurven, deren Ordnung keine Primzahl ist, wie etwa Curve25519, gehört nicht jeder Punkt zur Zieluntergruppe. Wird die Prüfung übersprungen, können Systeme dadurch für Angriffe mit kleinen Untergruppen anfällig werden. NIST-Kurven der P-Serie haben Primzahlordnung und erfordern diese Prüfung nicht.
Die Methode wurde in die Open-Source-Bibliothek gnark-crypto integriert, die von Besu, Linea, go-ethereum und Systemen auf Basis von gnark verwendet wird, darunter Succinct und Lighter. Die Arbeit wurde von den IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES) angenommen und soll auf der CHES 2027 veröffentlicht werden.
