MIT News: Encryption Is Less Secure Than We Thought

The problem, Médard explains, is that information-theoretic analyses of secure systems have generally used the wrong notion of entropy. They relied on so-called Shannon entropy, named after the founder of information theory, Claude Shannon, who taught at MIT from 1956 to 1978.

Shannon entropy is based on the average probability that a given string of bits will occur in a particular type of digital file. In a general-purpose communications system, that’s the right type of entropy to use, because the characteristics of the data traffic will quickly converge to the statistical averages. Although Shannon’s seminal 1948 paper dealt with cryptography, it was primarily concerned with communication, and it used the same measure of entropy in both discussions.

But in cryptography, the real concern isn’t with the average case but with the worst case. A codebreaker needs only one reliable correlation between the encrypted and unencrypted versions of a file in order to begin to deduce further correlations. In the years since Shannon’s paper, information theorists have developed other notions of entropy, some of which give greater weight to improbable outcomes. Those, it turns out, offer a more accurate picture of the problem of codebreaking.

When Médard, Duffy and their students used these alternate measures of entropy, they found that slight deviations from perfect uniformity in source files, which seemed trivial in the light of Shannon entropy, suddenly loomed much larger. The upshot is that a computer turned loose to simply guess correlations between the encrypted and unencrypted versions of a file would make headway much faster than previously expected.

“It’s still exponentially hard, but it’s exponentially easier than we thought,” Duffy says. One implication is that an attacker who simply relied on the frequencies with which letters occur in English words could probably guess a user-selected password much more quickly than was previously thought. “Attackers often use graphics processors to distribute the problem,” Duffy says. “You’d be surprised at how quickly you can guess stuff.”

More: Encryption Is Less Secure Than We Thought - MIT News Office

Jump to top

Create a PageThis is the LGF Pages posting bookmarklet. To use it, drag this button to your browser's bookmark bar, and title it 'LGF Pages' (or whatever you like). Then browse to a site you want to post, select some text on the page to use for a quote, click the bookmarklet, and the Pages posting window will appear with the title, text, and any embedded video or audio files already filled in, ready to go.
Or... you can just click this button to open the Pages posting window right away.
Last updated: 2016-01-01 10:29 am PST
LGF User's Guide RSS Feeds Tweet

Help support Little Green Footballs!

Subscribe now for ad-free access!Register and sign in to a free LGF account before subscribing, and your ad-free access will be automatically enabled.

Recent PagesClick to refresh
Trump’s First Act as President- Signs Away FHA Loan Assistancemarketwatch.com Starting small, I see. Get ready poor people. He's just getting started. Just wait a few months when those Welfare checks start NOT appearing in poor white nationalist mailboxes across the nation.
Rocky-in-Connecticut
15 minutes ago
Views: 28 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
No BS! Brass Band on Audiotree Live (Full Session) (ARCHIVE RELEASE) No BS! Brass Band perform on Audiotree Live, August 26, 2013. Download the complete session and interview at: bit.ly YouTube Playlist: bit.ly Subscribe to Audiotreetv: bit.ly Watch more sessions, music videos, and live performances at: audiotree.tv Visit ...
Thanos
1 hour, 35 minutes ago
Views: 40 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Devil’s Food White-Out Cake Recipe - NYT Cooking Ingredients For the cake: 1 ⅓ cups all-purpose flour ½ cup unsweetened cocoa powder ¾ teaspoon baking soda ½ teaspoon baking powder ¼ teaspoon salt 1 ¼ sticks (10 tablespoons) unsalted butter, at room temperature ½ cup (packed) light ...
The Vicious Babushka
2 hours, 1 minute ago
Views: 95 • Comments: 0 • Rating: 0
Tweets: 2 • Share to Facebook
Shares: 3
Comments: 0
: 3
Resistance Manual Action begins with information. There are more of us who believe in equity and justice than those who support Donald Trump's ideology of fear and hate. Together, we can harness the collective power of the people to resist the ...
Unshaken Defiance
2 hours, 59 minutes ago
Views: 69 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0
Titan Touchdown On Jan. 14, 2005, ESA's Huygens probe made its descent to the surface of Saturn's hazy moon, Titan. Carried to Saturn by NASA's Cassini spacecraft, Huygens made the most distant landing ever on another world, and the only landing ...
Thanos
7 hours, 17 minutes ago
Views: 103 • Comments: 1 • Rating: 1
Tweets: 2 • Share to Facebook
Shares: 0
Comments: 0
: 0
Larsen Ice Crack Continues to Open Up The rift in the Larsen C Ice Shelf has grown a further 10km since 1 January. If the rift propagates just 20km more, it will free a tabular berg one-quarter the size of Wales. That would make it one ...
Thanos
16 hours, 22 minutes ago
Views: 189 • Comments: 0 • Rating: 1
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
​Uber Pays $20M to Settle FTC Claims It Duped Drivers More rulings against GIG economy exploiters need to come down because they are draining the lifeblood from lower and middle class job sectors by exploiting labor. The contractor economy is just flat wrong. Uber has agreed to hand over ...
Thanos
16 hours, 28 minutes ago
Views: 196 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Brazilian Corruption Investigator Killed in Plane Crash You would think the people of Brazil would be hard to shock after the turbulence that they have endured in the past few years, including a deep recession, and the impeachment of a president. But today's sudden death of ...
Thanos
16 hours, 35 minutes ago
Views: 136 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
El Chapo, Mexican Drug Kingpin, Is Extradited to U.S. Joaquín Guzmán Loera, the notorious drug lord known as El Chapo who twice slipped out of high-security Mexican prisons and into criminal legend, was extradited to the United States on Thursday night, officials said, drawing to a close a ...
Thanos
16 hours, 40 minutes ago
Views: 216 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Rick Perry’s Coming Around on Climate Change?From Gizmodo: Perry was nominated for the position despite the fact that he once proposed completely eliminating the agency. The New York Times also noted yesterday that he had no idea what the Department of Energy actually does until very ...
jhncsy
16 hours, 40 minutes ago
Views: 204 • Comments: 1 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0