다음을 통해 공유

The Martini Synch

  • 아티클

image

Ewan forwarded me this which seemed like a fascinating piece of work that Microsoft Research were investigating.  Essentially they are looking at ways to ease the pairing process between devices. 

MSR-TR-2007-123

The Martini Synch
Darko Kirovski; Mike Sinclair; David Wilson
September 2007
16 p.
https://research.microsoft.com/research/pubs/view.aspx?tr_id=1366

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.

Comments

  • Anonymous
    October 05, 2007
    PingBack from http://www.artofbam.com/wordpress/?p=5561

  • Anonymous
    October 05, 2007
    So um, in English, er...does that mean that pairing in this case is achieved by device A coming to have a sense of where device B is in space? Or somethingelseentirelythatidinunnerstan? (I'm guessing the latter since I'm having a bad brain day this morning)

  • Anonymous
    October 08, 2007
    The way I interpreted it was that you could have two devices, one in each hand and then wave them around randomly (but in the same manner in each hand) for a few seconds and the devices would pair, since they'd both feel the same general motion. Presumably they wouldn't pair automatically though, or two people in a taxi cab might find their devices pairing if the driver is as bad as they are where I live!

  • Anonymous
    October 08, 2007
    Actually, having read the PDF now, it seems that I was pretty much right, except you're expected to hold the two devices together against each other - thus creating a much more similar pattern of movement. And of course, that's where the Martini moniker comes from, if you imagine making a Martini (shaken, not stirred..)