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
The Woman Who Saved Lower Manhattan From Becoming a Highway What makes a city? It's not the buildings (skyscrapers) or the streets (traffic), or the banks and government offices and shopping districts sandwiched between them. It's the people. This is obvious nearly to the point of tautology, yet in ...
Birth Control Works
2 hours, 57 minutes ago
Views: 86 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Domestic Violence Shelters Make Plea for State Budget Resolution A group of domestic violence shelter representatives and other human services advocates gathered at Mutual Ground's headquarters in Aurora Wednesday morning to again make a plea for a resolution on the state's budget crisis and to call attention to ...
Birth Control Works
5 hours, 26 minutes ago
Views: 100 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Resurgence of Intellectual Racists Like Raymond Wolters in the Trump Era Intellectual racism, in its cultural and pseudoscientific guises, is having a bit of a renaissance of late. At least, it's receiving more attention than at any time since the debut of "The Bell Curve," the 1994 book by Richard ...
Birth Control Works
21 hours, 59 minutes ago
Views: 173 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 1
Comments: 0
: 1
Trump Targets Dodd-Frank Rules Designed to Wall Off Risky Banks President Trump, who has vowed to dismantle the landmark Dodd-Frank financial reform law, took aim at two of its pillars Friday. During an appearance at the Treasury Department, Trump signed two presidential memos ordering six-month reviews of the 2010 ...
Birth Control Works
22 hours ago
Views: 178 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
This Wasn’t the First Act of ‘River Piracy’ to Affect the Yukon’s Biggest Lake Image: Kluane11.jpg Author: Dermot Cole, Alaska Dispatch News Canadian geologist John Clague, whose research on Kluane Lake began in 1980, has long believed that the biggest river flowing into the largest lake in the Yukon Territory could be switched ...
Cheechako
22 hours, 12 minutes ago
Views: 157 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0
BBC Radio 4 - Seriously… - Seriously… - 10 Women Who Changed Sci-Fi 10 Women Who Changed Sci-Fi As the Radio 4 documentary Herland examines how science fiction tackles ideas of gender in future worlds, we present a selection of great female authors who have radically altered the genre... Mary Shelley Credited ...
Birth Control Works
22 hours, 27 minutes ago
Views: 204 • Comments: 0 • Rating: 2
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0
Housing Vouchers Would Change the Face of Poverty - Vice VICE: What should every renter understand about their rights?Matthew Desmond: Rights vary from city to city, so getting to know your rights is a matter of knowing where you live, as they can actually be very fair. For example, ...
Birth Control Works
22 hours, 49 minutes ago
Views: 186 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0
Craig Finn - ‘Be Honest’ (Live at WFUV)wfuv.org • Follow @wfuv: ow.ly Craig Finn performs "Be Honest" live in Studio A. Recorded 2.21.17. Host: Eric HollandAudio: Jim O'HaraCameras: Sabrina Sitton, Michael Sperling, Kevin O'Malley & Alexandra ReillyEditor: Kevin O'Malley & Sarah Burns
Tarkloon
23 hours, 5 minutes ago
Views: 117 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Marvel’s Cloak and Dagger - Official Trailer Get your first look at the upcoming Freeform TV series about the two young Marvel heroes, starring Olivia Holt as Dagger and Aubrey Joseph as Cloak. Watch more trailers here! Check out the latest and greatest from IGN here! ...
Tarkloon
23 hours, 26 minutes ago
Views: 131 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Twenty One Pilots: Heavydirtysoul [OFFICIAL VIDEO] twenty one pilots' music video for 'Heavydirtysoul' from the album, Blurryface - available now on Fueled By Ramen. Get it on… iTunes: smarturl.itGoogle Play: smarturl.itAmazon: smarturl.itSpotify: smarturl.itWebstore: bit.ly find twenty one pilots on… Site: twentyonepilots.comFacebook: facebook.comInstagram: instagr.amTwitter: @twentyonepilotsYouTube: youtube.comTumblr: ...
Tarkloon
23 hours, 30 minutes ago
Views: 111 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0