Команда криптографов Consensys предложила метод Divide-and-Pair для ускорения проверки членов подгруппы эллиптической кривой

Consensys на платформе X опубликовал, что его криптограф Youssef El Housni совместно с Университетом науки и технологий Уханя, Университетом Лёвена (KU Leuven) и Национальной академией наук Беларуси предложили новый метод обнаружения членов подгруппы под названием Divide-and-Pair.

На кривых, таких как Curve25519, не все точки принадлежат целевой подгруппе; если пропустить эту проверку, это может привести к атакам малой подгруппы. Кривые серии NIST P имеют простую степень, и эта проверка не требуется. Метод рассматривает два известных решения как два конца одного и того же диапазона параметров, выбирая оптимальные настройки для каждой кривой, скорость не ниже, чем у существующих методов. По данным Consensys, ускорение для каждой кривой составляет: Curve25519 около 1.6 раз, Curve448 около 1.3 раз, GC256A около 1.4 раз, FourQ около 10.8 раз, Jubjub около 7 раз.

Метод уже интегрирован в открытый библиотеку gnark-crypto. Эта библиотека в настоящее время работает на Besu, Linea, go-ethereum, а также в системах на основе gnark, таких как Succinct и Lighter. Соответствующая статья была принята в IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES) и будет опубликована на CHES 2027.