Consensys đề xuất phương pháp phát hiện thành viên nhóm con mới, tốc độ phát hiện trên đường cong FourQ tăng khoảng 10,8 lần

Odaily đưa tin, Consensys đã công bố rằng nhà mật mã học Youssef El Housni của họ, cùng với các cộng sự từ Đại học Công nghệ Vũ Hán, Đại học KU Leuven và Viện Hàn lâm Khoa học Quốc gia Belarus, đã đề xuất một phương pháp phát hiện thành viên nhóm con mới có tên là Divide-and-Pair. Trên các đường cong có bậc không phải số nguyên tố như Curve25519, không phải tất cả các điểm đều thuộc 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 thuộc dòng NIST P có bậc là số nguyên tố nên không cần kiểm tra này. Phương pháp này coi hai giải pháp đã biết là hai đầu của cùng một phạm vi tham số, chọn cấu hình tối ưu cho từng đường cong, với tốc độ không thấp hơn phương pháp cũ. Theo Consensys tiết lộ, tốc độ tăng tốc của từng đường cong như sau: 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, v.v. 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.