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
Why Do Americans Shy Away From Buying Diesel Vehicles?The battle between petrol and diesel has raged for years, with both offering several advantages. Whilst diesel is more efficient, petrol is cheaper. Some certain SUV’s and 4x4’s can get upwards of 800km ranges. "If you need an SUV to ...
William_1222
2 hours, 24 minutes ago
Views: 130 • Comments: 4 • Rating: -1
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Half of the U.S. Got Nothing Even as the Economy Doubled - Alaska Dispatch News Author: Patricia Cohen, The New York Times Even with all the setbacks from recessions, burst bubbles and vanishing industries, the United States has still pumped out breathtaking riches over the last 3 1/2 decades. The real economy more than ...
Cheechako
8 hours, 16 minutes ago
Views: 104 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
The Senate Can Confirm Merrick Garland. Here’s How.The White House Petition is here: At noon on January 3, 2017, the terms of the current members of the Senate’s Class III will come to an end. At that point, the Senate consists of 66 sitting senators, 36 of ...
jhncsy
11 hours, 4 minutes ago
Views: 106 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0
Landscape, Barn and Falling SnowStopped on the way home from doing laundry today to work a barn near where I live. It's one of my go to subjects and I hoped to get it while the snow was falling around it. A few decent ...
William Lewis
12 hours, 50 minutes ago
Views: 87 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Samsung Gets Another Chance to Reduce Apple’s $400 Million Patent Win - the Verge The Supreme Court has overturned Apple's $400 million award in its long-running patent lawsuit against Samsung. Apple won the case in 2012, convincing a federal court that a number of Samsung devices had infringed upon iPhone design patents — ...
Thanos
21 hours, 1 minute ago
Views: 143 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Nat King Cole - ‘The Christmas Song’ (1961) "The Christmas Song (Merry Christmas to You)" is a classic Christmas song written by Mel Tormé and Bob Wells in 1944 and was first recorded by The King Cole Trio in 1946. The song was recorded again in stereophonic ...
Thanos
22 hours, 57 minutes ago
Views: 138 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
On the Turning AwayProvided to YouTube by Pink Floyd On The Turning Away · Pink Floyd A Momentary Lapse Of Reason ℗ Pink Floyd Records Released on: 1987-09-07 Auto-generated by YouTube.
Thanos
23 hours ago
Views: 136 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Forget Those Occasional Cigarettes: There Is No ‘Safe’ Smoking Level There’s bad news for people who think it’s safe to smoke a few cigarettes a day or even a week: They face a substantially higher risk of earlier death compared with people who don’t smoke, according to a study ...
Thanos
23 hours, 5 minutes ago
Views: 202 • Comments: 0 • Rating: 2
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Amazon Working on Several Grocery-Store Formats, Could Open More Than 2,000 Locations - WSJ Amazon.com Inc. unveiled Monday its first small-format grocery store, Amazon Go, one of at least three brick-and-mortar formats the online retail giant is exploring as it makes a play for an area of shopping that remains stubbornly in-store. Two ...
Thanos
23 hours, 8 minutes ago
Views: 470 • Comments: 0 • Rating: 0
Tweets: 27 • Share to Facebook
Shares: 1
Comments: 0
: 1
Quintessential Chocolate Chip Cookies Recipe - NYT Cooking Ingredients 185 grams all-purpose flour (1 1/2 cups) 2 grams baking soda (1/2 teaspoon) 115 grams butter (4 ounces/1 stick) 100 grams sugar (1/2 cup) 80 grams light brown sugar (1/2 cup packed) 2 grams salt (1/4 teaspoon) 1 ...
The Vicious Babushka
1 day, 13 hours ago
Views: 339 • Comments: 0 • Rating: 1
Tweets: 2 • Share to Facebook
Shares: 0
Comments: 0
: 0