Consensys lança o algoritmo Divide-and-Pair para acelerar verificações de segurança de curvas elípticas

Notícia da ME, 30 de outubro (UTC+8): A Consensys postou no X que seu criptógrafo Youssef El Housni, em colaboração com pesquisadores da Universidade de Tecnologia de Wuhan, do laboratório COSIC da Universidade de Leuven e da Academia Nacional de Ciências da Bielorrússia, publicou um artigo apresentando um novo método chamado Divide-and-Pair, que acelera o "teste de pertencimento a subgrupo" na criptografia de curva elíptica. Esse teste é essencial para prevenir ataques de subgrupos em curvas de ordem não prima, como Curve25519, mas tende a reduzir a velocidade dos cálculos.
Segundo informações, o Divide-and-Pair é pelo menos tão rápido quanto os dois métodos dominantes atuais em todas as curvas analisadas, alcançando acelerações de aproximadamente 1,6 vezes, 1,3 vezes, 1,4 vezes, 10,8 vezes e 7 vezes nas curvas Curve25519, Curve448, GC256A, FourQ e Jubjub, respectivamente. O método já foi integrado à biblioteca criptográfica de código aberto gnark-crypto da Consensys, utilizada por sistemas baseados em gnark, como Besu, Linea, Geth, bem como Succinct e Lighter. O artigo foi aceito pela revista top de criptografia IACR TCHES e será apresentado na conferência CHES 2027. (Fonte: Foresight News)