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

Create a PageThis 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: 2016-01-01 10:29 am PST
LGF User's Guide RSS Feeds Tweet

Help support Little Green Footballs!

Subscribe now for ad-free access!Register and sign in to a free LGF account before subscribing, and your ad-free access will be automatically enabled.

Recent PagesClick to refresh
Nate Silver: the Case for and Against Democratic PanicMore: Election Update: The Case For And Against Democratic Panic As of today, based on 538's estimates, here is how the electoral college stands: Should Democrats panic? The verdict is … I don’t know. As of a few days ago, ...
thecommodore
21 minutes ago
Views: 36 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Clinton’s Newest Ad Shows Girls Looking in the Mirror While Trump Mocks Women’s Appearances Hillary Clinton released a new campaign video on Friday featuring young girls looking in the mirror, while Donald Trump's various insults about the physical appearances of women play in the background. More: Clinton's Newest Ad Shows Girls Looking in ...
Birth Control Works
24 minutes ago
Views: 61 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Missouri’s Public-Health Enemy No. 1: A Gun in Every Pocket The day after the Yik Yak threat, a black undergraduate stopped by my husband’s office to say that she was interrupting her education and going home. Her parents thought she’d be safer there. She had spent the night, she ...
Thanos
9 hours, 23 minutes ago
Views: 144 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
4 Shot Dead in Mall Near Seattle; Shooter Remains at Large SEATTLE — Five people were shot — four fatally — Friday night in the Cascade Mall in Burlington, and officers fanned out searching for the shooter, according to the Washington State Patrol. The four dead are all female, State ...
Thanos
13 hours, 5 minutes ago
Views: 129 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Jimmy Webb & Linda Ronstadt the MOON’S a HARSH MISTRESS Jimmy Webb does three songs at the 1988 "Salute to the American Songwriter" at the Wiltern Theatre in Los Angeles. Created and produced for the National Academy of Songwriters by Dean Pitchford, Kevin Odegard, Dene Hofheinz Anton and Tisha ...
Thanos
1 day ago
Views: 266 • Comments: 1 • Rating: 2
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Mirrors Stay connected with the campaign.Subscribe on YouTube ► hrc.ioLike us on Facebook ► hrc.ioFollow us on Twitter ► hrc.ioFollow us on Instagram ► hrc.ioPin with us on Pinterest ► hrc.io ABOUT HILLARY CLINTONHillary Clinton has served as Secretary of ...
Thanos
1 day, 5 hours ago
Views: 128 • Comments: 0 • Rating: 1
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Coming in 2017 From Ridley Scott - Taboo TrailerThis is causing a bit of controversy in the UK with it's adversarial position to the excesses of the EIC.
Thanos
1 day, 7 hours ago
Views: 185 • Comments: 0 • Rating: 1
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0
He Supported Bombing Syria a Little Too Eagerly, Now RuNet Pioneer Faces PrisonEven in Russia calls for genocide, to "bomb them all," are considered extremist and can be used as grounds for criminal prosecution. Some think that this blogger should not be punished because the real reason he's being prosecuted is his ...
Thanos
1 day, 7 hours ago
Views: 202 • Comments: 0 • Rating: 0
Tweets: 4 • Share to Facebook
Shares: 0
Comments: 0
: 0
Ignore Trump: Ford’s Move to Mexico Is Good for US Workers Electoral math. TRUMP=WRONG Of the 11 new car factories built in North America since 2011, nine are in Mexico. But that does not equate to cutting jobs in the US. In fact, Ford building small cars in Mexico allows ...
Great White Snark
1 day, 9 hours ago
Views: 251 • Comments: 1 • Rating: 1
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
‘New York Times’ Editor: ‘We Owed It to Our Readers’ to Call Trump Claims Lies Lie is a more accurate word when it comes to birtherism. NPR has taken a different approach and has not used the word "lie" in its coverage of Trump. In a post Mike Oreskes, NPR senior vice president for ...
Thanos
2 days, 6 hours ago
Views: 890 • Comments: 1 • Rating: 2
Tweets: 99 • Share to Facebook
Shares: 3
Comments: 0
: 3