Что делает Argon2 еще и медленным?

Насколько я понимаю, Argon2 — это функция, требовательная к памяти, другими словами, она должна использовать определенный объем памяти, что делает ее эффективной против графических процессоров.

Значит ли это, что в теории Argon2 бесполезен против противника с бесконечной памятью?

Но если это так, то почему более высокие требования к памяти для Argon2 также делают его медленнее? Разве это не должно занять то же время, но с большей памятью? Идет ли еще какая-то обработка? Или это медленнее из-за времени чтения/записи ОЗУ?

Предоставление Argon2 большего объема памяти действительно делает его медленнее. Когда Argon2 заполняет используемую им память, он вызывает функцию G, которая модифицирует данные на основе циклической функции BLAKE2b. Увеличение объема памяти также увеличивает количество столбцов, обрабатываемых на каждой итерации, каждая из которых также включает вызов одной и той же функции G. Как следствие, удвоение объема памяти также фактически означает удвоение требуемого объема работы. Вы можете увидеть многое из псевдокод алгоритма в Википедии.

Argon2 не был бы бесполезен против противника с бесконечной памятью, если бы у него не было способа сделать операции намного быстрее для своей дополнительной памяти. В практических компьютерных проектах, даже с очень производительными векторными операциями, это все равно добавило бы дополнительных затрат.