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.

Donate with
PayPal
Square Cash Shop at amazon
as an LGF Associate!
Recent PagesClick to refresh
Expert’s Advice: Don’t Engage With the Alt-Right on Campus The event, organized by the campus’s Division of Equity and Inclusion, comes ahead of a series of student-sponsored events next Sunday through Wednesday that are expected to bring right-wing speakers to campus for noon and evening rallies, although the ...
Thanos
2 hours, 50 minutes ago
Views: 145 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Mass Protest in Philippines Over Duterte ‘Dictatorship’ Opponents criticised Mr Duterte's open threat to reinstate martial law and his brutal war on drugs that has killed thousands. Thousands also attended rival pro-Duterte rallies. Mr Duterte's own son Paolo is facing allegations of drug trafficking. The president ...
Thanos
12 hours, 33 minutes ago
Views: 235 • Comments: 0 • Rating: 0
Tweets: 3 • Share to Facebook
Shares: 0
Comments: 0
: 0
the Killers - Run for CoverArtists: The KillersDirected By: Tarik MikouCo-Directed By: Eric MorinWritten By: Flowers, Stoermer, Vannucci, Price, Cameron, Lee, MarleyProducers: Jacknife Lee, Daniel Jean, Olivier Picard, David Pierrat(C) 2017 Island Records, a division of UMG Recordings, Inc. vevo.ly
Thanos
2 days, 11 hours ago
Views: 348 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
(12) LATEST: 7.1 Magnitude Quake Kills 119 as Buildings Crumble in MexicoMexico’s federal government says the death toll in a magnitude 7.1 earthquake has risen to 119.
Thanos
2 days, 11 hours ago
Views: 370 • Comments: 0 • Rating: 1
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0
Exploring Child Marriage Around the World The age at which people first marry can have long-lasting implications for their physical, economic and social well-being -- particularly when marriage first happens at a young age. As part of our forthcoming global research on child marriage, we ...
Birth Control Works
2 days, 12 hours ago
Views: 328 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Failing Charter Schools Have a Reincarnation Plan — ProPublica This past June, Florida’s top education agency delivered a failing grade to the Orange Park Performing Arts Academy in suburban Jacksonville for the second year in a row. It designated the charter school for kindergarten through fifth grade as ...
Birth Control Works
2 days, 12 hours ago
Views: 353 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
How Renaissance Painting Smoldered With a Little Known Hallucinogen Bosch provides the most fertile ground for art lovers wanting to believe that hallucinogenic fungi may have a significant place in art history. This is partially because the painter has a special connection to Anthony, depicting the saint over ...
Birth Control Works
3 days, 23 hours ago
Views: 466 • Comments: 1 • Rating: 2
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Hillary Clinton’s ‘What Happened’ Says Something Revealing About America Later, Clinton brings a similar wistfulness to her account of the second debate with Trump, at which he stalked her on stage, seeking to intimidate her. “Do you stay calm,” she asks, referring to her options, “keep smiling and ...
Birth Control Works
4 days ago
Views: 417 • Comments: 0 • Rating: 0
Tweets: 0 • Share to Facebook
Shares: 0
Comments: 0
: 0
Honey Glazed Apple Strudel : Recipe INGREDIENTS1 package of frozen croissant dough (hey I'm in a wheelchair!)1/2 c. breadcrumbs1/2 c. (1/2 stick) butter or margarine8 Apples (4 Granny Smith & 4 Honeycrisp)1/2 c. dried Montmorency cherries (optional)2 Tbsp rum or kirschwasser (optional)1/2 c. sugar1/4 c. ...
The Vicious Babushka
4 days, 2 hours ago
Views: 515 • Comments: 1 • Rating: 2
Tweets: 4 • Share to Facebook
Shares: 0
Comments: 0
: 0
Study: 4,500 Deaths a Year From High Europe Diesel Emissions Remember that time Europe encouraged diesel vehicles because they were thought to be more environmentally friendly? Between black carbon climate effects and cancer deaths that claim turns out to be specious. BERLIN (AP) — Researchers say there have been ...
Thanos
4 days, 2 hours ago
Views: 357 • Comments: 0 • Rating: 0
Tweets: 1 • Share to Facebook
Shares: 0
Comments: 0
: 0