Feeds

Location-based quantum crypto now possible, boffins say

Position-based security 'great stuff'

Seven Steps to Software Security

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. ®

Mobile application security vulnerability report

More from The Register

next story
Yorkshire cops fail to grasp principle behind BT Fon Wi-Fi network
'Prevent people that are passing by to hook up to your network', pleads plod
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
Mozilla fixes CRITICAL security holes in Firefox, urges v31 upgrade
Misc memory hazards 'could be exploited' - and guess what, one's a Javascript vuln
BMW's ConnectedDrive falls over, bosses blame upgrade snafu
Traffic flows up 20% as motorway middle lanes miraculously unclog
LibreSSL RNG bug fix: What's all the forking fuss about, ask devs
Blow to bit-spitter 'tis but a flesh wound, claim team
Manic malware Mayhem spreads through Linux, FreeBSD web servers
And how Google could cripple infection rate in a second
Don't look, Snowden: Security biz chases Tails with zero-day flaws alert
Exodus vows not to sell secrets of whistleblower's favorite OS
Researcher sat on critical IE bugs for THREE YEARS
VUPEN waited for Pwn2Own cash while IE's sandbox leaked
prev story

Whitepapers

Designing a Defense for Mobile Applications
Learn about the various considerations for defending mobile applications - from the application architecture itself to the myriad testing technologies.
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.
Reducing security risks from open source software
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.
Boost IT visibility and business value
How building a great service catalog relieves pressure points and demonstrates the value of IT service management.
Consolidation: the foundation for IT and business transformation
In this whitepaper learn how effective consolidation of IT and business resources can enable multiple, meaningful business benefits.