Opening Fixed-Code Garage Doors With a Toy In 10 Seconds
Trailrunner7 writes: It may be time to upgrade your garage door opener. Security researcher Samy Kamkar has developed a new technique that enables him to open almost any garage door that uses a fixed code–and he implemented it on a $12 child's toy. The attack Kamkar devised, known as OpenSesame, reduces the amount of time it takes to guess the fixed code for a garage door from several minutes down to less than 10 seconds. Most openers in commercially available garage door openers have a set of 12 dip switches, which are binary, and provide a total of 4,096 possible code combinations. This is a highly limited keyspace and is open to brute-force attacks. But even on such a small keyspace, those attacks take some time.
With a simple brute-force attack, that would take 29 minutes, Kamkar said. To begin reducing that time, he eliminated the retransmission of each code, bringing the time down to about six minutes. He then removed the wait period after each code is sent, which reduced the time even further, to about three minutes. Looking to further reduce the time, Kamkar discovered that many garage door openers use a technique known as a bit shift register. This means that when the opener receives a 12-bit code, it will test that code, and if it's incorrect, the opener will then shift out one bit and pull in one bit of the next code transmitted.
Kamkar implemented an algorithm known as the De Bruijn sequence to automate this process and then loaded his code onto a now-discontinued toy called the Mattel IM-ME. The toy was designed as a short-range texting device for kids, but Kamkar reprogrammed it using the GoodFET adapter built by Travis Goodspeed. Once that was done, Kamkar tested the device against a variety of garage door openers and discovered that the technique worked on systems manufactured by several companies, including Nortek and NSCD. It also works on older systems made by Chamberlain, Liftmaster, Stanley, Delta-3, and Moore-O-Matic.
With a simple brute-force attack, that would take 29 minutes, Kamkar said. To begin reducing that time, he eliminated the retransmission of each code, bringing the time down to about six minutes. He then removed the wait period after each code is sent, which reduced the time even further, to about three minutes. Looking to further reduce the time, Kamkar discovered that many garage door openers use a technique known as a bit shift register. This means that when the opener receives a 12-bit code, it will test that code, and if it's incorrect, the opener will then shift out one bit and pull in one bit of the next code transmitted.
Kamkar implemented an algorithm known as the De Bruijn sequence to automate this process and then loaded his code onto a now-discontinued toy called the Mattel IM-ME. The toy was designed as a short-range texting device for kids, but Kamkar reprogrammed it using the GoodFET adapter built by Travis Goodspeed. Once that was done, Kamkar tested the device against a variety of garage door openers and discovered that the technique worked on systems manufactured by several companies, including Nortek and NSCD. It also works on older systems made by Chamberlain, Liftmaster, Stanley, Delta-3, and Moore-O-Matic.
and an app on your phone that you can turn on/off via wifi. Not foolproof, but certainly better.
It's been several years since I bought an opener...and even then I can't remember seeing a major brand that wasn't a paired-system remote.
Is it just my observation, or are there way too many stupid people in the world?
Let's be honest, just check all on, all off, and alternating starting at 0 and 1.
The algorithm work is a good insight. The use of the toy is probably just for press coverage purposes, which may be a good strategy to get the word out and nudge social pressure to improve the industry.
All the hackers already know he probably could have build a transmitter with Sparkfun parts faster and for less money, so we should try to understand his methods rather than just dismissing them.
Not every security researcher is a PR genius, but the odds are much better than a Slashdot AC.
My God, it's Full of Source!
OUTSIDE_IP=$(dig +short my.ip @outsideip.net)
The only thing remotely interesting is the bit about the openers trying all codes in a rolling window.
If you send 01010101010110101010100 it tests, 01010100, 101010100, 10101010, 0101010100, etc. It's essentially doing a find operation for the code (be it 8 bits, 12, or whatever) in the entire mess of shit that you send it.
Knowing this, the only work you need to do in the attack is work out the timing of sending a string that contains all 4096 combinations.
I remember the garage door opening and closing with every damn airliner flying overhead on finals.
“He’s not deformed, he’s just drunk!”
This really brings to mind the XKCD comic about the wrench and the password...
You could spend a lot of effort hacking an opener OR just break a window and go in to get the better stuff.
"There is more worth loving than we have strength to love." - Brian Jay Stanley
I am not a "hacher" (nor a burglair!), but it was baffling for me why he used a toy and not build it himself, so: good points about the "press coverage purposes"!
Antisthenes: "Wisdom begins by examining the words/names." - excuse my English, i am (slightly...) better with my Greek!
Ah, I remember the old days. Driving around the neighborhood and keying up the mic on the CB radio. One of the channels would open dozens of doors around the neighborhood...
Pretty cute to house it in a child's toy when you can go to the hardware store and buy a universal garage door opener remote for $30 which already has all the codes you would need and instructions on how to open every brand. Then, to get the "loot" (broken things, my awesome gas-power mower, various motoring fluids, sweet Guitar Hero guitars and a drum set (that's got to be worth $8), other low-tech child's toys, a shitty ladder, a shitty mop, and some other really shitty stuff) you merely have to disguise your rape van to look like a laundry delivery service van(or NSA surveillance van, your choice) so you can do your nearby attack, in the middle of the daytime. Good luck with that!
There are some valuables inside the main house, but now you have to break in there too. Still, many folks consider this a viable option than to read some books, get some skills and make better money at a real job, but that's too hard. HAHAHAHAHA!!1! What dopes.
This is the NSA, we're gonna geet U h@x0r5! Also, what is a h@x0r5?
This is when you begin to understand how much better a dog is than a garage door.
Most garage door I've seen are secured with a simple latch. How about pry open the bottom of the door and pull it up. I'm sure it takes less than a few seconds. No?
Because in 10 years, I can't be sure that a "hack-resistant" car lock on the 2015 car buy today will be any stronger than these garage-door openers are now.
Knowledge is how to play a game, intelligence is how to win, wisdom is knowing what game to play.
Journalist fails to understand technology shocker! This is just another way of stating that the attack exploits the bit-shift behaviour.
Got them moderator blues I blieve I walk out the do', With these mod-points I been gettin', I 'most never post no mo'
Why does it matter? The garage probably has a dozen different tools and garden or sports implements hanging on the wall that would make opening the door a trivial exercise whether locked or not. A person willing to break into the house once would certainly have no problem doing it twice.
I sincerely hope he didn't test it in a densely populated neighborhood. I imagine garage doors around the block opening and closing as he's standing there with his test unit, "Nope, let's try this... Nope, let's try this..."
The Daddy casts sleep on the Baby. The Baby resists!
It's right in the summary, "...algorithm known as the De Bruijn sequence", named after the Dutch mathematician Nicolaas Govert de Bruijn, The algorithm is interesting and actually has a number of other practical applications beyond breaking weak codes.
I do not deploy Linux. Ever.
Wrong. You drive down any street with your toy and find a door that opens, you now know for sure you have access without ever leaving the getaway vehicle. Most people don't lock their inside garage door and the bad guys know this.
No one even knows you opened the garage door, for all they know someone inside the house did.
Once you go over the backyard fence, you've committed a crime, and you still don't know if you can actually get inside.
Getting the garage door code minimizes your risk.
I know to think this way because I used to live in a neighborhood destroyed by the housing bubble, crime, including drive by shootings, went off the charts, we had to start a block watch, and the local PD rep told us lots of scary stuff.
Thieves just take some type of sharp blade, cut a "V" shape into the garage door, reach in (likely with a hooked tool), pull the manual T-shaped handle that's connected with a rope to the locking latch mechanism, tug it, door's unlocked.
I counted about 10 such damage marks between 49th and 54th Ave in one laneway.
https://myspace.com/householdh...
http://www.shomer-tec.com/inde...
use to sell one that would do any older door in under 2 mins
and a couple of other websites showing code transmit open/close errors etc etc
dude didnt have to alter-code this is been out there for around 12 years
this has been out in other forms since 2000s https://myspace.com/householdh...
if you dig around you can buy them prebuilt for police use etc etc
police ones open tons of doors
Hacking my garage door opener is the hard way in. The left garage door and side door are both unlocked and open much faster. It's detached from the house - all you could steal are rusty tools and flower pots.
He did say most, not all. Even then I doubt that it's most but I'd bet that it's a significant amount. Even if it's only 10 percent that's one out of 10. Not bad for quick and easy.
It's been several years since I bought an opener...and even then I can't remember seeing a major brand that wasn't a paired-system remote.
Argh, damn you Slashdot, get out of my Amazon purchase history!
http://www.amazon.com/gp/produ...
I guess 1993 was about when the garage door companies standardized on the the rolling-code thingy that has to be paired to each remote.
Though now I'm kicking myself for not just building my own https garage door opener using
http://www.instructables.com/i... so I can let the kids in remotely when they forget their keys.
I have two of those toys on my desk right now, they are useful dev kits for the TI CC1110 microcontroller - an 8051 based core with 32K flash and 4K RAM.
You also get a CC1111 part inside the wireless dongle which comes with it.
If you look at the PCB in the device, it is a hardware hackers dream. The debug port is broken out onto pads inside the battery compartment, and there are test pads all over.
The SPI screen is bitmap addressable and the keyboard is sanely wired up. You even get a piezo buzzer and 2 LEDs under software control.
It also runs at 2.5V on 3 AA cells, via a pretty nice LDO regulator that cuts out at 2.9V, so a set of NiMH cells will run down to 1V per cell, squeezing out almost every last drop of juice.
One of my IM-MEs cost £1, I forget what I paid for the other one, but it wasn't over a fiver.
I would put it closer to fifty percent.
However once the garage is ready. You can then close the garage and work inside which muffles the sounds of breaking a lock and jam nicely. And even if some one hears something they can't see it.
i thought once I was found, but it was only a dream.
Most people don't lock their inside garage door and the bad guys know this.
Even if you do... the garage may be seen as a "great place to hide"
If the thieves happen to know you're on vacation, they can get into the garage with the remote code.. close the door behind them. Cut power to the opener...
And break-in at their leisure; using all the screwdrivers and power tools people often leave in their garage.
Another concern is that in the event the bad guy set off a burglar alarm; no worries -- all they have to do is hang tight, bide their time while they locate and destroy or cut all the cables on the control box, and the police will come and leave, because; "Everything looks secure. No signs of forced entry. Looks like a false alarm."
Once the authorities have been away for 15 minutes, proceed, with noone the wiser.
Best to put a physical locking mechanism on that door that will require an assault that creates evidence of entry.
Depends on the neighborhood... before I moved to an apartment building I had a roommate who lost his key. For months (eventually we gave up searching and got a replacement), we just didn't bother to lock the door unless we were both home.
We would also regularly leave the back door unlocked.
The cat escaped by opening the front door, and the actual door was wide open for hours that day.
As has been said, the windows are a far more vulnerable target. If they decided to enter your home they are going to. Hell the first day my forgetful roommate got back without his key he simply opened the window on the porch and climbed in!
I think most res. garage door openers these days are rolling code.... all the reasonably-rated openers i've seen for sale today are rolling code not fixed.
On the other hand, even if you do have a rolling code opener it's likely vulnerable to.... the coat hanger attack on the backup release, which I understand takes a practiced person about 10 seconds and doesn't matter whether it's a fixed code or rolling code opener.
This time I'll get a model with better suction, three holes and a more understanding attitude.
Birds are not dinosaur descendants;birds are dinosaurs, for all useful meanings of "birds", "are" and "dinosaurs"
2600 had a similar article that covers this called 'Brute forcing PIN Code keypads using combinational mathematics' in Spring 2014, uses the same technique to minimise the number of digits needed to crack an electronic pin lock.
New doors may be immune but how many 20 year or older doors are out there?