Feeds

Location-based quantum crypto now possible, boffins say

Position-based security 'great stuff'

Beginner's guide to SSL certificates

Researchers say they have devised a foolproof way to encrypt messages that can be unlocked only by a recipient physically located in a specific place, solving a problem that has vexed cryptographers for years.

The technique for position-based quantum cryptography is scheduled to be presented at the 2010 IEEE Symposium on Foundations of Computer Science in October. It makes it theoretically possible for people to securely encrypt and decrypt messages without the use of pre-shared keys. Instead, the messages would be encrypted using keys based on a recipient's physical presence at a secure facility.

“The aim of position-based cryptography is to use the geographical position of a party as its only credential,” the researchers wrote in their paper. “This has interesting applications, e.g., it enables two military bases to talk to each other over insecure (i.e., neither private nor authenticated) channels and without having any pre-shared key, with the guarantee that only parties within the bases learn the content of the conversation.”

The technique builds off of previously reported research that suggested position-based crypto was impossible to pull off against multiple colluding adversaries scattered in different places. The researchers solved this problem by devising a way to use quantum mechanics to determine a party's location that can't be spoofed.

“Our results open a fascinating new direction for position-based security in cryptography where security of protocols is solely based on the laws of physics and proofs of security do not require any pre-existing infrastructure,” their paper states.

The task of verifying a recipient's location involves sending the quantum equivalent of bits using a protocol that requires the receiver to respond to random challenges. The so-called no-cloning principle of quantum mechanics makes impossible for people elsewhere to provide the correct answer.

The technique guarantees that the person sending the message shares a secret key with the recipient only if the latter is located at a specific location. Anyone located elsewhere will be unable to convert the message into plain text.

While the research solves an important problem, it's unlikely to see practical applications anytime soon, crypto and security expert Bruce Schneier said.

“Don't expect this in a product anytime soon,” he blogged. “Quantum cryptography is mostly theoretical and almost entirely laboratory-only. But as research, it's great stuff.”

The researchers are Nishanth Chandran, Ran Gelles, and Rafail Ostrovsky of the University of California, Los Angeles; Serge Fehr of the Cryptology and Information Security Group in Amsterdam; and Vipul Goyal of Microsoft Research in India. A PDF of the paper is here. ®

Remote control for virtualized desktops

More from The Register

next story
Regin: The super-spyware the security industry has been silent about
NSA fingered as likely source of complex malware family
Why did it take antivirus giants YEARS to drill into super-scary Regin? Symantec responds...
FYI this isn't just going to target Windows, Linux and OS X fans
Privacy bods offer GOV SPY VICTIMS a FREE SPYWARE SNIFFER
Looks for gov malware that evades most antivirus
Patch NOW! Microsoft slings emergency bug fix at Windows admins
Vulnerability promotes lusers to domain overlords ... oops
HACKERS can DELETE SURVEILLANCE DVRS remotely – report
Hikvision devices wide open to hacking, claim securobods
'Regin': The 'New Stuxnet' spook-grade SOFTWARE WEAPON described
'A degree of technical competence rarely seen'
Home Office: Fancy flogging us some SECRET SPY GEAR?
If you do, tell NOBODY what it's for or how it works
Syrian Electronic Army in news site 'hack' POP-UP MAYHEM
Gigya redirect exploit blamed for pop-rageous ploy
prev story

Whitepapers

Seattle children’s accelerates Citrix login times by 500% with cross-tier insight
Seattle Children’s is a leading research hospital with a large and growing Citrix XenDesktop deployment. See how they used ExtraHop to accelerate launch times.
Forging a new future with identity relationship management
Learn about ForgeRock's next generation IRM platform and how it is designed to empower CEOS's and enterprises to engage with consumers.
How to determine if cloud backup is right for your servers
Two key factors, technical feasibility and TCO economics, that backup and IT operations managers should consider when assessing cloud backup.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?
Business security measures using SSL
Examines the major types of threats to information security that businesses face today and the techniques for mitigating those threats.