Ce face ca Argon2 să încetinească?

Deci, după cum am înțeles, Argon2 este o funcție cu memorie, cu alte cuvinte, trebuie să utilizeze o anumită cantitate de memorie, făcându-l astfel eficient împotriva GPU-urilor.

Deci, ar face acest lucru, în teorie, să facă Argon2 inutil împotriva unui adversar cu memorie infinită?

Dar, de asemenea, dacă acesta este cazul, atunci de ce acordarea lui Argon2 a unei cerințe mai mari de memorie îl face și mai lent? Nu ar trebui să dureze același timp, dar cu mai multă memorie? Mai este în curs de procesare? Sau este mai lent din cauza timpilor de citire/scriere RAM?

Oferind Argon2 mai multă memorie, acesta este într-adevăr mai lent. Când Argon2 umple memoria pe care o folosește, apelează funcția G, care modifică datele pe baza funcției rotunde BLAKE2b. Creșterea memoriei crește, de asemenea, numărul de coloane repetate în fiecare iterație, fiecare dintre acestea implicând și un apel la aceeași funcție G. În consecință, dublarea memoriei înseamnă și dublarea efectivă a cantității de muncă necesară. Puteți vedea multe pseudocodul algoritmului de pe Wikipedia.

Argon2 nu ar fi inutil împotriva unui adversar cu memorie infinită decât dacă ar avea vreo modalitate de a face operațiunile mult mai rapide pentru memoria suplimentară. În proiectele practice de computer, chiar și cu operații vectoriale foarte performante, acest lucru ar adăuga costuri suplimentare.