TwitterFacebook

MIT News: Encryption Is Less Secure Than We Thought

Technology • Views: 21,036

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

^ back to top ^

TwitterFacebook

Turn off all ads for a full year by subscribing!
Take advantage of our yearly subscription, and save 50% off the normal subscription price! One-year ad-free subscriptions are just $59.95. Turn off all ads for a full year by subscribing now and save!
Read more...

► LGF Headlines

  • Loading...

► Tweeted Articles

  • Loading...

► Tweeted Pages

  • Loading...

► Top 10 Comments

  • Loading...

► Bottom Comments

  • Loading...

► Recent Comments

  • Loading...

► Tools/Info

► Tag Cloud

► Contact

You must have Javascript enabled to use the contact form.
Your email:

Subject:

Message:


Messages may be published unless you request otherwise.
Tech Note:
Using the Contact Form
LGF Pages

This button leads to the main index of LGF Pages, our user-submitted articles. You can post your own LGF Pages simply by registering a free account with us.

Create a Page

This 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: 2015-03-17 11:42 am PDT

LGF User's Guide
Recent Pages
FemNaziBitch
Nashville Prosecutors Have Made Sterilization of Women Part of Plea Deals
Nashville's district attorney recently banned his staff from using invasive surgery as a bargaining chip, after it became apparent that local attorneys had been using sterilization as part of plea bargains. In the most recent case, a woman with ...

5 hours, 34 minutes ago
Views: 120 • Comments: 0
Tweets: 4 • Rating: 3
Thanos
Obama Commutes 22 Prison Sentences
Following an administration-wide commitment to reform sentencing guidelines for non-violent drug offenders, President Obama on Tuesday commuted prison time for 22 people convicted of federal drug crimes, many of whom faced decades to life behind bars. The nearly two ...

10 hours, 54 minutes ago
Views: 181 • Comments: 1
Tweets: 10 • Rating: 2
Fred72
Are conservatives anti-science?
Are conservatives anti-science? Spoiler: Conservatives aren't anti-science or pro-science. But, they are pro-common-sense. And once more scientists adopt common sense approach to science, they'll find that they have the support of conservative politicians - the people whose job it is ...

3 days, 6 hours ago
Views: 751 • Comments: 26
Tweets: 0 • Rating: 2
Romantic Heretic
The Lavender Scare
Here is an interesting article on one of Tail Gunner Joe's sick witch hunts that has, unfortunately, been forgotten. I try not to feel schadenfreude of the fate of McCarthy's side kick, Ray Cohn, but I never succeed.

4 days, 17 hours ago
Views: 506 • Comments: 1
Tweets: 0 • Rating: 1
William Barnett-Lewis
Orthopraxy Pt 2
If we accept the idea of Orthopraxy over Orthodoxy, then what does evangelism look like? What is the Witness of those who try to follow the Way of Christ Jesus? To evangelize is to spread the good news that we ...

6 days, 7 hours ago
Views: 543 • Comments: 0
Tweets: 0 • Rating: 4
thecommodore
Eric Alterman: A Wake-Up Call for US Liberals
A short column in The Nation that is a must read. The primary difference between liberalism and conservatism, at least in theory, is that the latter is an ideology and the former isn't. Conservatism, as Milton Friedman argued, posits that ...

6 days, 15 hours ago
Views: 775 • Comments: 0
Tweets: 1 • Rating: 5
Great White Snark
The NSA Has Taken Over the Internet Backbone. We’re Suing to Get It Back.
Blow off Snowden all you like, but what was revealed to be true is still true. The NSA lacks oversight with power. FISA is already too much and now they casually exceed even that generous provision. The world first learned ...

1 week, 1 day ago
Views: 807 • Comments: 9
Tweets: 0 • Rating: 4
Lumberhead
Lead Prosecutor Apologizes, Admits Mistakes in Glenn Ford Case
This is a powerful admission of culpability and I applaud his courage in making it. It really should be read in its entirety. Glenn Ford should be completely compensated to every extent possible because of the flaws of a system ...

1 week, 4 days ago
Views: 978 • Comments: 4
Tweets: 0 • Rating: 8
Dark_Falcon
Sarah Vine of the DM gets it wrong on teaching about rape.
Sarah Vine of the DM gets it wrong: SARAH VINE: Teaching 11-year-olds about rape is a form of child abuse The problem with this country, I've come to realise, is that it treats adults like children and children like adults. ...

2 weeks, 5 days ago
Views: 1,757 • Comments: 6
Tweets: 0 • Rating: 9
 Frank says:

Interviewer: "So Frank, you have long hair. Does that make you a woman?" FZ: "You have a wooden leg. Does that make you a table?"