TwitterFacebook

MIT News: Encryption Is Less Secure Than We Thought

Technology • Views: 21,130

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-04-18 5:26 pm PDT

LGF User's Guide
Recent Pages
Thanos
Brian Wilson - on the Island Ft. She & Him
New album 'No Pier Pressure" now available! iTunes: smarturl.itAmazon: smarturl.it Follow Brian Wilson:brianwilson.comfacebook.comtwitter.com Visit the Brian Wilson online store for exclusive album bundles: smarturl.it

9 hours, 26 minutes ago
Views: 80 • Comments: 0
Tweets: 0 • Rating: 0
Great White Snark
Videos: F-35B Operational Test Trials-Success!
Sorry folks the video is flash, so can't embed it. During OT-1, actual Marines -- not test overseers -- are operating the six F-35Bs that embarked May 18 for the tests; this includes pilots and maintainers. During DT (developmental testing), ...

17 hours, 38 minutes ago
Views: 167 • Comments: 0
Tweets: 1 • Rating: 2
FemNaziBitch
Mark Ruffalo: On Mother’s Abortion and the Libby Anne Bruce Response to ‘I Am Not a Feminist’
Here is Libby Anne Bruce's great statement from July 2013 which Ruffalo publicly supports: "My response to the "I am not a feminist" internet phenomenon.... First of all, it's clear you don't know what feminism is. But I'm not ...

1 day, 14 hours ago
Views: 342 • Comments: 0
Tweets: 2 • Rating: 2
Romantic Heretic
R.I.P. Tanith Lee
I learned last night the the great Fantasy/horror author Tanith Lee passed away on Sunday. She was a victim in her later years of the greed that infests the publishing industry. If it wasn't Game Of Thrones, Twilight, or The ...

1 day, 21 hours ago
Views: 303 • Comments: 2
Tweets: 0 • Rating: 3
Shiplord Kirel
John Mosley Dies at 93: Denver Native Was Tuskegee Airman, Sports Pioneer
RIP. The hazards and challenges of combat flying in World War II are almost beyond comprehension today. So were the challenges of being a black man in the 1940s, Now imagine what kind of human being it took to meet ...

2 days, 8 hours ago
Views: 492 • Comments: 2
Tweets: 24 • Rating: 5
Cheechako
Wood Bison Bulls en Route to Newly-Wild Female Herd, as Part of Conservation Effort
Associated Press May 26, 2015 This May 2013 file photo shows wood bison at the Alaska Wildlife Conservation Center in Portage. A herd of female bison bred at the center were re-introduced into the wild in Alaska's Interior earlier ...

2 days, 13 hours ago
Views: 249 • Comments: 0
Tweets: 0 • Rating: 3
#FergusonFireside
IDignity - Restoring Dignity and Hope by Providing Identification
IDignity is the organization my Brother works for & my Mother volunteers for. It is a model organization, and hoping to expand. Without an ID, you do not exist. idignity.orgfacebook.com IDignity was created to help the disadvantaged in Central Florida ...

6 days, 12 hours ago
Views: 425 • Comments: 1
Tweets: 3 • Rating: 3
jhncsy
How America’s First Female Detective Helped Foil An Assassination Plot
If reading The Bourne Identity and watching Burn Notice has taught me anything, it's that spies need to blend in. Kate Warne was a master at this: The novelty of a female detective in those days meant Warne was able ...

1 week ago
Views: 705 • Comments: 0
Tweets: 19 • Rating: 4
CriticalDragon1177
The Independent - New health minister opposed to abortion urged to reconsider stance
The United States isn't the only western nation where some people want to restrict access to abortion. It sounds like certain British politicians would want to limit when, where, and how a women can get one, assuming they wouldn't like ...

1 week, 6 days ago
Views: 855 • Comments: 0
Tweets: 6 • Rating: 2
 Frank says:

I figure the odds are fifty-fifty I just might have some thing to say.