Reproducing Keys from Photographs

Reproducing keys from distant and angled photographs:

Abstract:
The access control provided by a physical lock is based on the assumption that the information content of the corresponding key is private --- that duplication should require either possession of the key or a priori knowledge of how it was cut. However, the ever-increasing capabilities and prevalence of digital imaging technologies present a fundamental challenge to this privacy assumption. Using modest imaging equipment and standard computer vision algorithms, we demonstrate the effectiveness of physical key teleduplication --- extracting a key's complete and precise bitting code at a distance via optical decoding and then cutting precise duplicates. We describe our prototype system, Sneakey, and evaluate its effectiveness, in both laboratory and real-world settings, using the most popular residential key types in the U.S.

Those of you who carry your keys on a ring dangling from a belt loop, take note.

Posted on October 1, 2009 at 2:09 PM • 24 Comments

Comments

CurmudgeonOctober 1, 2009 2:54 PM

It's just a matter of time until someone installs key detection code in the software used to control 'security' X-ray machines.

Nick POctober 1, 2009 3:17 PM

This threat is old news. I remember guys doing this in high school, with me working on the software [for recreational purposes only]. Gave persistent access to covert hangout spots, like apartment clubhouses. Cops thought they were the fastest lockpickers around, till they found out they just duped the keys. This new process is MUCH of an improvement.

There is a catch though: the older manual decoding after close-up pictures was actually quite easy. And the kids didn't mind spending many hours for little cash because they had no bills and got street creds out of it. So, nothing changes, and we are no more or less safe from the threat.

A thought: I guess hiding your key is no longer security through obscurity. Now that visual techniques made the press, the risk is real and a little higher. Is keeping keys concealed whenever possible now an actual countermeasure? Moreover, is it worthwhile if you have a cheap lock? ;)

Robin GoodfellowOctober 1, 2009 4:17 PM

If it weren't possible to pick most locks in under a minute this news would actually be concerning.

ProhiasOctober 1, 2009 4:45 PM

Opportunity for a metal key sleeve business, Sleekey, that presents faux projections and grooves - security by obfuscation.

KenOctober 1, 2009 4:52 PM

Let's hope this rattles the UK into discussions of removing the street cameras as a matter of national security.

ThomasOctober 1, 2009 6:39 PM

@Ken
"Let's hope this rattles the UK into discussions of removing the street cameras as a matter of national security."

More likely they'll use it as an excuse not to release footage to the public in future...

Carl BussjaegerOctober 1, 2009 6:46 PM

Way old news. Many years ago, I worked in a close security prison. We were supposed to keep our keys in pockets (as opposed to belt key clips) because inmates had managed to duplicate keys from repetitive viewing -- no photos -- just watched the keys very closely.

SteveOctober 1, 2009 7:28 PM

I'm pretty sure that the average CCTV security camera doesn't take usable pictures of your keys. Most of them barely take usable pictures of human faces.

No, if you're going to knee-jerk ban anything because of this, it should be digital cameras over N megapixels. Where N is picked out of the air with no justification possible nor offered.

Clive RobinsonOctober 1, 2009 8:23 PM

It should be noted that this does not work for some keys.

For instance keys that are three dimensional.

If you think about the common bike lock even very close up it is difficult to see more than 1/3 of the cuts.

Likewise some keys use pits of varying size and depth which would be very difficult to photograph with any accuracy.

As for the bog standard 5 lever mortice lock keys they are so easy to memorise I was hand cutting them (FB1/FB2/FB3) with needle files when I was not even a teenager.

Likewise with padlock keys, not that most of those had any real security anyway.

ThomasSOctober 2, 2009 12:01 AM

A typical cylindrical key, which I assume is what you mean by a bike like, would simply require several photographs takes from different angles. So you've increased the cost of the attack by maybe 4.

Alan BragginsOctober 2, 2009 1:28 AM

Cylindrical keyed bike locks have had their own problems - http://www.wired.com/culture/lifestyle/news/2004/09/64987

I know someone who work in a prison who says there are inmates who can memorise and duplicate typical Yale keys just from a single view. (Which doesn't contradict Carl, the keys used inside a prison might be harder and take repeated viewing.)

bobOctober 2, 2009 7:49 AM

Time to add electronic chips to keys a la cars?

On the other hand as long as it takes me to get in my house when I HAVE the keys... (1 deadbolt and 1 nightlatch per door, 6 keys of similar style on the keyring in addition to 4-5 other obfuscating keys on the ring [plus 4 or 5 more that could in no way be a match] - similar to guessing which rotors were installed in a naval Enigma).

The first time I worked in a facility that had computerised badge-slide locks on the doors I was frequently (npi) able to convince it to unlock by keying a ~5W 2m handheld xvr with 'rubber-duck' antenna on ~147 MHz. It worked often enough that I would always try that before digging the card out of my wallet (this was back before people wore ID cards at work).

I assume there was a solenoid in the latch which had a long enough wire (since the wire ran from the reader-box to the wall, then back across the door to the latch) running to it that adequate power was induced to fake a logic-level transition and the designer assumed that any voltage on the wire was produced by the card reader. Kind of like early garage-door openers that assumed ANY transmitter on its frequency was its own.

johnOctober 2, 2009 7:51 AM

@stefan

I have a couple like that and as far as I can work out there are only about 4 different pit depths and they're drilled with a cone drill so the hole diameter directly translates to depth and is pretty easy to measure from the photo.

RGSOctober 2, 2009 9:04 AM

> Those of you who carry your keys on a ring dangling from a belt loop, take note.

It's on: Schneier vs. Schneider (from One Day At A Time).

colOctober 2, 2009 12:18 PM

Didn't Wired cover this a year ago? Which, given that it's Wired, would imply it had been done long before that.

ZithOctober 4, 2009 2:07 PM

I thought the news before was that it could be automated, and so had figured the news now is that the range has increased and they can use a wider range of photos (wider range of angles supported).

The other AlanOctober 5, 2009 10:43 AM

@c-x, and D :

I still have 3 dogs ;)

I have 3 steaks. Every system has a weakness.

I've taught my dogs to only take food from myself or my wife. . .


LeeOctober 7, 2009 4:56 AM

http://www.clesbarby.ch/protection_cles/Kaba/Kaba20_SR100.gif

This is the standard type of key for rented and owned homes in Switzerland. Kaba and Keso typically provide many locks and I would dare to suggest make this compromise more difficult to execute....perhaps that's why many a Swiss geek sports his keys on a belt clip?

And I'll take the dog challenge one level higher - my dogs are vegetarian! ;-) (actually one of the dogs is hugely suspicious of food given to him both in where he gets the food, what's around him and who is giving the food; I would not be cruel enough to make a dog a veggie!)

Leave a comment

Allowed HTML: <a href="URL"> • <em> <cite> <i> • <strong> <b> • <sub> <sup> • <ul> <ol> <li> • <blockquote> <pre>

Photo of Bruce Schneier by Per Ervland.

Schneier on Security is a personal website. Opinions expressed are not necessarily those of Co3 Systems, Inc..