Consensys, 새로운 부분군 멤버십 검출 방법 제안…FourQ 곡선 검출 속도 약 10.8배 향상

Odaily 보도: Consensys가 발표를 통해 자사의 암호학자 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에서 발표될 예정이다.