When I arrived at work this morning, I found an email telling me that Malaysia may be suffering a case of bad entropy—or to put it more precisely, bad key entropy. “What does this mean?” I asked myself.
So off I went to a few familiar “fonts of all knowledge,” Google and Wikipedia, to discover what entropy is all about. According to one source I came across, entropy is a measure of disorder or unpredictability. In other words, my wife can exhibit extremely entropic behavior at times. If she were a crypto algorithm, high concentrations of entropy would be very good, but she’s not. In general, I haven’t got a clue what she’s thinking when she behaves entropically.
Another source expressed the common belief that entropy is a good measure of how many guesses it will take to correctly guess a single value generated by a given source—for example, the number of guesses it takes to correctly guess a single thought generated by my wife, which I have yet to determine. But Drs. David Malone and Wayne Sullivan from the Department of Mathematics at University College Dublin are convinced that this belief is not well founded and that its implied definition of entropy “may have arisen via the asymptotic equipartition property.” Ah yes—it’s amazing what you’ll see at the bottom of a pint of the black stuff!
But what do these ramblings have to do with anything, you might ask? The answer to this question brings us back to the email about Malaysia’s current malady.
(more…)