Score:1

How hypergeometric sampling works in order preserving encryption?

cn flag

According to https://crypto.stackexchange.com/a/8800/53007:

Start with the entire domain [M] and range [N]. Call y←N/2 our range gap. Now using our key k we generate some pseudorandom coins and give them to our HGD sampling routine along with y, M, and N. This gives us an x≤y that describes the number of points of our order-preserving function less than y.

What does the HGD sampling does exactly? It gives me a "good" or a "bad" ball at random? How can this give me any information about the number of points less than y?

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.