Score:1

What is the Work Factor of the one time pad?

fr flag

Work Factor is defined as the minimum amount of work (can be the length of the key) to determine the secret key of an cryptosystem (HAC, Menezes, Alfred J. et al).

And One time pad have unconditional security or is perfectly secure, it means it is impossible to break even with unlimited processing power and memory (when correctly implemented, of course). How these definitions can be met? Because its possible to generate all possible combinations for an cypher text encrypted with OTP, but we can't isolate the correct one, we can say that OTP have an unlimited work factor?

Score:1
ng flag

The OTP is not quite a cipher per the modern definition of that, which requires ability to encrypt several messages with the same key.

Also, Work Factor is defined only for feasible tasks.

Thus there's no tension between the true facts stated in the question.


Note: when the work factor to break a cipher is (proportional to) the key length $k$, the algorithm is extremely poor. Good encryption algorithms have work factor to break them with ordinary computers roughly proportional to $2^k$, where $k$ is expressed in bits.

Paul Uszak avatar
cn flag
1st para. re 'modern'.
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.