TwitterFacebook

MIT News: Encryption Is Less Secure Than We Thought

Technology • Views: 20,621

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.

Last updated: 2014-03-07 2:19 pm PST

LGF User's Guide
Recent Pages
Randall Gross
Zebra Buys Motorola’s Enterprise Business, Eyes Healthcare Internet of Things
Zebra is best known as a maker of barcode scanning, RFID, and other identification and location-tracking technologies. The deal strengthens Zebra's position in markets, including retail, transportation, logistics, and manufacturing, and gives it entry into 95% of the Fortune 500, according to Zebra's statement. It also enhances Zebra's ability to serve its healthcare customers, said Phil Gerskovich, senior VP of new growth platforms ...

5 minutes ago
Views: 24 • Comments: 0
Tweets: 0 • Rating: 0
palmerskiss
More Than Half the Women in These Countries Are Married by the Time They Turn 18
The report is as sad as it is horrifying. A child bride forced into marriage in Nigeria has been accused of killing her much older groom and three of his friends by poisoning their meals with rat poison. The 14-year-old girl, Wasila Umaru, was married to the 35-year-old man last week. Although she told authorities she was forced into the betrothal, Wasila will ...

14 hours, 55 minutes ago
Views: 113 • Comments: 1
Tweets: 0 • Rating: 1
FemNaziBitch
Criminalizing Expectant Mothers - NYT
Even by the standards of the growing Republican assault on the lives and rights of women, a new bill passed by bipartisan majorities in both houses of Tennessee's Legislature recently stands out for being meanspirited and counterproductive. If signed by the state's Republican governor, Bill Haslam, the legislation would give Tennessee the dubious distinction of being the first state to specifically authorize the ...

19 hours, 45 minutes ago
Views: 137 • Comments: 0
Tweets: 0 • Rating: 2
Idle Drifter
Calgary stabbings: How knife crime in Canada can cause ‘moral panic’
What Calgary police chief Rick Hanson called the "worst mass murder" in the city's history didn't end at the barrel of a gun. Instead, the 22-year-old suspect identified on Tuesday as Matthew de Grood is accused of entering the kitchen at a house party, taking "a large knife" and using it to fatally stab four men and one woman, all of whom were students ...

1 day, 3 hours ago
Views: 122 • Comments: 2
Tweets: 0 • Rating: 0
Skip Intro
Back Story of Yasiel Puig’s Journey to America Should Concern Dodgers
Seemingly from the moment Cuban refugee Yasiel Puig showed up at Dodger Stadium out of nowhere, arriving last June unwilling to discuss his unknown background, the talk behind the batting cages has been rife with unprintable rumors. There were rumors Puig was smuggled out of Cuba by members of a Mexican drug cartel. There were rumors he still owed the smugglers money, and ...

1 day, 9 hours ago
Views: 231 • Comments: 2
Tweets: 0 • Rating: 1
aagcobb
New York Electoral College: State Joins National Popular Vote Interstate Compact.
Ben Mathis-Lilley, Slate: New York Electoral College: State Joins National Popular Vote Interstate Compact. Instead of pushing for a Constitutional amendment, which would have to be ratified in 38 states, advocates ask individual state legislatures to pass an agreement: that they'll pledge all their presidential electors to the winner of the national popular vote as soon as enough other states pass the law to ...

1 day, 10 hours ago
Views: 164 • Comments: 7
Tweets: 0 • Rating: 1
cycroft
Russ Campbell’s Blog: Will Trudeau’s Party Pay for His Ill-Chosen Words?
Justin Trudeau has talked him­self into a defama­tion law­suit that is likely to leave his party quite a bit lighter in the wal­let. The shoot-from-the-lip Lib­eral leader and his On­tario cam­paign co-chair David Mac­Naughton are named in a $1.5-mil­lion li­bel suit filed on be­half of Chris­tine Innes, a can­di­date who was barred from run­ning for the Lib­eral party. Innes had wanted to con­test ...

1 day, 17 hours ago
Views: 109 • Comments: 1
Tweets: 0 • Rating: 1
Political Atheist
The Insane History of Rockets at Jet Propulsion Laboratories
The Rocket Boys In the late 1930s, a group of Caltech graduate students were booted off campus after blowing up (part of!) their building during a rocket test gone awry. Unwilling to give up on the joy of semi-controlled explosions, the students and a few of their friends headed into the San Gabriel Mountains. They picked a deserted gully -- Arroyo Seco -- ...

2 days, 7 hours ago
Views: 211 • Comments: 0
Tweets: 0 • Rating: 2
iossarian
Drug Companies Want Your Money
Two thematically-related stories on the BBC at the moment: UK drug company Glaxo 'paid bribes to Polish doctors' UK drug company GlaxoSmithKline is facing a criminal investigation in Poland for allegedly bribing doctors, BBC Panorama has discovered. Tamiflu: Millions wasted on flu drug, claims major report Hundreds of millions of pounds may have been wasted on a drug for flu that works no better ...

2 days, 13 hours ago
Views: 235 • Comments: 0
Tweets: 8 • Rating: 0
steve_davis
Skyline Pigeon
Your text to link...

4 days, 18 hours ago
Views: 264 • Comments: 2
Tweets: 0 • Rating: 4
 Frank says:

If you wind up with a boring, miserable life because you listened to your mom, your dad, your teacher, your priest or some guy on TV telling you how to do your shit, then YOU DESERVE IT. -- From the Real Frank Zappa book.