TwitterFacebook

MIT News: Encryption Is Less Secure Than We Thought

Technology • Views: 20,893

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
Video: Test Flying Parrot’s Bebop Drone
With the release of the Parrot's Bebop drone coming December 1st, IEEE Spectrum took the opportunity to take one for a test flight at an event in New York City. As we've previously reported, the Bebop has a number ...

4 hours, 10 minutes ago
Views: 96 • Comments: 0
Tweets: 0 • Rating: 0
The Vicious Fergushka
The Scientific Explanation of Why People Kill Each Other Over TVs on Black Friday
More: The Scientific Explanation of Why People Kill Each Other Over TVs on Black Friday What causes people to kick, shove and even stab each other on Black Friday? Each year there are reports of violence during the Black Friday ...

1 day, 23 hours ago
Views: 315 • Comments: 2
Tweets: 6 • Rating: 1
Skip Intro
Anti-Gay Hate Preacher Accidentally Tweets 4,000 Followers Cartoon Clip of Him ‘Confessing’ to Be a ‘Homosexual Sodomite’
Adam Reakes Promotes Truth That Starbucks Markets Semen Laced Lattes http://t.co/RY06dEEb0I— James David Manning (@DrJamesDManning) November 20, 2014

2 days, 1 hour ago
Views: 500 • Comments: 0
Tweets: 0 • Rating: 1
Lumberhead
One Man Should Not Dictate Immigration Policy
Well played. You know, the more I mull over the Republican complaint about how immigration reform is being implemented, the more I sympathize with them. Public policy, especially on big, hot button issues like immigration shouldn't be made by one ...

2 days, 19 hours ago
Views: 356 • Comments: 6
Tweets: 0 • Rating: 7
teleskiguy
“Chelsea Hotel” performed by Tal Wilkenfeld
I first saw Austrailian bass player Tal Wilkenfeld play with Jeff Beck (not live, mind you. On YouTube) and was amazed at her skills and chops. She was only 20 when she scored that gig. She's coming into her own ...

4 days, 16 hours ago
Views: 236 • Comments: 0
Tweets: 0 • Rating: 4
FemNaziBitch
History of Laws Concerning Immigration and Naturalization in the United States -WIKI
The United States Constitution was adopted on September 17, 1787. Article I, section 8, clause 4 of the Constitution expressly gives the United States Congress the power to establish a uniform rule of naturalization.[1] Pursuant to this power, Congress ...

5 days ago
Views: 346 • Comments: 1
Tweets: 1 • Rating: 3
MichaelJ
COMFORTABLY NUMB - Peahi Nov 12 on Vimeo
Channel angle of the Nov 12th swell at Peahi.

1 week, 1 day ago
Views: 504 • Comments: 0
Tweets: 1 • Rating: 2
Romantic Heretic
Money Makes Us Less Rational
Here's an interesting article on scientific studies that demonstrate how rationality and empathy break down is the presence of large amounts of money.

1 week, 4 days ago
Views: 709 • Comments: 2
Tweets: 0 • Rating: 2
 Frank says:

Golly, do I ever have a lot of soul!! -- A reference from "We're only in it for the money" regarding his ability to strum, sing dance, and make merry fun all over the stage!