MIT News: Encryption Is Less Secure Than We Thought

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

Jump to top

Create a PageThis 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: 2016-01-01 10:29 am PST
LGF User's Guide RSS Feeds

Help support Little Green Footballs!

Subscribe now for ad-free access!Register and sign in to a free LGF account before subscribing, and your ad-free access will be automatically enabled.

Recent PagesClick to refresh
The Ironic Ways the Target Boycott Is Backfiring for Conservatives A street preacher protests in a Portland, Oregon Target wearing a "No Sodomy In Hell" shirt and announcing to customers that they will "see the Lake of Fire on Judgment Day." Since conservatives launched a boycott of Target last ...
The French Rat
4 hours, 19 minutes ago
Views: 154 • Comments: 0 • Rating: 0
Tweets: 5 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
SENSUS Smart Guitar Performance The video shows the full expressive potential of SENSUS Smart Guitar, which allows guitar players to use infinite modulations and effects, switching between electro-acoustic and electronic sounds in real time and in a natural way. All sounds and modulations ...
Thanos
6 hours, 9 minutes ago
Views: 137 • Comments: 1 • Rating: 1
Tweets: 2 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
Elizabeth Warren Blasts Donald Trump During Angry Twitter Rant As it became clear Donald Trump was going to emerge as the winner of Indiana's Republican primary Tuesday, Massachusetts Sen. Elizabeth Warren let the world know she wasn't happy about it. She said in a series of angry tweets, ...
The French Rat
6 hours, 13 minutes ago
Views: 111 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
Racist Commenters Attack Malia Obama After News of Her Going to Harvard - AOL This weekend the White House announced that President and First Lady Obama's eldest daughter Malia had decided on Harvard University for undergrad. -President Obama's Black History Month Joke Kills At The White House However, they also announced that she ...
The French Rat
6 hours, 18 minutes ago
Views: 148 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
So, Donald Trump’s Going to Get the Nomination.We're dead. We're fucking dead. We're deader than dead. No use reincarnating us, because who'd want to live in a US which is run by a tyrant?
The French Rat
1 day, 4 hours ago
Views: 287 • Comments: 1 • Rating: 0
Tweets: 2 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
The Rides Kick Out of It
Thanos
1 day, 5 hours ago
Views: 443 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
Radiohead - Burn the Witch Burn The Witch. Available here x-l.co and here hyperurl.co Director - Chris Hopewell Producer - Rosie Lea BrindEditor - Ben Foley DOP - Jon Davey Art Director & production designer - Chris Hopewell Post effects and grading - Ben ...
Thanos
1 day, 6 hours ago
Views: 429 • Comments: 0 • Rating: 1
Tweets: 1 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
Jacob Collier - (Funkified) Eleanor Rigby (Maida Vale Session)Jacob Collier performs Eleanor Rigby in session at Maida Vale for BBC Introducing and Jamie Cullum on BBC Radio 2.
Thanos
1 day, 6 hours ago
Views: 407 • Comments: 0 • Rating: 0
Tweets: 4 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
US Navy Seal Killed in Iraq as IS Breaches Peshmerga Lines A US Navy Seal who was advising Kurdish Peshmerga forces in northern Iraq has been killed by Islamic State (IS) militants, US defence officials say. The special warfare operator, who has not been named, died as a result of ...
Thanos
1 day, 8 hours ago
Views: 508 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Likes: 0
Comments: 0
: 0
Israeli Sentenced to Life Over Killing of Palestinian Teen A Jerusalem court on Tuesday handed a life sentence to the main attacker in the killing of a Palestinian teenager in 2014 whose death helped spark a chain of events that led to that year’s Gaza war. The court ...
Thanos
1 day, 11 hours ago
Views: 576 • Comments: 0 • Rating: 0
Tweets: 8 • Share to Facebook
Shares: 1
Likes: 1
Comments: 0
: 2