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 Tweet

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
AAAS Chief Puts Weight Behind Protest March Rush Holt says that the concern among US scientists has gone well beyond the usual uncertainty that comes with a change in the Oval Office. "It is partly because of the previous statements of the president and his appointees ...
Tarkloon
33 minutes ago
Views: 49 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0
White House Confirms Adviser Reassigned After Disagreeing With Trump Brook no dissent, allow no criticism, at the new lower case white house thin skin is in! West Palm Beach, Florida (CNN)A senior National Security Council adviser was reassigned to his old job at the National Defense University, a ...
Tarkloon
1 hour, 15 minutes ago
Views: 52 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Regina Spektor - “While My Guitar Gently Weeps” - Official Video (From Kubo and the Two Strings) Regina Spektor’s performance of George Harrison’s classic, “While My Guitar Gently Weeps” from Kubo and the Two Strings' Original Motion Picture Soundtrack, available now. The epic action-adventure film from acclaimed animation studio LAIKA hits theaters Friday, August 19th. The ...
Tarkloon
12 hours, 44 minutes ago
Views: 114 • Comments: 0 • Rating: 1
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0
East Oakland Gunman Jesse Enjaian Investigated for Stalking During Law School The ABC7 News I-Team dug into the past of East Oakland shooting suspect Jesse Enjaian and found some real contrasts. The young man was a brilliant student who had a promising career but over the last few weeks, he ...
Tarkloon
19 hours, 52 minutes ago
Views: 145 • Comments: 0 • Rating: 0
Tweets: 6 • Share to Facebook
Shares: 0
Comments: 0
: 0
Concrete Blonde - JoeyMusic video by Concrete Blonde performing Joey (Digitally Remastered).
Tarkloon
1 day, 13 hours ago
Views: 182 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Hippo Campus - Way It Goes (Live at Icehouse for the Current) Hippo Campus perform "Way It Goes" from their forthcoming album 'Landmark', at an album preview concert live at Icehouse in Minneapolis. Tune in to The Local Show, February 19, 2017 to hear the full performance, and watch this space ...
Tarkloon
1 day, 13 hours ago
Views: 181 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0
Gary Clark Jr - the Healing Live (Official Video) Official Video for Gary Clark Jr's "The Healing (Live)" from the upcoming new live album 'Live/North America 2016' available March 17th. Pre-Order now at wbr.ec Directed by: Diego NavarroExecutive Producer: Devin SarnoArt Director: Diego NavarroAnimation Director: Fernanda Roque2D Animators: ...
Tarkloon
1 day, 13 hours ago
Views: 163 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Grouplove - Hollywood [Genero Official Selection] We partnered with Genero to have their creators make music videos for each song on our new album, Big Mess. This is the official selection for 'Hollywood' created by Jeff Doiron! Big Mess Available Now: smarturl.it Stream: smarturl.it Follow ...
Tarkloon
1 day, 23 hours ago
Views: 184 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0
Michael Flynn May Have Committed Felony With Russia Contact The Washington Post reports Michael Flynn may have lied to the FBI about his discussions with Russia about sanctions, but Trump is still focused on attacking the media and leakers. Ari Melber speaks with Naveed Jamali, Jack Rice, and ...
Tarkloon
2 days, 2 hours ago
Views: 413 • Comments: 0 • Rating: 1
Tweets: 2 • Share to Facebook
Shares: 0
Comments: 0
: 0
Future Islands: Ran Tonight Show Performance Music guest Future Islands performs "Ran" for the Tonight Show audience. Subscribe NOW to The Tonight Show Starring Jimmy Fallon: bit.ly Watch The Tonight Show Starring Jimmy Fallon Weeknights 11:35/10:35cGet more Jimmy Fallon: Follow Jimmy: @JimmyFallonLike Jimmy: facebook.com Get ...
Tarkloon
2 days, 3 hours ago
Views: 680 • Comments: 0 • Rating: 0
Tweets: 2 • Share to Facebook
Shares: 0
Comments: 0
: 0