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

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
Dr Heimlich Saves Choking Woman With Manoeuvre He Invented The 96-year-old American inventor of the Heimlich manoeuvre has used the technique himself to save a choking woman at his retirement home. Dr Henry Heimlich said he had demonstrated the technique many times but never used it in an ...
Thanos
7 hours, 33 minutes ago
Views: 139 • Comments: 0 • Rating: 0
Tweets: 4 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
Trump’s Rhetoric Juxtaposed With Violence Against 1960s Civil Rights Protestors
Interesting Times
9 hours, 14 minutes ago
Views: 202 • Comments: 0 • Rating: 0
Tweets: 15 • Share to Facebook
Shares: 2
Likes: 1
Comments: 0
: 3
Push for Encryption Is Losing Steam in Congress, Despite Apple ShowdownI've never been in favor of a back door, however if there's an appropriately issued warrant and the phone manufacturer retrieves the data and unencrypts it without handing the tools to the police, I do not have heartburn with that. ...
Thanos
11 hours, 58 minutes ago
Views: 179 • Comments: 0 • Rating: 1
Tweets: 2 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
Especially for the Indy Minded, Welcome to the Election From Hell The following author really captured what I sense, what I feel, what makes me despair of this election this year. My dear friends online, I confess I am far too independent for the comfort of many around me. This ...
Great White Snark
1 day, 4 hours ago
Views: 508 • Comments: 2 • Rating: 2
Tweets: 2 • Share to Facebook
Shares: 1
Likes: 2
Comments: 7
: 10
GOP Budget Bill Would Kill Net Neutrality and FCC’s Set-Top Box Plan The proposal is the latest of many attempts to gut the FCC's authority, though it's unusual in that it takes aim at two of FCC Chairman Tom Wheeler's signature projects while also cutting the agency's budget. The plan is ...
Thanos
1 day, 11 hours ago
Views: 502 • Comments: 0 • Rating: 0
Tweets: 4 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
Landmark Ruling Halts Unconstitutional Taxpayer Funding of NJ Yeshiva and Seminary In a groundbreaking victory against government sponsorship of religion, a New Jersey appellate court ruled that the administration of Gov. Chris Christie violated the New Jersey Constitution when it awarded more than $11 million to two religious institutions of ...
Thanos
1 day, 14 hours ago
Views: 422 • Comments: 0 • Rating: 1
Tweets: 3 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
Dashcam Catches Moment Riverside Officers Save Man From Deadly Leap Into Missouri River K-9 Officer Andrew Marr with the Riverside Police Department comforts a man that he and officers Eric Strong and Jeremy McKown had just prevented from jumping from the Interstate 635 bridge into the Missouri River on Monday night. Courtesy ...
Thanos
1 day, 14 hours ago
Views: 521 • Comments: 0 • Rating: 1
Tweets: 1 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
Obama: World Leaders Are ‘Rattled’ by Trump — and for Good Reason President Obama said Thursday that world leaders are “rattled” by presumptive Republican presidential nominee Donald Trump and that he doesn’t blame them for being worried about the real estate mogul's political rise. “They are not sure how seriously to ...
Thanos
1 day, 15 hours ago
Views: 621 • Comments: 0 • Rating: 3
Tweets: 14 • Share to Facebook
Shares: 1
Likes: 0
Comments: 0
: 1
OpenBike Charges Phones, Lights, and Connects Your Bike to the Cloud OpenBike cofounder Randall Jacobs says that lights, phone mounts, cloud communications, and more, should be standard on bicycles today, not a hodgepodge of add-on equipment. His company, OpenBike, launched at the Highway 1 hardware accelerator earlier this month, has ...
Thanos
1 day, 14 hours ago
Views: 488 • Comments: 0 • Rating: 1
Tweets: 2 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
That Study Critiquing NASA’s ‘Bad Science’ on Asteroids Is Pretty Bad Science On Monday, the New York Times published a piece on Nathan P. Myhrvold, former chief technologist of Microsoft. Myhrvold, who has built a reputation for himself as something of a patent troll, says he's shown that NASA's research on ...
Thanos
1 day, 18 hours ago
Views: 663 • Comments: 0 • Rating: 3
Tweets: 25 • Share to Facebook
Shares: 1
Likes: 1
Comments: 0
: 2