No Weak Keys As A Design Goal
The goal of having a 'flat' keyspace (i.e., all keys equally strong) is always a cipher design goal. As in the case of DES, sometimes a small number of weak keys is acceptable, provided that they are all identified or identifiable. An algorithm that has unknown weak keys does not inspire much trust.
The two main countermeasures against inadvertently using a weak key:
- Checking generated keys against a list of known weak keys, or building rejection of weak keys into the key scheduling.
- When the number of weak keys is known to be very small (in comparison to the size of the keyspace), generating a key uniformly at random ensures that the probability of it being weak is a (known) very small number.
A large number of weak keys is a serious flaw in any cipher design, since there will then be a (perhaps too) large chance that a randomly generated one will be a weak one, compromising the security of messages encrypted under it. It will also take longer to check randomly generated keys for weakness in such cases, which will tempt shortcuts in interest of 'efficiency'.
However, weak keys are much more often a problem where the adversary has some control over what keys are used, such as when a block cipher is used in a mode of operation intended to construct a secure cryptographic hash function (e.g. Davies-Meyer).
Read more about this topic: Weak Key
Famous quotes containing the words weak, keys, design and/or goal:
“For them it’s out-of-date and outmoded to perform miracles; teaching the people is too like hard work, interpreting the holy scriptures is for schoolmen and praying is a waste of time; to shed tears is weak and womanish, to be needy is degrading; to suffer defeat is a disgrace and hardly fitting for one who scarcely permits the greatest of kings to kiss the toes of his sacred feet; and finally, death is an unattractive prospect, and dying on a cross would be an ignominious end.”
—Desiderius Erasmus (c. 1466–1536)
“McCoy: That shark’s been following us ever since the surgeon died, waiting for the burial. Couldn’t I have a musket to shoot it, sir?
Fletcher Christian: Take the deck, McCoy. I’ll get the keys to the arms chest.
McCoy: Get two muskets, sir. I’d like to shoot that shark on board.”
—Talbot Jennings (1896–1985)
“You can make as good a design out of an American turkey as a Japanese out of his native stork.”
—For the State of Illinois, U.S. public relief program (1935-1943)
“The purpose of polite behavior is never virtuous. Deceit, surrender, and concealment: these are not virtues. The goal of the mannerly is comfort, per se.”
—June Jordan (b. 1939)