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: 2016-01-01 10:29 am PST

LGF User's Guide RSS Feeds

Help support Little Green Footballs!

Subscribe now for ad-free access!

Recent Pages
Thanos
Fallout 4: Is the Transistor a Symbol of Peace?
It's a retro-future future... Today's episode has been sponsored by Squarespace. For more information, visit squarespace.com Tweet us! bit.lyIdea Channel Facebook! bit.lyTalk about this episode on reddit! bit.lyIdea Channel IRC! bit.lyEmail us! pbsideachannel [at] gmail [dot] com Fallout’s unique brand ...

27 minutes ago
Views: 47 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook

Shares: 0
Likes: 0
Comments: 0
: 0
HappyWarrior
A Photo Depository For Lizards Interested in Family History
So some of us were talking and decided it would be a neat idea to have a thread filled with old photos of family history. I'll post a photo as well an accompanying article about my great grandfather's blacksmtih shop. ...

10 hours, 1 minute ago
Views: 145 • Comments: 34 • Rating: 6
Tweets: 0 • Share to Facebook

Shares: 0
Likes: 0
Comments: 0
: 0
I Stand With Planned Parenthood
Laws Written by Men to Protect Women Deserve Scrutiny, Supreme Court Told
History holds a lesson for the Supreme Court, the brief warns: Be skeptical of laws protecting women that are written by men. The nation’s past is littered with such statutes, say the historians who filed the friend-of-the-court brief, and ...

11 hours, 54 minutes ago
Views: 157 • Comments: 1 • Rating: 3
Tweets: 1 • Share to Facebook

Shares: 1
Likes: 0
Comments: 0
: 1
Great White Snark
Canadians Learn Arabic to Give Syrian Refugees a Warm Welcome
A timely reminder some real angels walk among us. Simple human angels of mercy for the distressed. Canadian David Foster developed a passion for Arabic ten years ago, while he was working for an international company in Sudan. Now, he ...

1 day ago
Views: 320 • Comments: 0 • Rating: 1
Tweets: 21 • Share to Facebook

Shares: 0
Likes: 0
Comments: 0
: 0
mishuga
Ted Nugent: Jew(ish Politician)s = Nazis
Ted Nugent singled out 12 Jewish-American politicians, complete with a graphic depicting each of the politicians alongside an Israeli flag, for supporting gun control and other crimes. The post, which has been shared more than 4,000 times and liked more ...

2 days, 4 hours ago
Views: 348 • Comments: 0 • Rating: 1
Tweets: 0 • Share to Facebook

Shares: 0
Likes: 0
Comments: 0
: 0
I Stand With Planned Parenthood
Why We Need to Think Beyond Roe v. Wade - Pacific Standard
For the immigrant mothers—Dolores Madrigal, the lead plaintiff, and the nine others named in the suit, and countless others whose names we will not know—the story was more complex, the culpable more numerous. First, there were the doctors and ...

2 days, 10 hours ago
Views: 344 • Comments: 0 • Rating: 1
Tweets: 1 • Share to Facebook

Shares: 0
Likes: 0
Comments: 0
: 0
I Stand With Planned Parenthood
Are Pets Really Good for Us? - Pacific Standard
We just adopted a dog, meaning I'm now a pet owner, meaning I'm now responsible for another living creature. It's weird. Her name is Bella. She's a pit bull mixed with something that is not a pit bull, and ...

2 days, 11 hours ago
Views: 323 • Comments: 0 • Rating: 1
Tweets: 1 • Share to Facebook

Shares: 1
Likes: 0
Comments: 0
: 1
Thanos
DNA Study of First Ancient African Genome Flawed, Researchers Report
True science is often about finding errors, mistakes, and bad data and correcting it. As it turns out, the data produced by the program used to map Mota’s DNA came in a format that had to be tweaked before the ...

4 days, 2 hours ago
Views: 681 • Comments: 1 • Rating: 3
Tweets: 39 • Share to Facebook

Shares: 0
Likes: 0
Comments: 0
: 0
Thanos
The NFL Wants You to Think These Things Are Illegal
The voiceover in the clip says: "This telecast is copyrighted by the NFL for the private use of our audience. Any other use of this telecast or any pictures, descriptions, or accounts of the game without the NFL's consent ...

4 days, 2 hours ago
Views: 843 • Comments: 4 • Rating: 3
Tweets: 93 • Share to Facebook

Shares: 0
Likes: 0
Comments: 0
: 0
Thanos
Future Islands - the Chase
Filmed live at The Music Farm in Charleston, SC on April 14, 2015 by Allen Alcantara on a GoPro Hero4. US Tour Crew:Live Sound: Dan FromeLighting Designer: Phil WeinholtTour Manager: Allen AlcantaraKing of Shirts: Dan GaetaLive drums: Michael Lowry ...

5 days, 3 hours ago
Views: 475 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook

Shares: 0
Likes: 0
Comments: 0
: 0