Score:0

Confusion of message space and key space

in flag

i just a bit confused that is it reasonable to assume that the probability of sending message $m \in M$ is uniformly distributed over the message space $M$? How is this different from assuming that the key $k$ is uniformly selected from the key space $K$?

Score:1
ng flag

The purpose of keys is to parametrize a cryptographic transformation. The only constraint beyond key space when choosing a key is this purpose, so typically in symmetric encryption there's nothing to prevent choosing the key uniformly at random in the key space, which is what's best to resist attacks.

The purpose of messages is to convey information. They are often chosen under many constraints, depending on application. For example, being encoded in a particular alphabet like ASCII, using words of a spoken language like English, obeying complex semantic rules, meaning what the message author intends. Messages, in the operational sense of that, are thus typically far from random in the message space, understood as all the messages the cryptographic system can encrypt, then decrypt to the original.

There are exceptions to this last statement, though. For example, in textbook RSA encryption $m\mapsto m^e\bmod n$, it's often assumed message $m$ is random in the message space $[0,n)$, because an assumption on that tune is necessary for security. Directly encrypting a meaningful message per textbook RSA could be insecure. An alternative is to choose the above $m$ uniformly at random in the message space, then use it as key of another cryptosystem to encrypt the actual message.

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.