Searches have returned absolutely no results on this question. With that in mind, I assume the answer is either painfully obvious ('of course quantum computers get no advantage when it comes to storing data') or the question has just not been studied. Intuitively it makes sense the quantum algorithms would gain no advantage related to storage, but memory hard functions seem to be a rather budding new technology and I wonder to what degree of certainty that intuition can be verified, if at all.
Asked
Active
Viewed 138 times
4
-
2If we are talking about functions like Argon2, the answer is yes. Since the only attack is the optimal Grover's algorithm (and Brassard et al.'s that requires much more qbits to achieve cube-root instead of the square root of Grover's algorithm see the table) – kelalaka May 27 '22 at 03:57
-
1https://cryptobook.nakov.com/quantum-safe-cryptography – kelalaka May 27 '22 at 04:03