TwitterFacebook

MIT News: Encryption Is Less Secure Than We Thought

Technology • Views: 20,818

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!
For about 33 cents a day (per month) or 22 cents a day (per year), our subscription option turns off all advertisements at LGF!
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: 2014-03-07 2:19 pm PST

LGF User's Guide
Recent Pages
aagcobb
Climate Change Economics: New Report Says Nixing Fossil Fuels Won’t Be Expensive.
Eric Holthaus, Slate: Climate Change Economics: New Report Says Nixing Fossil Fuels Won't Be Expensive. Essentially, the report takes a refreshingly short-term look at what many still assume to be a long-term problem. Here's the basic calculation: Assume $90 trillion ...

22 minutes ago
Views: 18 • Comments: 0
Tweets: 0 • Rating: 0
theliel
AEI Decides to Weigh in on #GamersGate
So Polygon showcases the AEI's anti-femminist response to #gamergate talking about how games are for dudes and dudes need that space to continue being dudes and bitches should get back in that kitchen where they belong. Link is to Polygon ...

6 hours, 50 minutes ago
Views: 68 • Comments: 0
Tweets: 0 • Rating: 0
FemNaziBitch
Afghan Rape Death Sentences Upheld
An Afghan court has upheld death sentences for five men convicted of gang raping four women, in a case which has sparked national outrage. But the court commuted to life terms the death sentences of two other men found ...

10 hours, 2 minutes ago
Views: 109 • Comments: 0
Tweets: 0 • Rating: 1
Randall Gross
North KC Says Free Gigabit for All - MUNI Network
Here's one that should stump opponents of municipal networks: A Missouri city is turning over operation of its fiber network to a local data center and plans to give away gigabit services to local residents after a one-time fee. ...

10 hours, 36 minutes ago
Views: 117 • Comments: 1
Tweets: 0 • Rating: 1
CriticalDragon1177
Alternet - Nicholas Wade’s Flawed Book Rewrites the History of Scientific Racism
Jon Phillips takes on Nicholas Wade's claims, and proves once again that so called "scientific" racism is little more than a pseudoscience. This was originally posted in September 2014 edition of the Southern Poverty Law Center's Intelligence Report, ( ...

1 day, 1 hour ago
Views: 189 • Comments: 0
Tweets: 0 • Rating: 0
Lumberhead
Angry Letters to the One Member of Congress Who Voted Against the War on Terror - the Atlantic
My first attempt at a page - so here we go: The article is a little long but well worth while. I found it to be nicely balanced with interesting excerpts from supporters as well as detractors. Barbara Lee was ...

2 days, 3 hours ago
Views: 311 • Comments: 2
Tweets: 1 • Rating: 5
The War TARDIS
Doctor Who “Listen” Open Thread
I'm back. Last week, I couldn't do this thread, as something more important was going on. One of my best friends, a sweet, and very devout Christian, is going to the UK to help a Christian Group in Oxford, and ...

4 days, 2 hours ago
Views: 294 • Comments: 42
Tweets: 0 • Rating: 3
Rightwingconspirator
Are Higher Frame Rates Really a Better Moving Image in Cinema?
As a guy who scratches the surface of this medium with humble indy efforts and some industrial video experience I have to watch carefully. If I commit to the wrong camera or format, it can hurt financially. Once I had ...

5 days, 4 hours ago
Views: 488 • Comments: 7
Tweets: 25 • Rating: 6
Slap
For guitar fans…
I suppose one needs to be a guitar freak of a certain age to recognize both of these guys. Gabrels' work might be familiar to fans of Bowie/Tin Machine. Nelson's work? I believe him to be one of the most ...

5 days, 7 hours ago
Views: 314 • Comments: 2
Tweets: 0 • Rating: 1
GlutenFreeJesus
Check your gmail accounts!
Here's the link to the tool. One of mine was on that list, so I changed the password. Good luck! isleaked.com

6 days, 23 hours ago
Views: 544 • Comments: 2
Tweets: 0 • Rating: 7
 Frank says:

I like having the capitol of the United States in Washington, D.C., in spite of recent efforts to move it to Lynchburg, Virginia.