TwitterFacebook

MIT News: Encryption Is Less Secure Than We Thought

Technology • Views: 21,195

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

^ back to top ^

TwitterFacebook

Turn off all ads for a full year by subscribing!
Take advantage of our yearly subscription, and save 50% off the normal subscription price! One-year ad-free subscriptions are just $59.95. Turn off all ads for a full year by subscribing now and save!
Read more...

► LGF Headlines

  • Loading...

► Tweeted Articles

  • Loading...

► Tweeted Pages

  • Loading...

► Top 10 Comments

  • Loading...

► Bottom Comments

  • Loading...

► Recent Comments

  • Loading...

► Tools/Info

► Tag Cloud

► Contact

You must have Javascript enabled to use the contact form.
Your email:

Subject:

Message:


Messages may be published unless you request otherwise.
Tech Note:
Using the Contact Form
LGF Pages

This button leads to the main index of LGF Pages, our user-submitted articles. You can post your own LGF Pages simply by registering a free account with us.

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-06-25 5:21 pm PDT

LGF User's Guide RSS Feeds
Recent Pages
Thanos
6 String Drag - Give Up the Night
6 String Drag stopped by the WNRN Studios for an acoustic session of songs from their new record "Roots Rock'n'Roll". Please subscribe to our WNRN YouTube video channel.

1 day, 18 hours ago
Views: 148 • Comments: 1
Tweets: 0 • Rating: 1
Fred72
The SCOTUS gay marriage FAQ, by Conservative Reason
My favorite: It was conservatives who were largely against interracial marriage in the 1960s. Does that mean that they're still against interracial marriage? A huge, very emphatic NO. Conservatives at the time were against interracial marriage. Conservatives get unfairly portrayed ...

1 day, 19 hours ago
Views: 305 • Comments: 2
Tweets: 2 • Rating: 4
Cheechako
Test Pilot Admits the F-35 Can’t Dogfight
War Is Boringby DAVID AXE A test pilot has some very, very bad news about the F-35 Joint Strike Fighter. The pricey new stealth jet can't turn or climb fast enough to hit an enemy plane during a dogfight ...

5 days, 11 hours ago
Views: 691 • Comments: 5
Tweets: 18 • Rating: 3
Rocky-in-Connecticut
NBC Hands an Asshat his Ass
money.cnn.com Business is business. And business is pretty sweet these days when blowhard Know-nothings like Trump get what's coming.

6 days ago
Views: 450 • Comments: 0
Tweets: 0 • Rating: 3
PhillyPretzel
Patrick Macnee dies
I was looking at Philly com this morning and I saw this article. I was one of those who watched some episodes of this old series and liked it. Please read this article on Patrick Macnee from their website: philly.com ...

1 week ago
Views: 378 • Comments: 1
Tweets: 0 • Rating: 3
FemNaziBitch
Many See a Victory for Children, Too - Video
Thousands, including parents, babies and dogs, flocked to the Supreme Court after its ruling on same-sex marriage. Supporters spoke about how they thought the ruling helped maintain and support families. More: Many See a Victory for Children, Too - ...

1 week ago
Views: 326 • Comments: 0
Tweets: 0 • Rating: 0
Lumberhead
‘It’s Time for Good Cops to Do Something About Bad Cops’
Today's relationship between the Baltimore police department and the city's black residents was determined by neither Obama Administration statements nor New York Times editorials nor liberal hashtag activists. Rather, it was determined by years of interactions between residents of ...

1 week ago
Views: 809 • Comments: 0
Tweets: 36 • Rating: 1
SteveMcGaziBolaGate
Schoolchildren Build a Better Condom
From philly.com "A group of schoolchildren from Essex, England, have invented a condom that detects sexually transmitted infections such as chlamydia and syphilis."The condom would change color to warn the couple if a strain of bacteria is present." That's the ...

1 week, 3 days ago
Views: 463 • Comments: 3
Tweets: 0 • Rating: 1
aagcobb
A New Study Gives Us Another Reason to Celebrate Working Mothers - Vox
Matthew Yglesias, Vox: A New Study Gives Us Another Reason to Celebrate Working Mothers - Vox The researchers find statistically significant differences in outcomes for both boys and girls, though the outcomes are different. Daughters of working moms grow up ...

1 week, 4 days ago
Views: 351 • Comments: 0
Tweets: 0 • Rating: 1
Great White Snark
Hypocritical Taylor Swift Photo Contract: Break Our Rules, and We Can Break Your Gear
Pop star power play. Yesterday, photographer Jason Sheldon published an open letter to Taylor Swift, accusing the singer of being a hypocrite by accusing Apple of treating artists unfairly while herself handing out heavy-handed contracts for concert photographers to sign. ...

1 week, 5 days ago
Views: 758 • Comments: 7
Tweets: 0 • Rating: 3
 Frank says:

You have just destroyed one model XQJ-37 nuclear powered pansexual roto-plooker....and you're gonna have to pay for it.