Score:3

Are Memory-Hard Functions de-facto quantum resistant?

us flag

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.

kelalaka avatar
in flag
If 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](https://crypto.stackexchange.com/a/75241/18298))
kelalaka avatar
in flag
https://cryptobook.nakov.com/quantum-safe-cryptography
mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.