Thursday 18 October 2007

Microsoft research in device pairing: The Martini Synch

For anyone involved with research in mobile devices here's a very interesting paper, called The Martini Synch, coming from Microsoft researchers and presenting an innovative way of device pairing.

According to them; "device pairing is a significant problem for a large class of increasingly popular resource-constrained wireless protocols such as BlueTooth. The objective of pairing is to establish a secure wireless communication channel between two specific devices without a public-key infrastructure, a secure near-field communication channel, or electrical contact. We use a surprising user-device interaction as a solution to this problem. By adding an accelerometer, a device can sense its motion in a Cartesian space relative to the inertial space. The idea is to have two devices in a fixed, relative position to each other. Then, the joint object is moved randomly in 3D for several seconds. The unique motion generates approximately the same distinct signal at the accelerometers. The difference between the signals in the two inertially conjoined sensors should be relatively small under normal motion induced manually. The objective is to derive a deterministic key at both sides with maximized entropy that will be used as a private key for symmetric encryption. Currently, our prototype produces between 10-15 bits of entropy per second of usual manual motion using off-the-shelf components."

It seems like an incredibly interesting idea and one that could potentially revolutionize mobile protocols and communications. Love 'em or hate 'em Microsoft today have an enormous impact on both blue-sky but also on more hands-on, application-oriented research (in SIGGRAPH 2005 one in six papers accepted came from their labs!) and this is just another piece of work that proves that.

No comments: