TwitterFacebook

MIT News: Encryption Is Less Secure Than We Thought

Technology • Views: 20,959

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 New Year subscription special, and save 25% off the normal subscription price! For a limited time, 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: 2014-12-15 2:06 pm PST

LGF User's Guide
Recent Pages
Shiplord Kirel
Growing Up Unvaccinated: A Healthy Lifestyle Couldn’t Prevent Many Childhood Illnesses.
I had the healthiest childhood imaginable. And yet I was sick all the time. By Amy Parker I am the '70s child of a health nut. I wasn't vaccinated. I was brought up on an incredibly healthy diet: no ...

2 minutes ago
Views: 2 • Comments: 0
Tweets: 0 • Rating: 0
Thanos
Religious Land Use Appeal Looks to ‘Hobby Lobby’
Free Registration might be required at the link. In this case the Church wants to use it's land to feed the hungry, and admirable cause, while the city wants to "prevent crime." A federal appeals court on Monday will hear ...

11 hours, 9 minutes ago
Views: 153 • Comments: 1
Tweets: 0 • Rating: 1
SteveMcGaziBolaGate
Sign this petition
Please click on this link and sign the petition if you think this might help:wh.gov we petition the obama administration to:appoint the First Lady to lead the effort to increase vaccination rates for children to 100%. In light of the ...

18 hours, 14 minutes ago
Views: 117 • Comments: 2
Tweets: 0 • Rating: 1
Souliren
Frank Sanatra and Sammy Davis Jr.
More: This is Great Art.Disclaimer: it's an a few still photos of Sinatra and Sammy Davis with an audio track singing Me and my Shadow. Ignore the video. Close your eyes. Everone who participated in this has been a part ...

21 hours, 20 minutes ago
Views: 150 • Comments: 0
Tweets: 0 • Rating: 1
Rightwingconspirator
Tighten the Rules on E-Cigarettes? Is This Good Oversight?
The state report is not, however, an objective assessment. It obviously includes only the most damaging information about e-cigarettes. For example, some other studies have found potentially encouraging signs that vaping might help some smokers quit. In other words, ...

2 days, 3 hours ago
Views: 287 • Comments: 3
Tweets: 0 • Rating: 6
FemNaziBitch
Mississippi Wouldn’t Allow This Teacher to Show Kids How to Use a Condom. His Simple Solution Is Brilliant.
More: Mississippi Wouldn't Allow This Teacher to Show Kids How to Use a Condom. His Simple Solution Is Brilliant.

2 days, 11 hours ago
Views: 327 • Comments: 1
Tweets: 0 • Rating: 1
Khal Wimpo
Chuck C. Johnson boosting Twitter via fake followers
...in related news, water found to be wet. It's become common for politicians and companies looking to puff up their social profiles to "buy" followers from shady-ass sploggers. Which works when you're starting up, but after you start to get ...

3 days, 19 hours ago
Views: 776 • Comments: 2
Tweets: 149 • Rating: 6
aagcobb
The Average American Household Was Poorer in 2013 Than It Was in 1983 - Vox
Matthew Yglesias, Vox: The Average American Household Was Poorer in 2013 Than It Was in 1983 - Vox US net worth rose considerably over that period, which is what you would expect to see. Technology has improved and productivity increased, ...

3 days, 20 hours ago
Views: 298 • Comments: 0
Tweets: 0 • Rating: 4
Lumberhead
Scott Walker’s Divisive Message
If any candidate could run a rigid campaign of polarization--aimed at winning as many white voters as possible--it's Walker. His language is already there. In his Iowa speech, he touted voter-identification laws and portrayed disadvantage as a pure product ...

3 days, 20 hours ago
Views: 452 • Comments: 1
Tweets: 5 • Rating: 4
Rocky-in-Connecticut
Republican Governor’s State-Run Media Outlet
I guess Republicans are against state-run enterprises except when they are for it. Indiana Governor (R) to start up State-Run official mouthpiece news outlet.indystar.com Hey- If a nice guy Republican/Tea Party favorite like Putin can have his own state-run mouthpiece, ...

4 days, 2 hours ago
Views: 319 • Comments: 1
Tweets: 0 • Rating: 4
 Frank says:

ARE YOU HUNG UP?