Điều gì làm cho Argon2 cũng chậm?

Vì vậy, theo tôi hiểu, Argon2 là một chức năng khó sử dụng bộ nhớ, nói cách khác, nó phải sử dụng một lượng bộ nhớ nhất định, do đó, nó có hiệu quả đối với GPU.

Vậy về mặt lý thuyết, điều này có khiến Argon2 trở nên vô dụng trước kẻ thù có bộ nhớ vô hạn không?

Nhưng nếu đúng như vậy, thì tại sao việc cung cấp cho Argon2 yêu cầu bộ nhớ cao hơn cũng khiến nó chậm hơn? Không phải nó chỉ mất cùng thời gian nhưng với nhiều bộ nhớ hơn sao? Có một số xử lý nữa đang diễn ra không? Hay nó chậm hơn do thời gian đọc/ghi RAM?

Cung cấp thêm bộ nhớ cho Argon2 thực sự làm cho nó chậm hơn. Khi Argon2 lấp đầy bộ nhớ mà nó sử dụng, nó gọi hàm G, hàm này sửa đổi dữ liệu dựa trên hàm vòng BLAKE2b. Việc tăng bộ nhớ cũng làm tăng số cột được lặp lại trong mỗi lần lặp, mỗi cột cũng liên quan đến một lệnh gọi đến cùng hàm G. Do đó, tăng gấp đôi bộ nhớ cũng có nghĩa là tăng gấp đôi khối lượng công việc được yêu cầu. bạn có thể thấy nhiều mã giả thuật toán trên Wikipedia.

Argon2 sẽ không vô dụng trước một đối thủ có bộ nhớ vô hạn trừ khi họ có cách nào đó để thực hiện các thao tác nhanh hơn nhiều đối với bộ nhớ bổ sung của họ. Trong các thiết kế máy tính thực tế, ngay cả với các hoạt động vectơ rất hiệu quả, điều này vẫn sẽ làm tăng thêm chi phí.