Consensys propose la méthode Divide-and-Pair, qui accélère de 10,8 fois les vérifications de sous-groupe sur FourQ
Consensys a proposé Divide-and-Pair, une nouvelle méthode de détection de l’appartenance à un sous-groupe qui accélère d’environ 10,8 fois les vérifications sur la courbe FourQ. Selon Odaily, le cryptographe de Consensys Youssef El Housni et des collaborateurs de l’Université de technologie de Wuhan, de la KU Leuven et de l’Académie nationale des sciences de Biélorussie ont mis au point cette méthode.
Cette approche considère deux méthodes existantes comme les deux extrémités d’une même plage de paramètres et sélectionne des réglages pour chaque courbe, avec des performances au moins aussi rapides que celles des méthodes existantes. Les accélérations rapportées sont d’environ 1,6 fois pour Curve25519, 1,3 fois pour Curve448, 1,4 fois pour GC256A, 10,8 fois pour FourQ et sept fois pour Jubjub.