TwitterFacebook

MIT News: Encryption Is Less Secure Than We Thought

Technology • Views: 20,861

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!
For about 33 cents a day (per month) or 22 cents a day (per year), our subscription option turns off all advertisements at LGF!
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: 2014-03-07 2:19 pm PST

LGF User's Guide
Recent Pages
Randall Gross
How to Turn an Archaeologist Into an Underwater Iron Man - IEEE Spectrum
It used to be that all an archaeologist needed was a fedora hat and a bullwhip. Today's professionals, however, have much more sophisticated gear. This month, marine archaeologists exploring an ancient Greek shipwreck tried out a high-tech "exosuit" for ...

56 minutes ago
Views: 52 • Comments: 0
Tweets: 0 • Rating: 0
EiMitch
Cracked: 6 Halloween Pranks for Sociopaths With Unlimited Budgets
cracked.com America's No. 1 holiday celebrating violence and candy is just around the corner, and this year it looks to be better than ever, as the glorious union of art and technology has given us several exciting new ways to ...

21 hours, 40 minutes ago
Views: 219 • Comments: 0
Tweets: 0 • Rating: 0
FemNaziBitch
Princeton Study: U.S. No Longer an Actual Democracy
A new study from Princeton spells bad news for American democracy--namely, that it no longer exists. Asking "[w]ho really rules?" researchers Martin Gilens and Benjamin I. Page argue that over the past few decades America's political system has slowly ...

1 day, 5 hours ago
Views: 372 • Comments: 2
Tweets: 1 • Rating: 3
Skip Intro
‘Pro-Life’ Group: No Ebola Vaccine if Stem Cells Are Used
A "pro-life" group called Children of God for Life is throwing a fit because Ebola vaccines currently being developed use cells derived from embryonic stem cells. Because it's totally "pro-life" to let living people die of Ebola when it ...

1 day, 7 hours ago
Views: 377 • Comments: 6
Tweets: 0 • Rating: 5
Lumberhead
Moulton Underplays Military Service - Metro - the Boston Globe
This really is remarkable. I came across it over at Charlie Pierce's blog at Esquire. Imagine, a politician downplaying his heroic war record. The American political graveyard has more than a few monuments to politicians and public officials who embellished ...

2 days, 9 hours ago
Views: 280 • Comments: 1
Tweets: 0 • Rating: 0
Souliren
Natalie MacMaster Fiddle school
This is a short (under two minute) video of Natalie teaching a technique for "Athole Brose," in Cape Breton style.

3 days, 3 hours ago
Views: 265 • Comments: 0
Tweets: 0 • Rating: 1
MichaelJ
Amazing RED Camera Footage Kelly Slater’s 540 Air
More: Amazing RED Camera Footage Kelly Slater's 540 Air There's a reason why people refer to 11-time world champ Kelly Slater as "the king". This clip/maneuver is yet another ground-breaking moment in the history of surfing.

5 days ago
Views: 522 • Comments: 3
Tweets: 6 • Rating: 5
Rightwingconspirator
1934 Had Worst Drought of Last Thousand Years-We Made It Worse
"It was the worst by a large margin, falling pretty far outside the normal range of variability that we see in the record," said climate scientist Ben Cook at NASA's Goddard Institute for Space Studies in New York. Cook ...

5 days, 8 hours ago
Views: 598 • Comments: 0
Tweets: 0 • Rating: 5
blah blah ad hominem mumbo jumbo.
Daniel Johnston-True Love Will Find You In The End.
A simple, imperfect, brilliant song, by a fascinating man. Link

1 week, 2 days ago
Views: 617 • Comments: 0
Tweets: 0 • Rating: 2
Bubblehead II
High Court Lifts Hold on Gay Marriage in Idaho
[large]YES![/large] WASHINGTON - The Supreme Court says same-sex marriage can go ahead in Idaho. More: High Court Lifts Hold on Gay Marriage in Idaho [large]YES![/large]

1 week, 5 days ago
Views: 820 • Comments: 1
Tweets: 12 • Rating: 2
 Frank says:

It has never mattered to me that thirty million people might think I'm wrong. The number of people who thought Hitler was right did not make him right... Why do you necessarily have to be wrong jus because a few million people think you are? -- Why they don't play my stuff on the radio
From the Real Frank Zappa Book (1989 Poseidon Press)