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 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

Help support Little Green Footballs!

Subscribe now for ad-free access!

Recent Pages
The Vicious Babushka
Donald Trump’s Immigration Plans Similar to Mass Removal of Mexican-Americans in 1930s
More: Donald Trump's Immigration Plans Similar to Mass Removal of Mexican-Americans in 1930s Republican presidential candidate Donald Trump's call for mass deportation of millions of immigrants living in the U.S. illegally, as well as their American-born children, bears similarities to ...

1 hour, 54 minutes ago
Views: 122 • Comments: 0
Tweets: 2 • Rating: 1
Thanos
The Daily Stormer - The Hipster’s Stormfront
The Daily Stormer is an American news and commentary website with a Neo-Nazi and white nationalist editorial stance. Its editor is Andrew Anglin. Anglin founded the blog on July 4, 2013, deciding to write a faster-paced website than his ...

2 hours, 6 minutes ago
Views: 77 • Comments: 0
Tweets: 0 • Rating: 0
Great White Snark
The Strange Saga of the MH370 Plane Part — NYMag
Just when you think this will not get any more weird... Tomorrow marks one month since a piece of a Boeing 777 washed up on the Indian Ocean island of La Réunion, but French investigators are no closer to confirming ...

6 hours, 36 minutes ago
Views: 113 • Comments: 0
Tweets: 0 • Rating: 0
I Stand With Planned Parenthood
FHI 360 Leadership in Contraceptive Technology Innovation Through Envision FP Award From USAID
August 26, 2015 -- DURHAM, NC -- FHI 360, which has been a global leader in family planning (FP) research for more than four decades, has received Envision FP: Transforming Contraception to Expand Access and Choice, a new five-year ...

1 day, 7 hours ago
Views: 325 • Comments: 0
Tweets: 5 • Rating: 1
JmpMaster
Teachers as the Target in Schools and Media
As soon as you mention public education a barrage of soundbites and adages come flying from every corner at dizzying speed. Teachers are underpaid and underappreciated, teachers are all jaded cynics that don't care anymore, teachers are the cornerstone ...

2 days, 6 hours ago
Views: 398 • Comments: 0
Tweets: 0 • Rating: 0
VickieHaz
Spice Up Your Home Lighting
When many of us are in need of a new lamp, ceiling light or any other lighting application the first thing we'll do is jump in the car and head off to the nearest IKEA. This is the safest option ...

2 days, 12 hours ago
Views: 467 • Comments: 2
Tweets: 3 • Rating: 0
Bubblehead II
President Obama Remarks on Tenth Anniversary of Hurricane Katrina
In case you missed the NOLA Presidents speech today. President Obama Remarks on Tenth Anniversary of Hurricane Katrina

3 days ago
Views: 423 • Comments: 1
Tweets: 1 • Rating: 1
KiTA
Vester Lee Flanagan Guns Down News Crew on Live TV, Live Tweets and Films himself doing so.
Update: The shooter filmed himself performing the act and uploaded the content to several social media accounts. It was shared thousands of times before Twitter deleted it. Twitter auto-plays the video. Today would be a very good day to close ...

4 days, 8 hours ago
Views: 723 • Comments: 4
Tweets: 6 • Rating: 3
Lumberhead
Why the 2016 Republican Nomination Can’t Be Predicted Through History
This election season provides a fascinating frame to see if the polarization in politics, from Washington to the states to the public, is no different than what we have seen in the past; if the angry populism evident especially ...

1 week, 1 day ago
Views: 818 • Comments: 1
Tweets: 0 • Rating: 3
No Country For Old Haters
Unraveling the Enigma of Nintendo’s Virtual Boy, 20 Years Later
Twenty years ago, on August 21, 1995, Nintendo released the Virtual Boy in North America. The stilt-legged tabletop gaming console, which offered a unique red stereoscopic 3D display, attempted to ride a wave of popular interest in virtual reality. ...

1 week, 2 days ago
Views: 733 • Comments: 3
Tweets: 1 • Rating: 0