TwitterFacebook

MIT News: Encryption Is Less Secure Than We Thought

Technology • Views: 20,746

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
Randall Gross
Mad Max: Fury Road - Comic Con Footage - Official Warner Bros.
#MadMax - Like the official Facebook page for updates facebook.com Follow us on Twitter at @MadMaxMovieUK Official Comic Con Footage for Mad Max: Fury Road - In UK Cinemas May 15 2015 Oscar-winning filmmaker George Miller's "Mad Max: Fury ...

7 hours, 42 minutes ago
Views: 107 • Comments: 0
Tweets: 1 • Rating: 2
Rightwingconspirator
Washington, D.C., Handgun Carry Ban Is Ruled Unconstitutional
I agree. Bans are not an option. Jurisdictions like DC will just have to deal with the fact that regulation is the path. Bans don't work. Bans are illegal and unwise. It's simple. we as a society have chosen to ...

11 hours, 33 minutes ago
Views: 205 • Comments: 13
Tweets: 0 • Rating: 1
Romantic Heretic
Preventing Poverty Not Allowed As A Goal for Charity
The Canada Revenue Agency (Canada's equivalent of the IRS) has told OXFAM Canada that it cannot list 'preventing poverty' as a goal, only 'alleviating' it. The reason is "Relieving poverty is charitable, but preventing it is not." This is just ...

2 days, 12 hours ago
Views: 334 • Comments: 10
Tweets: 0 • Rating: 4
FemNaziBitch
Safer Era Tests Wisdom of ‘Broken Windows’ Focus on Minor Crime
While the apparent chokehold fueled much of the initial public outcry, community leaders have begun asking whether focusing police officers so intently on such petty offenses makes sense in a city that is far different and far safer than ...

2 days, 19 hours ago
Views: 259 • Comments: 2
Tweets: 0 • Rating: 1
Mentis Fugit
Frisson
Over at the quirky Riddled blog, I encountered this music video link. I have the album, but I had last listened long ago, and I had forgotten the lyrics. The lengthy, moody intro slowly drew me back thirty five years, ...

5 days, 5 hours ago
Views: 221 • Comments: 0
Tweets: 0 • Rating: 0
BadExampleMan
The painful futility of war
This makes me furious. These men pledged their loyalty to their country and their country betrayed them. It treated them as disposable, throwing their lives away in a war that was premised on lies, that was chosen gleefully, and that ...

6 days, 22 hours ago
Views: 398 • Comments: 0
Tweets: 1 • Rating: 1
MichaelJ
Mick Fanning Wins J-Bay Open 2014
More: MICK FANNING WINS J-BAY OPEN Finals day for the contest was run in perfect Supertubes conditions. Too bad Kelly Slater and Jordy Smith were eliminated in lesser quality surf - it would have been amazing to have both of ...

1 week ago
Views: 314 • Comments: 0
Tweets: 0 • Rating: 2
Thrazidun
Paris: Jews Fight Back Against Islamist Mob - Jewish World - News - Arutz Sheva
More: Paris: Jews Fight Back Against Islamist Mob - Jewish World - News - Arutz Sheva

1 week, 2 days ago
Views: 936 • Comments: 5
Tweets: 0 • Rating: 2
GlutenFreeJesus
Gotta love Chicago
Admittedly, I only started following these guys in the past year or two. They have been in the Chicago scene for awhile. And I kick myself after every show for not following them sooner. For any fans of Led Zeppelin, ...

1 week, 2 days ago
Views: 441 • Comments: 0
Tweets: 0 • Rating: 2
wheat-dogghazi
Rachel Aviv: A Middle-School Cheating Scandal Raises Questions About No Child Left Behind
Writing for The New Yorker, Rachel Aviv profiles some of the teachers and principals caught up in Atlanta's standardized cheating scandal. Focusing on Parks Middle School, which is located in a "rough" section of the city, her article portrays a ...

1 week, 3 days ago
Views: 649 • Comments: 2
Tweets: 8 • Rating: 2
 Frank says:

I'd like to know who's Plunkin' the monkeys? -- It was on the Tonight Show with Johnny Carson. I can't remember the year maybe 10 years ago? They were talking about AIDS and how AIDS all got started, he had 3 theory's. First Frank said something about AIDS being a government test gone wrong Then maybe it was an Alien (ET) test or mistake and finally they talked about the theory of AIDS coming from a monkey and then Frank said " I'd like to know who's plunkin' the monkey's?"