Feeds

Your encrypted files are 'exponentially easier' to crack, warn MIT boffins

Maths gurus tug rug from under modern crypto: 'You’d be surprised how quickly it takes'

Using blade systems to cut costs and sharpen efficiencies

Encryption systems may be a lot less secure than we thought, according to new research into the maths underpinning today's cryptography.

Boffins in the US and Ireland have managed to poke holes in modern information theory, an area of mathematics used to prove the strength of cryptographic systems before they are trusted and widely deployed.

As a result, the scientists claim it's easier to take encrypted files and deduce their original unencrypted contents than one would expect.

In other words, computers can find correlations between encrypted data and its unencrypted form far faster than previously thought, and eventually crack the lot. Code-breaking software needs to find just one reliable correlation before it can hit the jackpot.

Cracking an encrypted file will still be a hard slog, we're reassured, but just not quite as tough: an attacker could unlock a file far sooner than the many months or years of processing time previously estimated.

That's because information theory, built on work by Claude Shannon in 1948, assumes certain things about the entropy of digital information - simply put, how disordered the data is in a message. Analyses of modern cryptographic algorithms assume perfectly uniform sources of information, in which the mix of binary 1s and 0s is perfectly random and hopelessly unpredictable.

In reality, data is never that perfect: parts of files can be guessed and those bytes used as a foothold in cracking open the data by brute force.

“It’s still exponentially hard, but it’s exponentially easier than we thought,” said Ken Duffy, of the National University of Ireland (NUI), who co-wrote this latest research.

"Attackers often use graphics processors to distribute the problem. You’d be surprised at how quickly you can guess stuff.”

Duffy and three other scientists from the Massachusetts Institute of Technology (MIT) and the NUI presented their work, Brute force searching, the typical set and guesswork, at the International Symposium on Information Theory [PDF]. A follow-up paper, due to be unveiled this autumn at the Asilomar Conference on Signals and Systems, will take the research one step further: it will demonstrate that keyless door locks that work with wireless keycards may not be as secure as previously thought.

Matthieu Bloch, an assistant professor of electrical and computer engineering at the Georgia Institute of Technology, said the above research does not mean cryptographic systems in wide use today are fundamentally insecure, rather that they are less secure than we've all been led to believe.

"My guess is that it will show that some of them are slightly less secure than we had hoped, but usually in the process, we’ll also figure out a way of patching them," he said. "It’s essentially saying, ‘Hey, we have to be careful.’ But it also provides a methodology to go back and reanalyse all these things." ®

Boost IT visibility and business value

More from The Register

next story
14 antivirus apps found to have security problems
Vendors just don't care, says researcher, after finding basic boo-boos in security software
Secure microkernel that uses maths to be 'bug free' goes open source
Hacker-repelling, drone-protecting code will soon be yours to tweak as you see fit
Only '3% of web servers in top corps' fully fixed after Heartbleed snafu
Just slapping a patched OpenSSL on a machine ain't going to cut it, we're told
How long is too long to wait for a security fix?
Synology finally patches OpenSSL bugs in Trevor's NAS
Israel's Iron Dome missile tech stolen by Chinese hackers
Corporate raiders Comment Crew fingered for attacks
Roll out the welcome mat to hackers and crackers
Security chap pens guide to bug bounty programs that won't fail like Yahoo!'s
HIDDEN packet sniffer spy tech in MILLIONS of iPhones, iPads – expert
Don't panic though – Apple's backdoor is not wide open to all, guru tells us
Researcher sat on critical IE bugs for THREE YEARS
VUPEN waited for Pwn2Own cash while IE's sandbox leaked
prev story

Whitepapers

Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
Consolidation: The Foundation for IT Business Transformation
In this whitepaper learn how effective consolidation of IT and business resources can enable multiple, meaningful business benefits.
Application security programs and practises
Follow a few strategies and your organization can gain the full benefits of open source and the cloud without compromising the security of your applications.
How modern custom applications can spur business growth
Learn how to create, deploy and manage custom applications without consuming or expanding the need for scarce, expensive IT resources.
Securing Web Applications Made Simple and Scalable
Learn how automated security testing can provide a simple and scalable way to protect your web applications.