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
Captain America: Civil War: Team Thor Funny Reason Why Thor & Hulk Weren’t in Movie Captain America: Civil War: Team Thor Funny Reason Why Thor & Hulk Wasn't in MovieSUBSCRIBE: goo.gl FOLLOW US: goo.glLIKE US: goo.gl Check out Movie Behind the Scenes, Interviews, Movie Red Carpet Premieres, Broll and more from screenslam.com Part of ...
Thanos
20 hours, 30 minutes ago
Views: 208 • Comments: 0 • Rating: 0
Tweets: 4 • Share to Facebook
Shares: 3
Comments: 0
: 3
Westworld Trailer (HBO) - MATURE VERSION Subscribe to the HBO YouTube: itsh.bo Westworld is coming to HBO in October 2016. Like Westworld on Facebook: facebook.com Follow Westworld on Twitter: @WestworldHBOUse #Westworld to join the conversation Learn more: itsh.bo It's HBO. Connect with HBO Online:Find HBO ...
Thanos
20 hours, 35 minutes ago
Views: 181 • Comments: 0 • Rating: 0
Tweets: 2 • Share to Facebook
Shares: 0
Comments: 0
: 0
SARA ISAKSSON & REBECKA TÖRNQVIST ‘Barrytown’SARA ISAKSSON & REBECKA TÖRNQVIST・2006 Moule RECORDINGS MOULE001・webbtv.tv4.se 28.10.2006 tv4.seThe cover song of STEELY DAN.
Thanos
1 day, 6 hours ago
Views: 156 • Comments: 1 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
What Clinton’s Small-Business Plan Says About Her: She Understands Hillary Clinton rolled out a plan for small businesses on Tuesday that seemed to say: I get your pain, and if you elect me, I'll make your life easier. Her initiative shows she does her homework. Clinton's proposals aren’t ...
Thanos
1 day, 9 hours ago
Views: 379 • Comments: 0 • Rating: 1
Tweets: 11 • Share to Facebook
Shares: 1
Comments: 0
: 1
BBC 2 Test Card - Heaven Makes You Happy (Complete)25 years ago... also see: The BBC test card: inside a cult YouTube obsession
Thanos
1 day, 9 hours ago
Views: 172 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Son Little - ‘State Trooper’ (Bruce Springsteen Cover)Son Little covers Bruce Springsteen's "State Trooper" Facebook: facebook.comTwitter: twitter.comTumblr: sonlittle.tumblr.com
Thanos
2 days ago
Views: 190 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Jacob Collier & Cory Henry - Arr. Jules Buckley - ” Billie Jean ” -Livebbc.co.uk
Thanos
2 days ago
Views: 278 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
My Bubba - Big Bad Good (Live on KEXP)kexp.org presents My bubba performing "Big Bad Good" live in the KEXP studio. Recorded July 30, 2016. Host: MorganAudio Engineer: Jackson LongCameras: Jim Beckmann & Justin WilmoreEditor: Jim Beckmann kexp.orgohmybubba.com
Thanos
2 days ago
Views: 331 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Feeder - Eskimo New Album 'All Bright Electric' coming 7th October! feeder.lnk.to Limited and exclusive formats available from the official store: Pre-order now and receive 'Eskimo' and 'Universe of Life' as an instant downloads! Check out upcoming tour datesfeederweb.com FOLLOW FEEDERFacebook - ...
Thanos
2 days ago
Views: 391 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Hillary Clinton Speech on How Donald Trump’s Campaign Has Mainstreamed the ‘Alt-Right’ Hate MovementWatch live as Hillary takes the stage in Reno to discuss why Donald Trump's divisive rhetoric is so dangerous to our future.
Thanos
2 days ago
Views: 379 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0