TwitterFacebook

MIT News: Encryption Is Less Secure Than We Thought

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

Jump to top

Help support Little Green Footballs!

Subscribe now for ad-free access!

Contact Us 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-08-02 10:58 am PDT

LGF User's Guide RSS Feeds
Recent Pages
Thanos
Police: James Blair Shot Neighbor Linda Ciotto in Face, Ran Her Over With Mower
A man who became agitated about his next-door neighbor mowing her lawn at night shot her and then ran a push mower over her body, authorities said Friday. Newsnet5 reported on Wednesday that Linda Ciotto, 62, was shot in ...

19 hours, 14 minutes ago
Views: 318 • Comments: 1
Tweets: 2 • Rating: 2
Cheechako
Iditarod Champ Dallas Seavey Adds Dog Treadmill to Training Repertoire
Suzanna CaldwellAlaska Dispatch NewsAugust 1, 2015 WILLOW -- Forget the gentle swoosh of sled runners over snow. Iditarod champion Dallas Seavey's summer training offers a stark contrast to his winter routine: more than a dozen dogs yapping manically in a ...

1 day, 5 hours ago
Views: 417 • Comments: 1
Tweets: 9 • Rating: 1
I Stand With Planned Parenthood
Ruth Bader Ginsburg’s Abortion Real Talk: ‘Poor Women Don’t Have Choice’
Supreme Court Justice Ruth Bader Ginsburg spent Wednesday night at Duke University Law School, reflecting on the term that just ended and other major decisions during her tenure. As the New York Times reported, she talked about what she ...

1 day, 19 hours ago
Views: 904 • Comments: 0
Tweets: 34 • Rating: 3
Eclectic Cyborg
MS GOP rep campaigns on pro Confederate Flag platform
So this showed up at my house today, it's an election mailer from one Jeffrey Guice who is running for re-election to the Mississippi State Senate. As you can see, it included an interesting detail... So basically he's taking pride ...

3 days, 9 hours ago
Views: 684 • Comments: 2
Tweets: 56 • Rating: 3
EiMitch
Cracked: 5 Sworn Enemies Who Formed Inspiring Friendships
I was catching-up with Cracked articles. I found an obvious click-bait article, "4 Sexual Preferences That Only Recently Became Taboo": cracked.com Knowing that, I read it anyway. From there, I read a depressing article, "5 Ways College Screws Over Poor ...

3 days, 14 hours ago
Views: 520 • Comments: 1
Tweets: 0 • Rating: 2
Skip Intro
Windows 10 is out. Help a guy out, please.
So I downloaded the Win 10 ISO image today, and started the install. The first thing I come across is a screen asking what I want to keep, my apps, data, and program settings, my data and program settings, or ...

4 days, 17 hours ago
Views: 774 • Comments: 6
Tweets: 0 • Rating: 0
Great White Snark
Huffington Post Arabic-Smart Outreach, Sure To Infuriate Bigots
Dirct Link: Huffington Post Arabic - Kudos! Good to see this. The link takes you right there, but for us non arabic readers, a helpful translate panel comes right up. You who do read arabic can judge the content, ...

6 days, 17 hours ago
Views: 823 • Comments: 1
Tweets: 19 • Rating: 1
Iwouldprefernotto
More Edited PP Videos
NYT -- More Edited PP Videos in the Pipeline The activist behind the videos, David Daleiden, has said he has enough covertly recorded footage for perhaps a dozen videos that he could release, one a week, for the next few ...

6 days, 19 hours ago
Views: 458 • Comments: 0
Tweets: 0 • Rating: 2
Predaka
Swedish Right Plans Gay Pride March Through Muslim Areas Of Stockholm
haaretz.com From the article: Swedish nationalists are planning a gay 'pride' march through Muslim-majority districts in the country's capital, according to media reports and a dedicated Facebook page. The march, called 'Pride Järva,' is scheduled to take place on July ...

1 week ago
Views: 804 • Comments: 14
Tweets: 0 • Rating: 1
Lumberhead
#BlackLivesMatter Shows There Are Problems in American Life That Can’t Be Blamed on the Rich
Democratic presidential candidates should take heed. They need to come up with a way to speak to this issue. Otherwise, in an Obama-less election, part of the Obama coalition may not be motivated to show up. Obviously, you can be ...

1 week, 4 days ago
Views: 580 • Comments: 2
Tweets: 1 • Rating: 3
 Frank says:

They're serving burgers in the back!