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.

Donate with
PayPal
Square Cash Shop at amazon
as an LGF Associate!
Recent PagesClick to refresh
It’s Not Muslims or People With Mental Health Problems Who Are Most Likely to Kill You in a Terrorist Attack - It’s Men Mass male violence is everywhere right now. First it was Orlando. Then Nice. And Bavaria. Munich. Kabul. Fort Myers. Sagamihara. As each massacre is reported, ministers and media leap to unpick each individual attacker’s motivations. Immediately, the snap judgments ...
Birth Control Works
57 minutes ago
Views: 118 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Schools Implement Hair Policies That Punish Black Girls for Wearing Braids (And for Being Black) If you are female in this society, you get used to having your appearance critiqued. And if you are black and female—because of the intersecting nature of racism and sexism, it seems as if you are forever being policed ...
Birth Control Works
5 hours, 23 minutes ago
Views: 166 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Massive Big Sur Slide May Keep Highway 1 Closed for a Year “It’s definitely breathtaking, it’s definitely massive,” she said of the landslide caused by millions of tons of dirt and rock tumbling down the coastal hillside. Officials say the slide created a new 16-acre land mass sticking out from the ...
Tarkloon
12 hours, 11 minutes ago
Views: 197 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
The Major’s #MemorialDay Message (Especially for #Millenials) for 2017 Well, The Major’s meat-space doppelganger has FINALLY, after decades, gotten the proper medication to treat his ailment! And the best part? It feels like it’s actually working! (Say Hallelujia!) It’s almost like “The Sleeper Has Awakened!”… Now by now, ...
The Major
20 hours, 23 minutes ago
Views: 257 • Comments: 3 • Rating: 1
Tweets: 9 • Share to Facebook
Shares: 0
Comments: 0
: 0
YOUR TAX DOLLARS at HATE: ICE Has Made Over 41,000 Arrests in Trump’s First 100 Days  n the first 100 days that Donald Trump has been in office, arrests for immigration violations have increased 38 percent over to the same period in 2016, according to figures Immigration and Customs Enforcement released Wednesday. More than ...
Birth Control Works
1 day, 4 hours ago
Views: 437 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Mike Pence and the Delicate Art of Protest.blog.timesunion.comHOFFMAN FILESMike Pence and the delicate art of protest.By Rob Hoffman on May 25, 2017 at 5:30 AM3Is there a right that is more fundamental to being an American than the right to peaceably assemble? Its prominence in the Bill ...
rhoffman
2 days, 12 hours ago
Views: 486 • Comments: 3 • Rating: -5
Tweets: 2 • Share to Facebook
Shares: 1
Comments: 0
: 1
READ THE WHOLE THING: Sexual Violence Is a Hate Crime - National Organization for Women I strongly believe violence against women, and particularly sexual violence, is a hate crime – and that may surprise people, even feminists. On October 2, 2006 a man walked into an Amish schoolhouse in Lancaster, County Pennsylvania and shot ...
Birth Control Works
2 days, 12 hours ago
Views: 390 • Comments: 0 • Rating: 1
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
What I Learned After My Study on Men Secretly Removing Condoms Went Viral But it struck a chord, and somehow managed to trigger an international conversation about assholes who remove condoms during sex without their partners' permission. (Some people call this "stealthing," but I think the term trivializes the harm.) The paper ...
Birth Control Works
2 days, 23 hours ago
Views: 470 • Comments: 0 • Rating: 1
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
‘Racist’ Flyers Urge Black Chicagoans to Help Deport Latino Neighbors - Pilsen - DNAinfo Chicago CHICAGO — A South Side alderman is slamming a flyer found in neighborhoods around the city asking black Chicagoans to report suspected undocumented residents to immigration agents. The flyer says that "Sanctuary city Policies endanger the lively hood[sic] of ...
Birth Control Works
3 days ago
Views: 351 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
You Have One Last Chance to Repent, Sean Hannity….Help me force Sean Hannity to repent. If he doesn't, The Major will bring incredible the damage to Mr. Hannity using the new weapons of The Internet. I tried to warn you, Sean. You didn't listen then. If you choose ...
The Major
3 days, 20 hours ago
Views: 492 • Comments: 0 • Rating: 0
Tweets: 2 • Share to Facebook
Shares: 0
Comments: 0
: 0