Đội ngũ nhà mật mã của Consensys đã đề xuất phương pháp Divide-and-Pair, tăng tốc kiểm tra thành viên của nhóm con đường cong ellip

Consensys đã phát biểu trên nền tảng X rằng, nhà mật mã học Youssef El Housni cùng với các cộng tác viên từ Đại học Công nghệ Vũ Hán, Đại học Leuven (KU Leuven) và Viện Hàn lâm Khoa học Quốc gia Belarus, đã đề xuất một phương pháp mới để phát hiện thành viên nhóm con có tên là Divide-and-Pair.

Trên các đường cong không phải bậc nguyên tố như Curve25519, không phải tất cả các điểm đều thuộc về nhóm con mục tiêu; nếu bỏ qua kiểm tra này, có thể gặp phải tấn công nhóm con nhỏ; các đường cong trong loạt NIST P là bậc nguyên tố, không cần kiểm tra này. Phương pháp này coi hai phương án đã biết là hai đầu của một phạm vi tham số giống nhau, chọn cài đặt tối ưu cho mỗi đường cong, tốc độ không thấp hơn phương pháp hiện có. Theo thông tin từ Consensys, hệ số tăng tốc của các đường cong là: Curve25519 khoảng 1.6 lần, Curve448 khoảng 1.3 lần, GC256A khoảng 1.4 lần, FourQ khoảng 10.8 lần, Jubjub khoảng 7 lần.

Phương pháp này đã được tích hợp vào thư viện mã nguồn mở gnark-crypto. Thư viện này hiện đang chạy trên Besu, Linea, go-ethereum, cũng như các hệ thống dựa trên gnark như Succinct, Lighter. Bài báo liên quan đã được IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES) chấp nhận và sẽ được công bố tại CHES 2027.