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 및 Succinct, Lighter와 같은 gnark 기반 시스템에서 실행되고 있습니다. 관련 논문은 IACR Transactions on Cryptographic Hardware and Embedded Systems(TCHES)에 수락되었으며, CHES 2027에서 발표될 예정입니다.