1/ Đầu năm nay, @yuval_domb đã phát hiện ra Logjumps — một cách hiệu quả hơn để thực hiện phép nhân trường số nguyên tố lớn so với phép nhân Montgomery. Rất nhiều công nghệ mã hóa hiện đại dựa vào phép nhân mô-đun — từ các phiên TLS cho đến các chứng minh ZK dựa trên đường cong elliptic.

2/ Bị cuốn hút, tôi đã viết một ghi chú nghiên cứu để giúp các kỹ sư mật mã hiểu sâu về cả hai kỹ thuật:

3/ Hầu hết tài liệu hiện có không rõ ràng kết nối lý thuyết và mã. Tôi nhằm lấp đầy khoảng trống này với bài viết này. Người đọc sẽ có được một trực giác làm việc mạnh mẽ về phép nhân Montgomery thông thường và Logjumps. Điều này có thể mở đường cho những cải tiến và tối ưu hóa mới.