TwitterFacebook

MIT News: Encryption Is Less Secure Than We Thought

Technology • Views: 20,838

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
Lumberhead
Boston Herald Cartoon About Obama Draws Fire for ‘Watermelon’ Reference
An incendiary political cartoon in Wednesday's Boston Herald depicting a White House intruder asking President Obama if he has tried the new watermelon toothpaste is drawing fire for employing an offensive racial stereotype. More: Boston Herald Cartoon About Obama ...

2 minutes ago
Views: 16 • Comments: 0
Tweets: 0 • Rating: 0
Randall Gross
Kansas Court Says Democrats Need Not Provide Nominee for U.S. Senate Race
A three-judge panel in Topeka ruled Wednesday that Kansas Democrats need not nominate a candidate for the 2014 Senate race. The ruling is expected to help independent Senate candidate Greg Orman's campaign against incumbent Republican Sen. Pat Roberts. Chad ...

3 minutes ago
Views: 22 • Comments: 0
Tweets: 0 • Rating: 0
FemNaziBitch
Race and the Modern GOP - Doug McAdam and Karina Kloos - POLITICO Magazine
In the past few years, we've celebrated the 50th anniversaries of many seminal events and landmark achievements of the civil rights movement, from the nonviolent direct action campaign waged in Birmingham, Alabama, to the March on Washington and Freedom ...

4 hours, 59 minutes ago
Views: 98 • Comments: 1
Tweets: 0 • Rating: 1
I Stand With Big Sodomy!
School spending by affluent is widening wealth gap
WASHINGTON (AP) -- Education is supposed to help bridge the gap between the wealthiest people and everyone else. Ask the experts, and they'll count the ways Preschool can lift children from poverty. Top high schools prepare students for college. ...

23 hours, 3 minutes ago
Views: 101 • Comments: 1
Tweets: 0 • Rating: 2
Skip Intro
Supreme Court Grants Ohio’s Request to Shorten Early-Voting Period - LA Times
The Supreme Court ordered a halt Monday to early voting in Ohio that was scheduled to begin this week, clearing the way for the state to close polls on the Sunday before election day, when African American turnout has ...

1 day, 1 hour ago
Views: 172 • Comments: 0
Tweets: 13 • Rating: 2
HamSandwich
Activist who urged killing Israelis nominated for top EU award
Alaa Abdel Fattah, 32, an Egyptian blogger and political activist, has been arrested numerous times by Egyptian authorities since the eruption of a popular revolution in the country in early 2011. Abdel Fattah, who boasts 626,000 followers on Twitter ...

2 days, 14 hours ago
Views: 252 • Comments: 0
Tweets: 0 • Rating: 1
Rightwingconspirator
Visiting Mt Wilson And It’s Dramatic Weather
All taken just yesterday. Canon 7D and a Tamron lens. The clouds ripping through were just amazing. And some stunning Fall color in unexpected places

2 days, 17 hours ago
Views: 247 • Comments: 5
Tweets: 2 • Rating: 6
Souliren
Dropkick Murphys - Celtic punk from the USA?
I never heard of these guys until a half hour ago. Apparently they are famous. A Celtic punk band from Massachusetts? There is art here. The Rose Tattoo I'm shipping up to Boston.

4 days, 17 hours ago
Views: 486 • Comments: 17
Tweets: 0 • Rating: 6
CriticalDragon1177
Secular Talk - Limbaugh’s Sidekick: Segregation Was The ‘Good Ole’ Days’ (Video)
KYle Kulinski, exposes the stupidity of "Snerdley,"

6 days, 23 hours ago
Views: 841 • Comments: 12
Tweets: 0 • Rating: 3
darthstar
Darth offered cup of virtual coffee after snark
Yep. There it is. littlegreenfootballs.com

1 week ago
Views: 593 • Comments: 2
Tweets: 2 • Rating: 6
 Frank says:

You can tell what they think of our music by the places we are forced to play it in. This looks like a good spot for a livestock show. -- April 1968, Chicago, Mothers of Invention open for Cream