Score:1

hash functions and unconditional security

us flag

To the extent of my knowledge, hash functions are based on computational complexity (and not on physical laws of quantum mechanics). So they can not provide unconditional security.

But, are there hash functions which provide unconditional security?

Are there quantum hash function which provide unconditional security?

ckamath avatar
ag flag
It is properties like collision resistance or pre-image resistance that can be achieved under computational assumptions. Weaker properties like $k$-wise independence *can* be guaranteed unconditionally.
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.