Slashdot Mirror


Breaking a Car's Cipher

An anonymous reader alerts us to research out of Belgium and Israel that claims a practical attack on the KeeLoq auto anti-theft cipher. Here are slides from a talk (PDF) at CRYPTO 2007. From the researchers' site: "KeeLoq is a cipher used in several car anti-theft mechanisms distributed by Microchip Technology Inc. It may protect your car if you own a Chrysler, Daewoo, Fiat, General Motors, Honda, Toyota, Volvo, Volkswagen, or a Jaguar. The cipher is included in the remote control device that opens and locks your car and that controls the anti-theft mechanisms. The 64-bit key block cipher was widely believed to be secure. In a recent research, a method to identify the key in less than a day was found. The attack requires access for about 1 hour to the remote control (for example, while it is stored in your pocket). The attacker than runs the implemented software, finds the secret cryptographic key, and drives away in your car after copying the key." Update: 07/23 15:27 GMT by KD : One of the researchers, Sebastiaan Indesteege, pointed out that the link to the paper was incorrect; their paper has not yet been released to the public. I also managed to mis attribute his nationality. He is Belgian, not Dutch. My apologies.

253 comments

  1. Wrong paper by mkilmo · · Score: 3, Informative

    The linked paper is by Bugadanov (requires the entire code book). The authors of this paper have not published their paper in the wild (yet).

  2. So? by Rob_Ogilvie · · Score: 4, Insightful

    If a car thief has access to your keys for an hour, aren't you going to lose your car anyway?

    --
    Rob
    1. Re:So? by kcbnac · · Score: 1

      Make a copy, plant a tracking device or get address off of registration in glove box. Steal car at another time - say, a week later - and no one will think you did it. (Say, as a valet or coat-check)

    2. Re:So? by MyLongNickName · · Score: 1

      Thanks. We can now safely end this discussion. This being Slashdot though, all the cryptography "experts" will tell us how things should have been implemented.

      --
      See my journal for slashdot ID's by year. Mine created in 2005. http://slashdot.org/journal/289875/slashdot-ids-by-year
    3. Re:So? by Anonymous Coward · · Score: 0

      Valet, car wash, there are many places that you may leave your keys unattended for enough time for this to occur. And after you've been to the same valet or car wash a few times, it's not hard for an employee/thief to figure out where you live (and where your car sits overnight).

    4. Re:So? by mvanvoorden · · Score: 2, Insightful

      It's not necessary to physically access the keys, and the owner of the keys doesn't have to press any buttons either, just having the keys in range will suffice. Probably the keys use something like RFID or so.

    5. Re:So? by iggymanz · · Score: 4, Funny

      a long time ago I had a girlfriend who liked to put her hand in my pocket and had access to my master key for hours. one day she took something from me using the key, but it wasn't my car

    6. Re:So? by varmittang · · Score: 2, Insightful

      From the description, they do not need physical access to your keys, that why they said in your pocket. That means the person next to you, or a few feet/meters away could be stealing the car keys.

      --
      -----BEGIN PGP SIGNATURE-----
      12345
      -----END PGP SIGNATURE-----
    7. Re:So? by tomstdenis · · Score: 3, Funny

      Step 1. Stop being lazy. Just turn the damn key in the door.

      Step 2. Yeah, if they used 3DES or Blowfish at the time, this wouldn't be an issue.

      Step 3. See Step 1.

      --
      Someday, I'll have a real sig.
    8. Re:So? by dkf · · Score: 5, Funny

      That means the person next to you, or a few feet/meters away could be stealing the car keys. So now we need tinfoil pocket protectors as well as tinfoil hats?
      --
      "Little does he know, but there is no 'I' in 'Idiot'!"
    9. Re:So? by Anonymous Coward · · Score: 0

      So if you leave the car with the valet, you can't assume they won't just drive off with it? And in this day and age, use your fancy navigation system to navigate back to your house, which they know is empty since you left the car with them!

      Apparenly someone hasn't seen Ferris Bueler's Day Off.

    10. Re:So? by Otter · · Score: 5, Funny
      This being Slashdot though, all the cryptography "experts" will tell us how things should have been implemented.

      Sorry, we can only communicate through analogies to either automobiles or door locks. Discussion of actual automotive door locks is therefore impossible, and referring to Belgium as "the Netherlands" will have to be the site's sole contribution.

    11. Re:So? by morgan_greywolf · · Score: 3, Informative

      On most newer cars, there's also an anti-theft chip in the key itself. The information stored on this chip is directly linked to the VIN number of the car. So the person would ALSO have to copy your key, as it says in TFS. These keys are around $80, and you used to have to get them from the dealer, but apparently nowadays you can get them from Wal*Mart.

    12. Re:So? by Anonymous Coward · · Score: 0

      And your point is exactly? All you did was detail a way to find out where the car will be, which I already said can be figured out. Good job pointing out the obvious, dumbass.

    13. Re:So? by BuR4N · · Score: 1

      "From the description, they do not need physical access to your keys, that why they said in your pocket."

      It sounds strange that its possible to read something from the key while not pressing any of the button on it. If it constantly sends out stuff, shouldnt the batteries go away directly then ? Or did I miss something ?

      --
      http://www.intellipool.se/ - Intellipool Network Monitor
    14. Re:So? by edittard · · Score: 1

      The article (or at least the summary) implies what you say, although I find it hard to believe that someone would be so retarded as to design a key that communicates at all without manual initiation by its owner. Or, to use the technical term, pushing a goddam button.

      --
      At the bottom of the /. main page it says 'Yesterday's News'. Well they got that right.
    15. Re:So? by Pojut · · Score: 2, Funny
      I hate to be a bastard, but someone has to say it.

      The information stored on this chip is directly linked to the VIN number of the car
      Vehicle Identification Number Number?
    16. Re:So? by robbiethefett · · Score: 3, Funny

      I just like the fact that when someone steals my Jag, they don't have to break the window, or even damage the door lock.. All I have to do is wait for Lo Jack to track down my unscathed car and thank the police when they return it. Sweet. Technology really is making life better for everyone.

      --
      "Luke, you've switched off your targeting computer, what's wrong?"
    17. Re:So? by Anonymous Coward · · Score: 0

      And your point is exactly? All you did was detail a way to find out where the car will be, which I already said can be figured out. Good job pointing out the obvious, dumbass.

      I think the point is (I'm not the original AC) that you drive the victims car to his (soon to be emptier) empty house and fill the trunk with jewelry, plasma TVs, etc.

      Now who's the dumass?

    18. Re:So? by Anonymous Coward · · Score: 0

      This topic is about stealing cars, not stealing in general. A valet could take a 1970 Volkswagen with a mechanical ignition and do the same thing, but that has nothing to do with copying an electronic keyfob to steal the car later (which appears to be the original AC's point)(I'm not the original AC either).

      And to answer your question, the dumbasses are both you and your grandparent AC.

    19. Re:So? by MadMidnightBomber · · Score: 2, Funny
      --
      "It doesn't cost enough, and it makes too much sense."
    20. Re:So? by Anonymous Coward · · Score: 4, Funny

      You bastard.

    21. Re:So? by DigitalReverend · · Score: 1

      This is Slashdot, don't bring you fantasies here.

      --
      I read Slashdot for the headlines, because the headlines, unlike the articles, are usually original and never duplicated
    22. Re:So? by Anonymous Coward · · Score: 0

      Will everyone please stop cursing?!!

    23. Re:So? by Anonymous Coward · · Score: 0
      LOL!

      ...but that has nothing to do with copying an electronic keyfob to steal the car later (which appears to be the original AC's point)(I'm not the original AC either).

      Second non-original AC here again, the original AC mentioned nothing about copying the keyfob. It sounded to me like the Valet hops in the car (with the keys that you just gave him) and heads to your house, using the "home" button on your built-in GPS. And proceeds to clean it out (your front door key is probably even attached to your car keys!).

      ...the dumbasses are both you and your grandparent AC. Leave my Grandpa out of this;-)
    24. Re:So? by Znork · · Score: 3, Informative

      "Or did I miss something ?"

      Yep. Passive RFID chips require so little energy that the reader can power them with the current the antenna produces when hit by the EM waves from the reader. Usually this means that you have to hold the chip (card, key, etc) very close to the reciever (against it, the key in the lock, etc).

      However, that proximity is only necessary if you use the standard reader. There's nothing stopping someone from getting a standard reader and jacking up the power enough to activate and read the chips from a much greater distance.

      Unless you get a tin-foil wallet. And tin-foil pockets. Etc.

    25. Re:So? by hjf · · Score: 1

      But never use AES, it's a government booby trap!

    26. Re:So? by Raistlin77 · · Score: 1

      Geez you guys are morons. I AM THE ORIGINAL AC (20329975/20330347).

      Original comment (by Rob_Ogilvie): If a car thief has access to your keys for an hour, aren't you going to lose your car anyway?
      My reply (AC 20329975): Valet, car wash, there are many places that you may leave your keys unattended for enough time for this to occur. And after you've been to the same valet or car wash a few times, it's not hard for an employee/thief to figure out where you live (and where your car sits overnight).

      What I meant by that are there are plenty of times that your keyfob is not in your posession, so anybody who happens to have posession of your keyfob (valet, car wash attendant, etc...) can make a copy of it for later use. And, including in-car nav-system, there are plenty of ways for that valet or car wash attendant to find your address, where your car sits peacefully and unattended all night long, and come steal your car with their copy of your keyfob.

      You're all dumbasses, except for AC 20330603, who seems to be the only on this thread one who can read and comprehend a damn comment. Sheesh!

    27. Re:So? by nsayer · · Score: 1

      Stop being lazy. Just turn the damn key in the door.

      If anything, that's probably less secure.

    28. Re:So? by wiredlogic · · Score: 4, Funny

      This being Slashdot though, all the cryptography "experts" will tell us how things should have been implemented.

      A Beowulf cluster of keys (bound by a token ring) would make it difficult to interrogate any specific key.

      --
      I am becoming gerund, destroyer of verbs.
    29. Re:So? by somersault · · Score: 1

      "(for example, while it is stored in your pocket)"

      Missed that bit of the summary did you? Sounds like they can do it all remotely.. may someone who has RTFA could shine some light on this area

      --
      which is totally what she said
    30. Re:So? by BosstonesOwn · · Score: 3, Interesting

      Except for that fact that Lojack doesn't work in all parts of the us.
      http://www.lojack.com/where/lojack-coverage-areas. cfm

      if it can't get a signal it can't send. since it rides traditional communications services.
      http://www.lojack.com/lojack-faqs/index.cfm

      They can remove the transponders rather quickly if they are experienced car thieves.

      I had a 2004 Dodge Ram that was stolen for the gear in the bed of the truck since it was a capped truck with a security system it was easier for them to take the whole truck and work on the locks elsewhere. They found the lojack unit and threw it in a dumpster 3 cities over, police found that 3 hours after I reported the truck missing. They found my truck in a Southern State 6 weeks later completely stripped. They even took the Navi dvd's and the sirius radio tuner.

      --
      This package Does Not Contain a Winner
    31. Re:So? by somersault · · Score: 2, Funny

      tbh, I wouldn't mind being trapped by boobies

      --
      which is totally what she said
    32. Re:So? by Phisbut · · Score: 4, Funny

      If a car thief has access to your keys for an hour, aren't you going to lose your car anyway?

      Basically, these electronic-chips-encrypted-stuff-on-the-car-key aren't meant to make it any harder for a car thief to get your car. It's just there to manage to increase the penalty for car theft.

      Car theft isn't that much of a crime nowadays. However, breaking the cipher will net you a DMCA violation and such things will carry the death penalty pretty soon.

      --
      After 3 days without programming, life becomes meaningless
      - The Tao of Programming
    33. Re:So? by cayenne8 · · Score: 4, Interesting
      "The article (or at least the summary) implies what you say, although I find it hard to believe that someone would be so retarded as to design a key that communicates at all without manual initiation by its owner. Or, to use the technical term, pushing a goddam button."

      Nope..I first found this on my first corvette...a '97 C5. It had a setting through the dash display, where you could set the car to sense when you came near enough with the keys, and it would automatically unlock. You could set it to unlock either both doors, or just drivers side.

      I played with it awhile, but, I found that the hook I kept my keys on near the front door...were too close to where the car was parked...and would at times unlock the car in the driveway. I turned it off after that.

      --
      Light travels faster than sound. This is why some people appear bright until you hear them speak.........
    34. Re:So? by somersault · · Score: 1

      No.. I'm the original Anonymous Cowardus!

      --
      which is totally what she said
    35. Re:So? by somersault · · Score: 2, Funny

      Is that a remotely networked kitten in your pocket, or are you just happy to see me?

      --

      Im in ur pockets, jackin ur keez

      --
      which is totally what she said
    36. Re:So? by somersault · · Score: 1

      Everyone has always laughed at me for the last 15 years for augmenting my clothes with tin foil. Especially those guys in the next lab with the large microwave emitter. But who's laughing NOW?

      --
      which is totally what she said
    37. Re:So? by fredklein · · Score: 1

      There are some acronyms that have become so well-used that they are, for all intents and purposes, words themselves. Thus, there is no 'duplication' of wording when saying (for instance):

      ATM Machine
      SCUBA Gear (The 'A' stands for "Apparatus")
      PIN number
      VIN number
      etc.

    38. Re:So? by Oktober+Sunset · · Score: 1

      and the police then find the torn apart husk of your car in a ditch after it has been dismantled for parts in an underground garage.

    39. Re:So? by WhatAmIDoingHere · · Score: 1

      The head of the network for my entire school district back when I was in HS called NICs "Network Interface NIC Cards"

      And, for some odd reason, the schools called me and my friend before him when they had computer problems.

      --
      Not a Twitter sockpuppet... but I wish I was.
    40. Re:So? by FireFlie · · Score: 1

      And they laughed at me when I lined the crotch of my jeans with lead. Who's laughing now?

    41. Re:So? by Pojut · · Score: 1

      Is that what you tell yourself so you can sleep at night?

      /ducks

    42. Re:So? by Anonymous Coward · · Score: 0

      No.. I'm the original Anonymous Cowardus!

      No, I am!

      None of you seem to get what I see as the subtlety of comment (#20330183). I will explain it so that even you can understand.;

      1) You have the keys in your hand.
      2) You know the owner will be in the restaurant, movie, etc. for some amount of time.
      3) The car has a nav. system that lets you drive to the owners house, or the chop shop, choice is yours.
      4) Your buddy drives you (and the keys) back the to Valet lot before the owner gets done with what he is doing.
      5) You "discover" that the car is missing but the keys are still there so it couldn't be you that did it.

      Let me say it again - You have the keys in your hand! Why would you spend an hour making a copy?

      This may require a lot of thinking for the average criminal but much less than decrypting a key fob.

      AC^2

    43. Re:So? by mi · · Score: 1

      I wouldn't mind being trapped by boobies

      I don't think, these guys have ever trapped anyone.

      --
      In Soviet Washington the swamp drains you.
    44. Re:So? by Bearhouse · · Score: 1

      There are many instances of car keys being duplicated by thieves in league with garages, valet parkings and so forth.
      The important thing here is that the person you *think* was guarding your key *could not* have stolen your car.
      In fact, you have no way of knowing how yuo car was stolen.

      In an interesting varient, thieves also hire cars, dup the keys, then just drive 'em away after rental return...

      So yes, it's important that they can crack the crypto, so can duplicate...

    45. Re:So? by Anonymous Coward · · Score: 0

      I myself love "personal pin numbers" and "automated atm machines".

    46. Re:So? by Locutus · · Score: 1

      what blows me away is that nobody has mentioned, nor the manufacturers implemented, a simple RF shield around the keyfob. Simply shielding the keyfob, which should have an actual key in it too, prevents someone from just sitting next to you or atleast in front of your home, and hacking away at your keyfobs security. Did the auto manufacturers think we are so lazy we can't even temporarily pop the xmitter outside the shield long enough for the car to "see" us at a distance and unlock? And the other thing they should have done was designed the shield such that direct contact or close range( 1m ) with the shielded keyfob could still result in identification so once in your car, it's still able to validate and operate the vehicle securely.

      Come on Ronco, where's this pocket car security device? Xmas manufacturing is already ramping up. :-)

      LoB

      --
      "Anyone who stands out in the middle of a road looks like roadkill to me." --Linus
    47. Re:So? by twistedsymphony · · Score: 1

      I like my security system the best... I drive a PoS. Nothing deters theft more than apathy!

    48. Re:So? by dloseke · · Score: 1

      What would be the difference if your keys are so close to the car. What prevents someone from grabbing the keys and unlocking the doors anyway?

    49. Re:So? by dave562 · · Score: 1

      Yup. I can park my dirty 1992 Volvo 940 anywhere I want and not worry about it.

    50. Re:So? by Mister+Whirly · · Score: 1

      Me as I watch your 50 pound pants slide down around your ankles continuously....

      --
      "But this one goes to 11!"
    51. Re:So? by jridley · · Score: 2, Funny

      Yup, my brother's truck has no working door locks, and the ignition is an on/off switch and the starter is a pushbutton.
      Nobody'd steal it though. Heck, even I check under/behind the seat before I get in; I'm always worried that some kind or animal will have started living in there and I might get bit.

    52. Re:So? by Ungrounded+Lightning · · Score: 1

      There's nothing stopping someone from getting a standard reader and jacking up the power enough to activate and read the chips from a much greater distance.

      Or using a directional antenna to get the same effect. (Or combining both for even greater range.)

      --
      Bantam Dominique roosters crow a four-note song. Once you've heard it as "Happy BIRTHday" you can't NOT hear it that way
    53. Re:So? by Ungrounded+Lightning · · Score: 1

      There are many instances of car keys being duplicated by thieves in league with garages, valet parkings and so forth.

      In fact, this is exactly what the encrypted-chip-in-key was intended to prevent.

      Copying the funny metal shape is easy with hardware-store tools. But duplicating the chip was intended to be essentially impossible.

      --
      Bantam Dominique roosters crow a four-note song. Once you've heard it as "Happy BIRTHday" you can't NOT hear it that way
    54. Re:So? by Crizp · · Score: 1

      Now THAT's a PoS. Volvo dude don't have nothing on that.

    55. Re:So? by Alsee · · Score: 1

      Unless you get a tin-foil wallet. And tin-foil pockets. Etc.

      By the way... tin-foil underwear is extremely uncomfortable.

      -

      --
      - - You can't take something off the Internet! That's like trying to take pee out of a swimming pool.
    56. Re:So? by Lithdren · · Score: 1

      Security through obscurity is no security at all.

    57. Re:So? by bhtooefr · · Score: 1

      You didn't say automobiles xor door locks - AND satisfies OR, just not XOR.

    58. Re:So? by somersault · · Score: 1

      Disappointingly, that article doesn't mention if their young are called puppies or not.

      --
      which is totally what she said
    59. Re:So? by StikyPad · · Score: 1

      In BMWs and some Toyotas/all Lexuses, there is no physical key to start the car.

      The problem is, anyone who's likely to have access to someone else for an hour could more easily just use the keys. Where could you sit next to a complete stranger for 1 hour unnoticed? And it has to be close -- the range on these things is 5 feet. Mass transit is about the only situation I can think of, and you'd have to hope they didn't get off at the next stop, AND you'd have to follow them home. Meanwhile a pick-pocket could take his keys, wallet, and checkbook in a few seconds; a good car thief could pop the window and hotwire it, and a smart car thief would just tow the fscker.

      Call me when I can send out a pulse on my WiFi-enabled phone and unlock every car in a 100yd radius.

    60. Re:So? by Anonymous Coward · · Score: 0

      Because the whole point of this topic is copying keyfobs to gain access to and/or steal the car. Make a copy now, steal it later when nobody could ever suspect it was you. The point of this topic has nothing to do with a valet taking your keys, driving to your house, robbing you, then driving back. That could happen whether your car uses a regular key, a keyfob/key combo, or keyfob/push button start.

    61. Re:So? by Torvaun · · Score: 2, Interesting

      A friend of mine had his minivan stolen. It was returned, three days and 8 miles later. We have never stopped giving him shit for that.

      --
      I see your informative link, and raise you a pithy comment.
    62. Re:So? by Anonymous Coward · · Score: 0

      A Beowulf cluster of keys (bound by a token ring) would make it difficult to interrogate any specific key.

      That's fixed by implementing a Master key to rule them, to bind them.

    63. Re:So? by bob_herrick · · Score: 1

      I dona't know the tech specs, but mine unlocks the car from much furhter away than 5 feet. And as for where would I be sitting for an hour at a time with others next to me and within the range of my keys: Let's see. Hmmm... A restaurant? A movie theater? A church? A classroom? A court room? A waiting room? Not to mention at home or in the office.

    64. Re:So? by Anonymous Coward · · Score: 0

      Because the whole point of this topic is copying keyfobs to gain access to and/or steal the car. Yes, but if you have the keys in your hand - just steal the car!

      Stealing is all about immediate gratification. Otherwise the criminal would get a job and earn the money.

      Not many people steal as an academic exercise!

      That could happen whether your car uses a regular key, a keyfob/key combo, or keyfob/push button start. Exactly!!
      So you _do_ understand!
    65. Re:So? by JazzyMusicMan · · Score: 0

      have you ever valet'ed your car?

    66. Re:So? by Bearhouse · · Score: 1

      Urm, yes, that was my point...this news is important for just that reason...

      No need for hardware stores, not far away from where I live there's a guy who duplicate ANY metal key for you, real cheap, while you wait.

      He might struggle with encryption, tho'

    67. Re:So? by Petersson · · Score: 1

      There are some acronyms that have become so well-used that they are, for all intents and purposes, words themselves. Thus, there is no 'duplication' of wording when saying (for instance):

      ATM Machine
      SCUBA Gear (The 'A' stands for "Apparatus")
      PIN number
      VIN number
      etc.


      Yup. DVD disc, CD disc, HDD drive, CPU unit, RAM memory, USB bus, LCD display, AGP port.. it's there whereever you look.

      --
      I'm not insane. My mother had me tested.
    68. Re:So? by edittard · · Score: 1

      By "nope", you mean yes, someone was indeed retarded enough to design something like that. At least they made it so you could switch it off. Wouldn't it be safer to be off by default, unless you intentionally switch it on?

      --
      At the bottom of the /. main page it says 'Yesterday's News'. Well they got that right.
    69. Re:So? by Anonymous Coward · · Score: 0

      It's actually becoming quite common...and while I dislike the idea that the keys can communicate without my knowledge, I must say it's convenient never to have to take my car key out of my pocket.

      Practically, with the level of dedication required to do a key-based attack, I'm pretty sure there would be easier ways to steal my car.

    70. Re:So? by jwo7777777 · · Score: 1

      Thanks a lot, you insensitive clod!

      I was at work when I read your hilarious response and now people are staring at me in my cubicle, wondering what part of my boring engineering job could possibly be so humorous. I am certain to be demoted to junior engineer or even lower ... administrator!

      Get the lead out!

    71. Re:So? by bean123456789 · · Score: 1

      Or you could interrogate the window with a rock...

    72. Re:So? by StikyPad · · Score: 1

      You're confusing two different technologies, which is understandable, since they are similar. There's a transmitter with the typical long range you're thinking of. It's a one-way communication from the remote to the vehicle, and it's activated when you push one of the buttons on the keyfob.

      Second, there's an RFID-type device embedded in the remotes for push-button start vehicles such as BMW, Lexus, and some Toyotas (and others). The car emits a field that senses the remote, the remote's "signature", and its location -- interior, immediately exterior, or near the trunk. This is the part they've "cracked", which is possible because the device responds to the query from the vehicle. The crackers emulate the request and then (presumably) brute force part of the key pair. The range on this is extremely small.. several feet. There are no less than 5 sensors on the interior of the vehicles to ensure complete coverage the cabin. In other words, an attacker would have to be sitting right next to you for an extended period of time, hence my argument above. Of course, I should have known better than to try to interject facts in a slashdot thread.

    73. Re:So? by bob_herrick · · Score: 1

      Actually, in all of the places I named it is possible to sit next to someone for an hour and be within several feet of them. Perhaps even several inches.

    74. Re:So? by NateTech · · Score: 1

      Keys in doors aren't any more secure than Keeloq. A slim jim and two swift tugs and you're into my vehicle. Another 30 seconds of work and you've gotten it started and you're leaving the parking lot.

      Who cares about electronic keys being insecure? So are regular locks.

      And LoJack is worthless. Sorry LoJack folks.

      Just drive older, less popular cars and hope the thieves don't need parts from that model to fix others.

      (In other words, if your car is going to get stolen, it's going to get stolen. Big whoop. Find an insurance company that isn't a huge hassle/problem to get a rental for a time, and will hand you a check for the value. Never buy a car "upside-down" financially, either... so if you get handed that check, you CAN replace it.)

      Cars get stolen. Shit happens. Move on.

      --
      +++OK ATH
    75. Re:So? by Bastard+of+Subhumani · · Score: 1

      Yeah, it would be like an OS that installed with the firewall off and the Admin user's password blank.

      --
      Only three things are certain; death, taxes, and apocryphal quotations - Ben Franklin.
  3. Obligatory by Billosaur · · Score: 4, Funny

    KITT: Michael, someone's trying to hack into my operating system! Help me Michael!

    --
    GetOuttaMySpace - The Anti-Social Network
    1. Re:Obligatory by Shotgun · · Score: 1

      KITT: Michael, someone's trying to hack into my operating system! Help me Michael!

      Allow or deny?

      --
      Aah, change is good. -- Rafiki
      Yeah, but it ain't easy. -- Simba
  4. More than one security level by Red_Foreman · · Score: 0, Insightful

    This is why there is a need for more than one security level. If one anti-theft device fails, there should be a backup - whether it's a simple thing such as "The Club" or a retrieval mechanism like LoJack.

    It's amazing that people will invest so much money in a car and won't take any additional steps to protect that investment.

    1. Re:More than one security level by Notquitecajun · · Score: 1

      I like Mad Max's solution more. A bomb on the gas tank is a nice way to get rid of naughty people.

    2. Re:More than one security level by Lord+Pillage · · Score: 1

      I honestly think a flamethrower would be a little more effective.

      --
      try { Signature mysig = new CleverAttempt(); } catch(NonCleverSignatureException e) { postanyway(); }
  5. they Still can't simply drive away with your car by atheos · · Score: 1

    There's still a mechanical lock preventing the ignition from being engaged, and they would also have a steering wheel lock to work around. This is effectively bypassing the imobilizer that comes equipt on most modern cars. If someone wants your car bad enough now-a-days, they just take your keys from you.

  6. Belgium not The Netherlands by mce · · Score: 1, Flamebait

    For Christ's sake, get your geography right! the KU Leuven is one of the oldest universities in the world and quite well known around that same world. (For instance, it is the university where the Rijndael algorithmused in AES was developed.) Leuven is in Belgium. Belgium, like in 'the capital of Brussels", for ignorant Americans, or "the country of which Brussels is the capital" for the rest of us.

    1. Re:Belgium not The Netherlands by spectrokid · · Score: 1

      Let me rephrase that a little more politely to dodge the "Flamebait". This is develloped at the Katholic University in Leuven. This is in Belgium, not Holland. It is one of the oldest universities in the world, known for the "rape of belgium" http://en.wikipedia.org/wiki/World_War_I#Rape_of_B elgium and, more geeky, the AES encryption algorithm. Now with all the British always joking about "name a famous Belgian", pardon us if we protest when credit due is sent across the border instead.

      --

      10 ?"Hello World" life was simple then

    2. Re:Belgium not The Netherlands by Ann1ka · · Score: 0

      Also the link to the paper reprint is incorrect. The paper has not been published yet. The post is actually referring other people's work. Go slashdot!

    3. Re:Belgium not The Netherlands by Daimanta · · Score: 5, Funny

      This is in Belgium, not Holland.
      It's the Netherlands, not Holland.
      --
      Knowledge is power. Knowledge shared is power lost.
    4. Re:Belgium not The Netherlands by spectrokid · · Score: 1

      Ok, it is not in the Netherlands, it is not in Holland (a part of the Netherlands), and it is not in Honolulu either...

      --

      10 ?"Hello World" life was simple then

    5. Re:Belgium not The Netherlands by Anonymous Coward · · Score: 0

      Now with all the British always joking about "name a famous Belgian"


      How about Roger Jouret (http://en.wikipedia.org/wiki/Plastic_Bertrand)?
    6. Re:Belgium not The Netherlands by AVee · · Score: 4, Funny


      It is however an understandable mistake to make, as most Dutch know very well, you can't expect Belgians to figure these things out.


      But than again, it's not like linking to a .be domain is a dead giveaway is it?

    7. Re:Belgium not The Netherlands by Anonymous Coward · · Score: 0

      This week a poll was held in the Netherlands if people would think it was a good idea to merge the Flanders part of Belgium with the Netherlands. A vast majority of the Dutch people thought it was a good idea.
      However, the few Belgian people that were asked the same question did not think so.

    8. Re:Belgium not The Netherlands by laejoh · · Score: 0

      Don't forget FOSDEM!

  7. That's why I have a hidden kill switch. by Anonymous Coward · · Score: 1, Interesting

    My truck doesn't have Air Conditioning, but I DO have an air conditioning button on my dash that connects the coil to ground.

    Security through obscurity baby!

    1. Re:That's why I have a hidden kill switch. by PitaBred · · Score: 1

      "Man, AC sure was nice to lend me his truck... it's kinda hot though... WTF?!?@!#@"

    2. Re:That's why I have a hidden kill switch. by Anonymous Coward · · Score: 0

      mod redundant, we already know that.

  8. Re:they Still can't simply drive away with your ca by _14k4 · · Score: 2, Interesting

    Some of these cars could quite possibly contain that whole "key in range push button to start" option. My cousin has that option on her car, though I forgot the make/model...

  9. the mousetrap by downix · · Score: 1

    When man makes a better mousetrap, nature makes a better mouse.

    --
    Karma Whoring for Fun and Profit.
  10. Error in the parent post. by gedeco · · Score: 1

    The research has been done in Belgium and Israël, not in the Netherlands and Israël as previuosly stated.

    1. Re:Error in the parent post. by Anonymous Coward · · Score: 0

      But off course they speak dutch in Belgium too...

    2. Re:Error in the parent post. by Anonymous Coward · · Score: 0

      ahem, they speak vlaams, french, and german in belgium.

    3. Re:Error in the parent post. by Anonymous Coward · · Score: 0

      Vlaams IS Dutch. Just spoken with a different accent and some words are more used in The Netherlands, other more in Belgium. But same language.

      A bit like 'American' or 'Canadian' is English, except that Canadian English CAN have differences in spelling and grammar. Vlaams and Dutch use the exact same spelling, grammar & dictionaries.

      En ik kan het weten want ik ben zelf een Nederlandstalige Belg (='Vlaming') ;-)

    4. Re:Error in the parent post. by Anonymous Coward · · Score: 0

      while guess you're technically correct, the belgians i know (mij vriendinnekke(tje) is uit belgie) would rather i say they speak vlaams then nederlands.. :-)

      while your comparison of american, canadian, dialects of english is really spot on, lets add australian to that list.. ;-)

  11. oh brudder by e-scetic · · Score: 2, Funny

    Another reason to carry around an RFID jammer.

    Quick, someone create Faraday pants, or should I line my pockets with tinfoil?

  12. Not the Netherlands by kote-men-do · · Score: 0

    It's BELGIAN research, by the Catholic University of Leuven.

  13. The NSA can break into your car in 5 seconds by Anonymous Coward · · Score: 1, Funny

    They use your stolen coins and mints to help supplement their black budget.

    Occasionally, when computer time is not available, they use a brute-force attack with a crowbar.

    1. Re:The NSA can break into your car in 5 seconds by morgan_greywolf · · Score: 2, Funny

      They use your stolen coins and mints to help supplement their black budget. So that's what's been happening to all my spare change. And all this time I thought it was my wife.
  14. So... by spiritraveller · · Score: 1

    After following me around the mall for an hour with this little device, they would run the software, get into my Honda Civic, and then...

    Hotwire it.

    How easy is that? I think they'd just carjack someone before going through the trouble.

    1. Re:So... by MitchInOmaha · · Score: 1

      Appears some of you haven't purchased a car lately ... There are some newer vehicles that the ONLY key is a fob that you never need to even take out of your pocket / purse. And NO, you don't have to be WITHOUT YOUR KEYS for an hour ... they just need access to the fob for an hour. Since it's wireless, you don't even hafta take the key out of your pocket for them. So, you now have a fob of your own that will unlock, and start your neighbor / corworker's car. There's no hotwiring to do. You don't have to break any mechanical locks. YOU NOW HAVE THE FRIGGIN' KEY! -- Mitch

    2. Re:So... by spiritraveller · · Score: 1

      There are some newer vehicles that the ONLY key is a fob that you never need to even take out of your pocket / purse.

      The ONLY key? What do you do when that little battery runs out and you are stuck in the middle of nowhere? Sounds like a really bad idea.

      I have a 2006 Honda Civic. It came with a key.

    3. Re:So... by Bert64 · · Score: 1

      You usually get at least 1 spare with the car...
      The battery will typically last a couple of years, and gets changed by the garage when you service it, which presumeably you do more often than every couple of years so you should never notice it going flat.
      Even so, the manufacturer keeps a record of the codes allocated to each car and can produce you more keys easily enough.

      As for copying these proximity systems, all you need is somewhere that people are likely to be in one place for more than an hour (restaurant, cinema etc) and your set...

      --
      http://spamdecoy.net - free throwaway anonymous email - avoid spam!
  15. The Netherlands != Belgium by Anonymous Coward · · Score: 0

    http://kuleuven.ac.be/ is a Belgian University situated in Leuven, not in the Netherlands.

    I know it's a very small and unknown country for you Americans but please verify your sources.

  16. learn to read, you insensitive clod by Anonymous Coward · · Score: 5, Informative

    OK, what part of "Katholieke Universiteit Leuven, Belgium" looks like "researchers in The Netherlands"??

    In other news: The Canadian president George W. Bush invaded Iran because of the 9/11 attack on the World Trade Center of Chicago.

    1. Re:learn to read, you insensitive clod by phoenixwade · · Score: 1

      In other news: The Canadian president George W. Bush invaded Iran because of the 9/11 attack on the World Trade Center of Chicago. Why did you post anonymously? This is a variation on a classic Slashdot +5 funny!

      I'm American; There is no way I'd mod this down.

      YMMV though, I've seen some weird mod's over the years. Like the American political system, I think there are problems with the Slashdot mod system, but it's better than anything else I've seen. And I really believe that the only way to fix it is to get people to understand that the reason for modding at all is to establish how interesting, relevant, or readable a comment is, rather than some game that has a "winner". With a side comment that using mod points to "get even" somehow with someone who has opposing views is wrong. But that is a different discussion that could generate thousands of mods and hundreds of comments in and of itself......

      --
      A positive attitude may not solve all your problems, but it will annoy enough people to make it worth the effort.
    2. Re:learn to read, you insensitive clod by Anonymous Coward · · Score: 0

      In other news:
      President George W. Bush invaded Iraq because of the 9/11 attack on the World Trade Center.

      Makes the same point.

    3. Re:learn to read, you insensitive clod by pla · · Score: 1

      OK, what part of "Katholieke Universiteit Leuven, Belgium" looks like "researchers in The Netherlands"??

      The part that starts with wierd non-English words, and ends with somewhere (probably somewhere smallish) in Northwestern Europe.

      Like it or not, most Americans parse it exactly that way. "Belgium? Nah, I prefer the regular kind of waffles, thanks."



      / self-debasing, here, not trolling
      // also not really kidding, unfortunately

  17. Summary by Anonymous Coward · · Score: 3, Interesting

    According to their slides, all you need is proximity to one of these devices for an hour, and the master key for the manufacturer can be found - which is simply XORd to the vehicle ID to authenticate. They were relying on a vast keyspace instead of a secure encryption method - security through obscurity.

    Break one key device, break them all.

    1. Re:Summary by Anonymous Coward · · Score: 0

      OK, after reading through their papers and slides, what they're saying is:

      One hour of access to a single passive keyfob - the kind that you keep in your pocket and press the button on the dash to start the car - allows them to gather enough material to crack the key;

      With an investment of about 10,000 euro in off-the-shelf PC's (or access to a botnet) to parallellise a keyspace search and the preparation of a rainbow table beforehand, they can crack the key;

      Once they crack one key, they have a master key - which allows them to trivially spoof any and all devices using this algorithm.

      Crack one key of any car manufacturer, and you have a backdoor into them all, because you have the chip manufacturer's secret key for the transponder fobs.

    2. Re:Summary by Anonymous Coward · · Score: 1, Informative

      It gets better: According to the paper, one hour's access is an upper bound - they found on average that 256 exchanges were needed for most keys to be able to guess them correctly. One attempt per second, that's five minutes.

  18. One hour is a lot of data... by rsargent · · Score: 1

    The key fobs work by producing a new code each time you press it, and the car remembers which ones it's heard, preventing you from recording someone getting into the car and playing it back later.

    So I guess the magic is that with an hour's worth of data, you can now figure out the sequence. But why bother? If you somehow can record 3600 fob activations in an hour away from the car, you can with no special knowledge make a key that will work 3600 times. More than long enough to fence the car, or steal the laptop inside.

    1. Re:One hour is a lot of data... by Khazunga · · Score: 1

      Older ones, yeah. They're just pseudo-random generators, with the seed in sync with the car. The car accepts the next 15 numbers in the pseudo-random sequence, and when a valid number is used, it locks/unlocks and re-syncs the pseudo-random generator seed. My car manual comes with instructions on how to manually re-sync car and key if it stops working (for example, a kid clicks the key more than 15 times when the key is away from the car).

      Note, however, that having past numbers reveals nothing about the next one. You can have all of my past key identification numbers and gain nothing with it

      This attack, however, seems targeted at newer wireless keys. The ones that allow a car to unlock when the owner is near, and start with a dashboard switch without need for physical contact between car and key.

      --
      If at first you don't succeed, skydiving is not for you
    2. Re:One hour is a lot of data... by Anonymous Coward · · Score: 0

      Note, however, that having past numbers reveals nothing about the next one. You can have all of my past key identification numbers and gain nothing with it

      Your observations are otherwise correct, but that was the main point of the grandparent's comment and you got that wrong. Ideally a sequence from a PRNG does not reveal enough inner state to predict future PRNs from that generator, but for that to be true, the PRNG has to use a cryptographically secure generator function. If there are implementation flaws, state information might still be found through sequence observation.

    3. Re:One hour is a lot of data... by owlstead · · Score: 1

      Read the article. There is a master key that takes a lot of time to be found, but once found, you can easily deduct the derived key for the car - that is, if you obtain enough plain text. The reason that this can be done is because they are using a XOR based cipher, which is as insecure as hell. If they had used 3DES or AES, or any relatively safe cipher, this cannot happen. Problem is that these chips are designed to be cheap and to use next to n power. Hope this clears it up.

    4. Re:One hour is a lot of data... by owlstead · · Score: 1

      Ugh, there are definitely too little details in the PDF and the web-page - which makes it hard to read, and I have been playing with crypto all day already. It now seems to me that you need enough car keys to get to the master key, which would create instantaneous access. But that's a lot of work. The cracking of the car key takes one hour worth of data and "less than a day" of crypto-analysis (or is this the 5 minutes talked about in the PDF? It would seem that this is the case). Phew, hope we can view the full, edited article soon.

  19. Explain 1 hour access to the remote by 140Mandak262Jamuna · · Score: 0
    I glanced at the math heavy PDF. Could not find out what they do with "one hour access" to the keys. The summary says, "while stored in your pocket". But the key fob does not respond to signals. It is an emitter, not a receiver or transponder to my best knowledge. Thus they should be needing more than remote access to the key.

    If they need to press the key some 3600 times, intercept the emitted code to calculate the cipher key, and they claim "one can press the unlock once a second, so about one hour access to the key is needed" then it sounds a lot less ominous. IMO.

    Still valets, and mechanics will have access to the key fob for an hour and may be they can get the cipher key.

    The rate at which electronics shrinks, I would not be surprised by a 128 bit or even a 256 bit cipher keys coming out soon, without any other change to the algorithm.

    --
    sed -e 's/Chuck Norris/Rajnikant/g' joke > fact
    1. Re:Explain 1 hour access to the remote by MitchInOmaha · · Score: 2, Insightful

      The new keys are not like fobs that you have to push a button on ... they are transponders. The car pings them as you get close, and they respond with a code that unlocks the car. Basically, the car is pushing the transmit button. -- Mitch

    2. Re:Explain 1 hour access to the remote by Anonymous Coward · · Score: 0

      "Still valets, and mechanics will have access to the key fob for an hour and may be they can get the cipher key"

      Well thats why they give you a valet key with your new car. It does not (at least in Honda Civic case)have any encryption for the door locks, just the usual key stuff (can't open trunk etc)

    3. Re:Explain 1 hour access to the remote by mystik · · Score: 1

      An attack is even easier if the key passively responds --

      merely construct a repeater, and hide it near your target car owner. Walk up to the car with the other end of the repeater, and blam, free entry into the car.

      --
      Why aren't you encrypting your e-mail?
    4. Re:Explain 1 hour access to the remote by Tweekster · · Score: 1

      Who actually uses a valet key though?
      honestly, I dont even know where mine is.

      --
      The phrase "more better" is acceptable English. suck it grammar Nazis
    5. Re:Explain 1 hour access to the remote by tomz16 · · Score: 1

      Yeah, but the Valet key has to perform one function by definition... allow you to open and drive the car.

      If someone copies the valet key, regardless of whether it is mechanical or electronic, they can now steal your car.

    6. Re:Explain 1 hour access to the remote by sssssss27 · · Score: 1

      I know on my grandparents car the valet key will only let the vehicle drive a certain distance as well.

    7. Re:Explain 1 hour access to the remote by PPH · · Score: 1
      Well, that's what you get for convenience. If drivers can't even be bothered to push a button on a remote, they deserve to get their car stolen.

      What happens if I park my car in the carport and lock it and then, some time later, walk by it on the way to the mailbox with keys in my pocket? The neighbor kid sees the locks pop open and helps himself to my CDs, GPS, etc.

      --
      Have gnu, will travel.
    8. Re:Explain 1 hour access to the remote by Anonymous Coward · · Score: 0

      Tucked away inside the folder with the manuals in the glove compartment.

      Thanks for letting me borrow your car by the way!

  20. All Ur Virtual Dice... by Anonymous Coward · · Score: 1, Funny

    All ur virtual fuzzy dice are belong to me!

  21. Re:So? CNC... by foodnugget · · Score: 5, Interesting

    While it may be simple to break the code on the chip, you still need a copy of the key unless the car is push-button-ignition.
    These days, many high-end car keys are CNC cut (my mini's key has huuuuuge tooling marks from a spindle-out-of-square), which will actually cause a bit of trouble. This isn't something you could easily do a putty-transfer on, nor does the group of people who spend a lot of time breaking cyphers typically overlap with the group of people who have and can work with CNC equipment.
    In the end, I think flatbedding the car is the way to go. All the big chop shops are doing this now. If you're small-time, carjack. Alternately, get a real job.

  22. Daewoo? more like Daew00t. by that+IT+girl · · Score: 3, Funny

    It may protect your car if you own a Chrysler, Daewoo,...
    That's okay. If you own a Daewoo, you could hand the key to a thief and they still wouldn't steal it. Nothing to see here, move along.
    --
    10 FILL MUG WITH COFFEE
    20 DRINK COFFEE
    30 GOTO 10
    1. Re:Daewoo? more like Daew00t. by Notquitecajun · · Score: 1

      I was just thinking how to phrase a similar joke. They should have just stuck to making decent speakers to go in other cars.

    2. Re:Daewoo? more like Daew00t. by Hsensei · · Score: 1

      Actually Daewoo cars are prime targets. simply becuase finding parts for them is impossible. My aunt has a daewoo and she is terrrified when anything breaks simply becuase its so damn diffucult to find parts. Theives can sell the parts for far more than they could get for the car. Just like the current trend to steal catalitic converts and such.

      --
      ~
  23. Re:they Still can't simply drive away with your ca by Anonymous Coward · · Score: 0

    There are a lot of cars that can be driven if the fob is in your pocket.

    I'm almost tempted to tell my Mom and get her paranoid about her Prius. The thing handles miserably anyway. Sometimes good old mechanical is the best solution.

  24. Not really by dachshund · · Score: 4, Insightful
    There's still a mechanical lock preventing the ignition from being engaged, and they would also have a steering wheel lock to work around. This is effectively bypassing the imobilizer that comes equipt on most modern cars. If someone wants your car bad enough now-a-days, they just take your keys from you.


    I just purchased a new car that doesn't have a mechanical ignition system. There's an place to attach the key (doesn't have metal teeth or anything), and a big "Start/Stop" button. The steering wheel lock is also electronic, and is controlled by the electronic signal from the key. I have no idea if my car uses KeyLoq--- I sure hope not.

    Mechanical locks are on their way out, largely because they're ineffective against even moderately sophisticated criminals. That's the whole reason Immobilizer systems were rolled out in the first place. This attack effectively stips the immobilizer out of the car and rolls the security back to pre-Immobilizer levels. You only need to look at theft rates among models with and without immobilizers to see what impact that has.

    Finally, for those who say that 1-hr access to the key is unreasonable: remember that the attack here is _key copying_, not theft. The immobilizer systems are designed to prevent copying, so that your valet or repair person can't make a copy of your key and steal it later. This attack takes a lot longer than other attacks which are out there (example), but it's still not out of the question.

    The basic lesson of all these attacks is that manufacturers need to use strong cryptography rather than custom, homebrewed ciphers. Hopefully with fabrication prices dropping, this will be the last generation of truly ridiculous authentication systems.

    1. Re:Not really by DogDude · · Score: 1

      Actually, it's easier to just own a car that you don't car about being stolen. After all, there is car insurance. If someone steals my car.... eh. It'll be a pain in the ass a little bit because I've got some stuff in there that lives in there (but shouldn't), but so what? It's simply not worth it to have to deal with electronics that break, batteries that die, etc. A mechanical key works just fine, and is cheaper, and less likely to malfunction.

      --
      I don't respond to AC's.
    2. Re:Not really by MyLongNickName · · Score: 1

      Agreed. And when you factor in that the average car loses half of its resale value in 3 to 5 years (if well maintained), you can easily get a newer car for cheap. Less insurance cost. Less worries. Less money.

      My strategy is to but cars in the 6-8 year old range that are maintained. Continue to do routine maintenance, but as soon as the car has big problems, it gets scrapped or sold cheap. When my wife and I shared a car, I budgeted $220, which covered gas, maintenance and buying another car. With two I think I am up to $375 (have to look at my budget tonight).

      --
      See my journal for slashdot ID's by year. Mine created in 2005. http://slashdot.org/journal/289875/slashdot-ids-by-year
    3. Re:Not really by ivan256 · · Score: 1

      In many places you are required to purchase auto insurance that covers theft. This is almost universally true if you finance the vehicle.

      My wife and I each have a car. Mine uses this KeyLoq chip, and a couple other security devices, and hers does not. We both have a perfect driving record. My car cost almost double hers when new, and my car is only a year old, while hers is four years old. Yet due to the anti-theft devices, insurance for her car costs more than double what it costs for mine.

      It is annoying though when you drop your key in a puddle and suddenly you can't start your car until it dries all the way through (which can take days). Of course, that's only an issue because they didn't seal the damned thing properly...

      It's certainly cheaper to own a car that you don't care about being stolen, but you miss out on the pleasurable indulgence of owning a car that performs well, and has fun toys.

    4. Re:Not really by Bert64 · · Score: 2, Informative

      I do similar, but i buy an older car (one that has already lost all of its value) that is still legally roadworthy...
      Then i do the absolute minimal servicing on it, and insure it third party only (the minimum legal level of insurance) and drive it around until it either stops working, or becomes unroadworthy... Then it gets scrapped.
      Ofcourse, i am also a member of a breakdown organization!
      A side effect of driving a junk car, is that noone will want to steal it. One of the cars i had didn't even lock, and yet it still didnt get stolen because it was dirty, dented and rusty.

      --
      http://spamdecoy.net - free throwaway anonymous email - avoid spam!
    5. Re:Not really by Bert64 · · Score: 1

      There are plenty of older cars with fun toys and reasonable performance...
      They tend to be very cheap nowadays, because:
      They guzzle gas, people dont want gas guzzlers anymore
      They were posh cars for rich people, rich people will buy new cars not drive old ones

      Thus, there are plenty of old cars from the likes of rolls royce, jaguar, mercedes etc available very cheaply, and most of them have sizeable engines and lots of goodies to play with.

      --
      http://spamdecoy.net - free throwaway anonymous email - avoid spam!
    6. Re:Not really by ivan256 · · Score: 1

      Thus, there are plenty of old cars from the likes of rolls royce, jaguar, mercedes etc available very cheaply, and most of them have sizeable engines and lots of goodies to play with.


      If you use the words "Jaguar" or "Mercedes" in the same sentence as "cheap" you obviously haven't owned one for very long...

      When I transitioned from old "cheap" cars to fancy-ish new cars was the first time I had six consecutive months of the maintenance costs on my Eldorado (Which I bought for $2500) being higher than the payment for a 36 month loan for $20,000.

      Old cars with luxury features and toys can easily cost more than new cars with luxury features and toys. Especially if they're european cars, which are more expensive to fix.
    7. Re:Not really by RenderSeven · · Score: 1

      Especially if they're european cars, which are more expensive to fix.
      My used Mercedes SL500 was not only the fastest car Ive ever driven but the least expensive to maintain. A good dealership thats obsessive about treating their customers well knows to keep repair visits and costs to a minimum. Add to that the SL series was well engineered, well constructed and had 10 years of continuous improvement built in.

      Most dealerships would get snippy if you complain about a slight tire noise that happens only between 125 and 130 mph, instead of replacing 4 tires under warranty :-)

    8. Re:Not really by ivan256 · · Score: 1

      I don't doubt your story at all, but you were pretty lucky. You must have either found one of the rare little-used but well-maintained cars that are out there, or were just plain fortunate that you had nothing major fail. If I could be sure I'd have an experience like that, I'd go that way every time.

    9. Re:Not really by RenderSeven · · Score: 1

      Actually I think the dealer is just plain exceptional, even among Mercedes dealers. And I think the SL is a really well-built car. Ive owned ML's and now a GL, and they are not the same. They are still a Mercedes, great engineering, the GL is a rocket-sled of an SUV and a blast to drive, but they have all liked to visit the shop a little too often. The dealership's service makes it painless, and all warranty stuff so no big deal. But the SL (made in Germany) just seemed to be fault-proof. Maybe I was lucky but I never met an SL owner that had a different story. Driving one for two years broke my interest in cars: if I cant have an SL then I'll keep driving my auction beater cars until I can (my wife wont let me drive her GL).

    10. Re:Not really by holistah · · Score: 1

      In phoenix, a junk car is more likely to get stolen. Crime is so rampant here, that cars are typically stolen as a way for a criminal to get from point a to point b, sometimes while commiting another crime. Old cars are so easy to steal it takes them very little time, plus, some little hoodlum driving a hoopty doesn't draw any suspicion, so they blend right in. I've had several junk cars stolen, and I've only lived here a few years. Of course, it doesn't help any that the cops don't do anything about it. I used to play GTA all the time before moving here, and I always thought it was kind of stupid that you can just take any car and the cops don't notice... then I moved to Phoenix, it's just like that here.

    11. Re:Not really by Bert64 · · Score: 1

      Cool, you don't even need to *buy* yourself a junk car then.
      Just steal one as/when you need it.

      That said, wouldnt you rather lose a junk car than a decent one?

      --
      http://spamdecoy.net - free throwaway anonymous email - avoid spam!
  25. It's the Britannica by Daimanta · · Score: 1

    They probably looked up Leuven in the Encyclopedia Britannica 6th Edition ;)

    --
    Knowledge is power. Knowledge shared is power lost.
  26. If you have the key you can steal it? by seanadams.com · · Score: 0

    The attack requires access for about 1 hour to the remote control (for example, while it is stored in your pocket).

    This may be an interesting academic exercise in breaking a cipher, but if the implication is that someone who has physical possession of the remote is able to open the car, then from a practical standpoint no much has been compromised.

    1. Re:If you have the key you can steal it? by Tweekster · · Score: 1

      a valet would be perfect cover.
      set a device that could steal many keys underneath the box they store keys in...

      you also do not need to be in physical control of the key. Merely near it.

      --
      The phrase "more better" is acceptable English. suck it grammar Nazis
  27. Re:they Still can't simply drive away with your ca by Jeff+DeMaagd · · Score: 1

    Some cars have a system where there is no mechanical key. MB & MBW have it, I hear Toyota has some too, presumably Lexus too. Basically, you have a card or fob in your pocket and you press a button to start the car.

  28. Symmetric Key Exchange by Doc+Ruby · · Score: 3, Interesting

    Why don't remote keys resync symmetric, unbreakable keys with the car every time they're physically inserted into the ignition?

    When someone patents that device, just point to this post as prior art. If it's patent free, anyone can use it, and there's no excuse for not securing cars (and homes, and bikes, and ...) properly.

    You're welcome.

    --

    --
    make install -not war

    1. Re:Symmetric Key Exchange by sssssss27 · · Score: 1

      This wouldn't be prior art. You aren't supposed to be able to patent an idea, only a solution to a problem. So they could patent the solution even though you came up with the idea.

    2. Re:Symmetric Key Exchange by Doc+Ruby · · Score: 1

      For one, the US PTO has been granting patents on just ideas for years. That's perhaps its main problem.

      For another, descriptions of the inventions, even in fiction, are indeed deemed enough "prior art" to challenge an applicaiton's required "novelty". So no, their patent isn't valid if I publish the idea before they "invent" it.

      --

      --
      make install -not war

    3. Re:Symmetric Key Exchange by DangerTenor · · Score: 2, Insightful

      Because when my wife used her key to start the car, it wouldn't work...

      --
      Check out our infosecurity industry blog: http://securitymusings.com/
    4. Re:Symmetric Key Exchange by Doc+Ruby · · Score: 2, Interesting

      Why doesn't your car have a different symmetric password for each physical key? Make it easier to secure the car after losing a key. And to restore her personal settings for seat position, mirrors, stereo, etc.

      --

      --
      make install -not war

    5. Re:Symmetric Key Exchange by jbf · · Score: 1

      I call BS. Cite a case. Fiction is unlikely to be enabling, and Mr. POSITA (person of ordinary skill...) would still have to be able to build it, at that time, from that description. Otherwise you're into 103-land, with the test of KSR.

    6. Re:Symmetric Key Exchange by Doc+Ruby · · Score: 1

      I cite business patents. I cite math patents.

      As for a specific case, I cite the two patents both granted and defended by the company I just stopped working with. One was for one-time pad distributed on CD, the other was for registering URLs and retesting them for matching specific patterns. Both patents were granted without the company actually creating the invention, just describing it. And trying to peddle patent licenses (without success) for several years, while stopping others (including their successful defense of the patents in court) from "infringing" by acutally making devices.

      --

      --
      make install -not war

    7. Re:Symmetric Key Exchange by sssssss27 · · Score: 1

      Hence why I said, "you aren't suppose to be able to patent ideas." I've seen people speed, get busted by the cops, and then not get a ticket. Does that mean that the law for speeding is changed? No, just that it's not always enforced the same way.

    8. Re:Symmetric Key Exchange by Doc+Ruby · · Score: 1

      "Supposed" by whom? By you? Not by the PTO, of course, which is the only expectation that counts. Those patents on ideas aren't the exception, a mistake, "selective enforcement", they're the rule.

      That rule needs to be changed. But until it is, it's the law. Deal with it.

      --

      --
      make install -not war

    9. Re:Symmetric Key Exchange by sssssss27 · · Score: 1

      I think the USPTO begs to differ from you:

      What Can Be Patented

      The patent law specifies the general field of subject matter that can be patented and the conditions under which a patent may be obtained.

      In the language of the statute, any person who "invents or discovers any new and useful process, machine, manufacture, or composition of matter, or any new and useful improvement thereof, may obtain a patent," subject to the conditions and requirements of the law. The word "process" is defined by law as a process, act or method, and primarily includes industrial or technical processes. The term "machine" used in the statute needs no explanation. The term "manufacture" refers to articles that are made, and includes all manufactured articles. The term "composition of matter" relates to chemical compositions and may include mixtures of ingredients as well as new chemical compounds. These classes of subject matter taken together include practically everything that is made by man and the processes for making the products.

      The Atomic Energy Act of 1954 excludes the patenting of inventions useful solely in the utilization of special nuclear material or atomic energy in an atomic weapon 42 U.S.C. 2181 (a).

      The patent law specifies that the subject matter must be "useful." The term "useful" in this connection refers to the condition that the subject matter has a useful purpose and also includes operativeness, that is, a machine which will not operate to perform the intended purpose would not be called useful, and therefore would not be granted a patent.

      Interpretations of the statute by the courts have defined the limits of the field of subject matter that can be patented, thus it has been held that the laws of nature, physical phenomena, and abstract ideas are not patentable subject matter.

      A patent cannot be obtained upon a mere idea or suggestion. The patent is granted upon the new machine, manufacture, etc., as has been said, and not upon the idea or suggestion of the new machine. A complete description of the actual machine or other subject matter for which a patent is sought is required.

      From USPTO

    10. Re:Symmetric Key Exchange by Doc+Ruby · · Score: 1
      Beggars can't be choosers:
      Business Method Patent, US:

      There is no exclusion for methods of doing business under US patent law. Patent applications for methods of doing business are examined using the same standards as any other invention.
      --

      --
      make install -not war

  29. Re:So? CNC... by Magada · · Score: 2, Interesting

    A physical key is still a key, y'know? There is considerable overlap in concepts and techniques - why, putty transfer is simply a replay attack, while a rake is actually used to brute-force a lock by generating many pin position combinations in a very short time.

    --
    Something bad is coming when people are suddenly anxious to tell the truth.
  30. Re:they Still can't simply drive away with your ca by morgan_greywolf · · Score: 1

    Bleh. The mechanical lock and steering wheel lock on many cars can be bypassed in 5 minutes with a dent puller. Tap the dent puller into the key switch and pull really hard. The key lock will pop right out. Some cars have an anti-theft arrangement here, so YMMV.

    And if someone wants your car bad enough, they'll just put into a flatbed tow truck and drive away with it.

  31. BELGIUM by Anonymous Coward · · Score: 0

    actually it was done by the catholic university Leuven in BELGIUM and ISRAEL

  32. Re:they Still can't simply drive away with your ca by Seakip18 · · Score: 1

    I actually have removed those. Had a friend, with an old maxima, whose key broke off in the ignition. The maxima actually has a bypass starter located in the dash, but it doesn't free the steering wheel. What I ended up doing is cutting slots into the steering lock mechanisms break-off bolts and removing them. After that, the steering wheel was free and the car started via the bypass.

    After taking a quick look at it, I'd say doing this would take 4 minutes at most on his car, now that I'm familiar with it.

    His "key" is a flathead screwdriver. Still does it to this day.

    --
    import system.cool.Sig;
  33. Small correction... by packman · · Score: 1

    The hack wasn't by a university from the Netherlands, but one from Belgium (University of Leuven) together with researchers from Israel.

    According to the local news here the hack would require you to be in the environment of the key for about 1 hour, after which it would require approximately 1 day of calculation to break the code.

    No papers have been released yet - they would release them somewhere in April 2008.

  34. Re:So? CNC... by theRiallatar · · Score: 1

    Nice to see a fellow Mini driver on /.

    Anyway, correct me if I'm wrong, but doesn't the Mini key communicate with the car's computer system when it's inserted?

    I know when I take my car in for its 10k checkups, they just drop the key in this little scanner and pull the mileage off. Could be RF, too, for all I know. I guess one check would be to take my spare key around the car, but not use it to start/unlock the doors and then take it to the dealer and trick em.

  35. Mmm.. tasty! by nlitement · · Score: 1

    KeeLoq's serials! :9

  36. Re:fp by Eudial · · Score: 0, Flamebait

    Jews stole my car


    Cars stole my Jew!
    --
    GAAH! MY PRINTER IS ON FIRE!!! PUT IT OUT! PUT IT OUT!
  37. Re:So? CNC... by MindStalker · · Score: 1

    Have you seen the laser cut keys? You can't rake those locks.

  38. Re:So? CNC... by foodnugget · · Score: 1

    I don't think the key has the mileage on it. It does have the vin or some kind of serial on it. Whenever I bring the car in, they check the mileage on the dash.
    That aside, the whole point of the article was about how the cipher is breakable, so in theory, someone could pretend to be the key in all virtual senses. My point was that the physical key still adds a degree of difficulty when stealing.
    -05 mcc

  39. Broken Cipher, you say by Hoplite3 · · Score: 2, Funny

    Well, that's very interesting, but I have to go.

    I'm headed to the annual "Vegan food and wifi jamboree" at the co-op where I expect to "win" a new Prius.

      Of course I have to bring my laptop. Don't worry, just because I'm sitting at the table next to you doesn't mean I'm using my machine to crack the crypto on your key while we enjoy our roasted yams. I'm just writing my tract about municipal wifi and organic gardening.

    Oh, yeah? You own a Prius? In red? I always liked red. Man, you have the only red one here...

    --
    Use the Firehose to mod down Second Life stories!
  40. prior art by Anonymous Coward · · Score: 0

    Ghost Dog already did this. Eight years ago.

  41. Bottom line by Anonymous Coward · · Score: 0

    If it can be accessed, it can be stolen.

    I am not very sympathetic at this point, because I bought an affordable car that isn't popular among car thieves. It looks fine, runs great, has low maintenance costs, and never gets broken into.

    If you are buying a fancy car to show off your wealth or whatever, when perfectly good alternatives exist, you deserve to be robbed.

    If you can't afford to have your expensive car stolen, then can you really afford that expensive car?

    1. Re:Bottom line by Anonymous Coward · · Score: 0

      Oh come on. My VW was hardly expensive, costing far less than $20,000 when we bought it new. We bought an affordable car that happens to be attractive, low maintenance costs, etc. Sorry you settled for something boring. As for just putting the key in the door, VWs all come with a nice little switchblade key that has the remote built in.

    2. Re:Bottom line by cayenne8 · · Score: 2, Informative
      "I am not very sympathetic at this point, because I bought an affordable car that isn't popular among car thieves. It looks fine, runs great, has low maintenance costs, and never gets broken into.

      If you are buying a fancy car to show off your wealth or whatever, when perfectly good alternatives exist, you deserve to be robbed.

      If you can't afford to have your expensive car stolen, then can you really afford that expensive car?"

      Not everyone buys an expensive car to show off....many people just like performance.

      That being said, often it is NOT the ultra luxury, expensive cars that are the most often stolen ones, at least in the US. The past few years the list of most stolen cars are the common, non-expensive models, usually slightly older Hondas or Toyota Camry's or the like.

      Those are easy to steal, and chop up for parts.....at stolen Porsche GT3 is gonna stand out like a sore thumb when it gets reported stolen, but, a camry will blend in to traffic like all the other ones out there.

      While I'd hate to get my car stolen...much like anything I own, that IS what insurance is for.

      I love my 'toys', but, really, there just isn't much in life that can't be replaced...cars, tvs, women, furniture...etc.

      --
      Light travels faster than sound. This is why some people appear bright until you hear them speak.........
    3. Re:Bottom line by nasch · · Score: 1

      If you are buying a fancy car to show off your wealth or whatever, when perfectly good alternatives exist, you deserve to be robbed. If you think it's only fancy expensive cars that have remote keyless entry, you're misinformed. The rental Malibu I was stuck with had it, and if that's a fancy car then I'm a tossed salad. I'm not sure why you think the victims of car theft should be blamed for the crime, but I don't agree. The criminals are at fault, regardless of the victim's motivation for buying that particular vehicle. Why do people only deserve their property rights when they buy things you approve of, anyway?
    4. Re:Bottom line by Spokehedz · · Score: 2, Insightful

      They are stealing high MPG cars with more and more frequency. Sure, they aren't 'pretty' but they are being stolen.

      And another reason your argument is stupid: Just because I have money to buy nice things, dosen't mean I should have them stolen. Nor should I expect it.

      You own a house. Lots of people don't own a house. You should be robbed/broken into just because you have a house?

    5. Re:Bottom line by dave562 · · Score: 1
      They are stealing high MPG cars with more and more frequency. Sure, they aren't 'pretty' but they are being stolen.

      Most professional car theft rings are stealing the cars to strip them for parts that are then resold to mechanics who use the parts to repair other vehicles. That "business model" is why the most often stolen cars are often the most common (Toyota Camry, Honda Accord, etc).

    6. Re:Bottom line by Gregb05 · · Score: 1

      That Porsche's aren't the most stolen car isn't quite relevant to whether they're more likely to be stolen. There's likely some skew towards Camrys, Carollas, and other relatively low end cars in the overall statistics simply because there's several thousand more Toyota Camrys sold in the United States than the number of Porsche. I would be willing to bet my weekly salary on that a single Porsche in a parking garage is more likely to be stolen than a single Carolla, though I would imagine that the chance of recovering a Porsche is probably higher, as it's much more difficult to sell a chopped Porsche for parts than it is a Carolla.

      --
      --
    7. Re:Bottom line by Anonymous Coward · · Score: 0
      WTF???

      you deserve to be robbed
      That's about as cretinoid as saying girls/young women deserve to be raped for wearing mini-skirts.

      Nobody deserves to be robbed! Suppose I worked 18 hours a day for 16 years, went against everyone, took chances, went through hell and high water and succeeded at building something successful: a business, a career, lifelong dreams...a nice car...And a shitface like you comes to tell me I deserve to be robbed because I can afford a nice car????? FUCK YOU, SIR.
    8. Re:Bottom line by Spokehedz · · Score: 1

      All the more reason why they are getting stolen: More and more people are feeling the 'Gas-pump sting' with their fancy cars, and are settling with more fuel-efficient cars.

  42. IN SOVIET RUSSIA... by Anonymous Coward · · Score: 0

    ...cars steal YOU!

  43. Beware the unbreakable anti-theft system by jimicus · · Score: 1

    No such thing as a truly unbreakable anti-theft system.

    1. What happens if someone genuinely loses their keys? There needs to be some way for the manufacturer to sort them out.
    2. Car theft won't stop overnight. But it will cause more things like carjackings (rather more violent and distressing) and key theft.
    3. In any major city, there are enough tow trucks that nobody will bat an eyelid if they see a car being lifted onto the back of one. It's brazen, but by the time it dawns on the driver that their car has been stolen it's in a lockup 100 miles away being modified to take a different key altogether.

  44. No. (Re:So?) by wsanders · · Score: 1

    No the intro clearly states that the thief has to have access to the remote control while is it in your pocket.

    So next time you let a car thief put his hands into your pocket, make sure it's only for 50 minutes.

    It is just me, or a lot of exploits like this. A Thief can gain access to ANYTHING in your house once they are INSIDE! OMFG!

    --
    Give a man a fish and you have fed him for today. Teach a man to fish, and he'll say "WHERE'S MY FISH, YOU IDIOT?"
    1. Re:No. (Re:So?) by Chandon+Seldon · · Score: 1

      It is just me, or a lot of exploits like this. A Thief can gain access to ANYTHING in your house once they are INSIDE! OMFG!

      Security systems are designed based on the security properties of the components involved. When a claimed security property of a component is shown to not be real, that is likely to have implications for the security of the entire system - even if that security property, by itself, doesn't seem like a big deal.

      Some people have discovered an flaw in the security of this key system. The only immediate attack they have demonstrated as a result of that flaw is the ability to copy a key in about an hour - that's a reduction in the system's security, but not one that matters much by itself. That doesn't tell us how important the flaw itself was though - a more detailed analysis of the security system could reveal other more severe attacks based on this flaw, and if other flaws are discovered they may combine to make better attacks.

      --
      -- The act of censorship is always worse than whatever is being censored. Always.
  45. GEEK FIGHT! by Anonymous Coward · · Score: 0

    *munches on popcorn* This argument of AC's isn't nearly as good as the time I heard two geeks argue over the pronunciation of GIF.

    I am NONE of the AC's above. So nah.

    1. Re:GEEK FIGHT! by Anonymous Coward · · Score: 0

      Like "gift", without the 't'.

    2. Re:GEEK FIGHT! by Anonymous Coward · · Score: 0

      No, like Jif as in the peanut butter.

    3. Re:GEEK FIGHT! by Anonymous Coward · · Score: 0

      No, like Jif as in the peanut butter.

      Choosy mutha's choose gif?

      I don't think so!

      First response was correct. The "g" is for graphics so the acronym inherits the g sound.
      If it stood for Giant Interchange Format then you would be correct.

      Actually either pronunciation is correct but we know which one is right;-)

  46. Re:So? CNC... by Anonymous Coward · · Score: 0
    a rake is actually used to brute-force a lock by generating many pin position combinations in a very short time.


    No it's not. Lock picking is actually much more complicated than that. Please don't make stuff up and quote it as truth.

  47. Re:New Prius by Technician · · Score: 1

    There's an place to attach the key (doesn't have metal teeth or anything), and a big "Start/Stop" button.

    I like my Prius also. I have an older one that still uses a chip in the key. When you hack my remote, you also have to hack my key. The Prius does not have a 12 volt starter at all. The throttle is fly by wire. The EV transmission is a computer controlled motor/generator set. Unless you can convince the computer to operate, there is absolutely no way to drive it off with nothing but the data from the remote.

    The new model with the keyless fob for the ignition may be wirelessly exploitable. It is a cool idea though. Walk up to your car and the door unlocks. Nice if you are carrying packages. Get in and press start and drive away. The wireless key fob, even though very nice, may be a security hole.

    --
    The truth shall set you free!
  48. daggum furriners by dR.fuZZo · · Score: 1

    As an American, I'll gladly admit that I don't know the difference between Dutchland and Belgia.

    --
    -- dR.fuZZo
    1. Re:daggum furriners by Killjoy_NL · · Score: 1

      Just in case you weren't kidding ;)

      Netherlands (where us dutchies live)
      Germany (Where the germ(an)s live)
      Belgium (Where silly ppl live ;)

      --
      This is the sig that says NI (again)
  49. Re:they Still can't simply drive away with your ca by cayenne8 · · Score: 1
    "Some of these cars could quite possibly contain that whole "key in range push button to start" option. My cousin has that option on her car, though I forgot the make/model..."

    I believe the Prius does that....I seem to remember a friend of mine showing me this 'feature'.

    --
    Light travels faster than sound. This is why some people appear bright until you hear them speak.........
  50. This is news WHY? by gurps_npc · · Score: 1

    OK, so in one hour with close proximity (measured in feet) to the controller, they can crack it. Give a guy (valet parking anyone?) your keys and he can copy it in 5 seconds. This is not news at all. You want to impress/scare me? Tell me they can do it without the remote.

    --
    excitingthingstodo.blogspot.com
    1. Re:This is news WHY? by praxis · · Score: 1

      Do they make cars without immobilisers anymore? You can copy the key all you want, won't drive off anyhow.

    2. Re:This is news WHY? by gl4ss · · Score: 1

      ...whole point is that you're not supposed to be able to copy(extract) the cryptographic key that is ON THE CHIP THAT IS ON THE KEY to be able to make that copy.

      this whole systems reason to exist is that valets etc who can gain access(or see) your key can't make copies(and for hotwiring to be impossible).

      --
      world was created 5 seconds before this post as it is.
  51. Trunk Monkey by Pentageonate · · Score: 1

    Bahh ... I'm installing a trunk monkey. As long as they don't have bananas I'm fine!

  52. Officer, my KeeLoq car has been stolen... by doug141 · · Score: 1

    Officer: "How many people had access to the key for an hour or more?"

    reply: "Here's the short list."

  53. Re:Old reliability data by Technician · · Score: 4, Informative

    It's simply not worth it to have to deal with electronics that break, batteries that die, etc.

    That has turned out to be FUD now that they are getting lots of miles now. The battery pack is easier to change than a typical transmission and now costs less. In addition it has been proven more reliable. (Google search Prius Battery Failures). The little 12 volt battery is a much higher failure rate item needing a 3-5 year replacement cycle just like their conventional counterparts.

    In the trade of of mechanical parts for electronic, most mechanical high failure items on the Prius has been eliminated.

    Here is a short list..
    No belts, not even for a water pump or AC.
    No Hydraulics hoses or lines except the brakes.
    No leaky AC rubber hoses or shaft seals.
    No clutches, pressure plates, bands, or hydraulics of any kind in the transmission

    Here is how the improvements work.
    The AC is a sealed electric unit like a home refrigerator. The compressor is body mounted eliminating Leaky shaft seals, belts, clutch, and hoses.

    The transmission has 7 moving parts. None of them is any kind of friction, shift, or hydraulic part. It's built like and as reliable as a differential. The battery pack is composed of 7.2 volt modules. A module failure does not equal a battery pack replacement.

    The Power steering is a linear electric motor for assist. This eliminates the power steering pump, hoses, and power steering fluid issues.

    The power brakes use a compressor so it is a trade off for the vacuum module for a compressor.

    The cooling system is powered by electric pumps. It traded belt driven problems for electric pump problems. I haven't seen reliability reports on these pumps yet which is a good thing.

    Even the starter moter with it's brushes, solonoid bendix gear and other failure items has been eliminated. The brushless AC Motor/Generator set in the transmission starts the engine.

    I studied all these issues before I bought a Prius. TCO is an important number to me.

    For me personally, Here are some of my stats.

    I have 120,000 on my Prius. At 20,000 and 80,000 miles I changed tires (the originals don't wear well). At 70,000 miles I had to change the 12 volt battery in late 2005 so it lasted almost 4 years.
    At the last tire change, I had the brakes checked. I have 80% remaining. Other than give it gas and regular oil changes, it has required zero repairs except a rock chip in the windshield.

    Most other cars I drove with over 100,000 miles were getting into needing starters, alternators, brakes, belts, power steering, Air Conditioner, and transmission service.

    --
    The truth shall set you free!
  54. You know what this thread needs? by Daimanta · · Score: 1

    A car analogy

    --
    Knowledge is power. Knowledge shared is power lost.
  55. Re:So? CNC... by CRG · · Score: 1

    Actually, with a properly-prepared key blank you can impression "laser-track" locks just as easily as you can impression other types of pin-based lock. (Certainly in less than an hour -- and the key impressioning could be done in parallel with the technique described above.) While the key looks impressive, the internals of the ignition/door cylinders are often not very different than a traditional, wafer-based car lock.

  56. Study funded by TI? by RenderSeven · · Score: 1
    I was going to guess this 'research' was funded by TI until I looked at the slides and the summary and realized what a bunch of amateurish crap they were. Putting the researcher's faces into all the car pictures was probably a Big Fun for them but doesnt do a lot for their credibility. Aggressively trying to get into the popular press before releasing their paper for peer review is sensationalism. And some of their conclusions a bullshit: "Once we have found the key, we can deactivate the alarm and drive away with your car" is patently false, and "Soon cryptographers will soon all be driving expensive cars" is just childish. This is also happening a week after Microchip's national conference, which may not be a coincidence.

    Maybe Keeloq is broken and maybe it isnt but I think I'll wait for the paper and see what Microchip's response is before I assume these clowns are anything more than attention whores.

    1. Re:Study funded by TI? by Anonymous Coward · · Score: 0

      It was presented at the CRYPTO conferences rump sessions, which are often meant to either showcase new research or just make your peers chuckle, and so 'driving expensive cars' comment was meant to be humourous. Take a look at the other slides from the rump session for that conference to garner an appreciation for their nature.

    2. Re:Study funded by TI? by Anonymous Coward · · Score: 0

      It was presented at the CRYPTO Rump Session: http://rump2007.cr.yp.to/

      A rump session is a kind of free podium, meant to announce new results or entertain the audience with jokes (related to the area of research of course).
      These guys just combined both: they presented a new result, but did so in an entertaining way.

      Obviously they will write a serious research paper about this and publish it, probably at some other conference in the field of cryptography.

    3. Re:Study funded by TI? by RenderSeven · · Score: 1
      I agree. And I take that into consideration. But these guys are looking for popular press and attention without publishing details. It isnt how credible professionals act. Your anonymous posting doesnt help either. Lacking other information, Im judging them by what they have chosen to put forward, and its amateurish. My suggestion is to withhold judgment.

      Whipping slashdot into a frenzy behind a bit of shallow pseudoscience has become pretty formulaic, and is a lot more common than *realized* security breaches. Hey, color me cynical.

  57. Breaking a Car's... by halcyon1234 · · Score: 1

    ... window is a much easier way in.

  58. It's not that hard... by sjames · · Score: 2, Insightful

    If the manufacturers ACTUALLY gave a crap about security they could easily enough make the system secure. Instead they're more interested in patentable special sauce and NIH.

    The thing is, cryptography is at the same time very easy or very hard. It's very easy to utilize one of several freely available strong systems in order to be secure. It's very easy to invent a system from scratch that YOU don't know how to crack. It's very hard to invent your own system that nobody else will know how to crack. It's very easy to introduce a serious flaw when re-implementing someone elses crypto. If you haven't devoted your professional career to cryptography, the best bet is to utilize someone elses.

    For example, Blowfish is completely free of encumberance and has several fully public domain implementations available in C. RSA is (now) equally free. It is well understood, has years of successful use behind it and years of analysis demonstrating that it would cost WAY more to crack the key than any car is worth (not to mention that it would take longer than the typical lifetime of a car). There are plenty of years old CPUs out there that have more than enough "oomph" to handle RSA and are well suited to embedded use. They might cost a dollar more, but this sort of system is not used in "bargain basement" cars.

    They spend the extra cash on fine leather seats and steering wheel covers but use Yugo quality locks to protect it?

    1. Re:It's not that hard... by bean123456789 · · Score: 1

      They spend the extra cash on fine leather seats and steering wheel covers but use Yugo quality locks to protect it?

      Does it really matter how good the locks are? Any dipshit can break a window. A slightly smarter animal can use a slim-jim just as fast. Locks only keep the honest people out. If you really think a highly cryptographically secure key (physical or otherwise) is going to keep people out of a car, you are missing the bigger picture.

    2. Re:It's not that hard... by sjames · · Score: 1

      It's all relative. A good lock doesn't keep a determined thief out but a bad remote controled lock allows a thief to look very much like the owner of the car while stealing it (or it's contents). All bystanders see is someone walk up, press a button on his remote and the car unlocks. Some people can slim-jim a lock in seconds, but they can't look THAT inconspicuous when they do it.

      Of course, no matter how good the locks are, it won't stop an auto theft operation with a flatbed.

  59. Re:So? CNC... by Muad'Dave · · Score: 1
    Your (and my!) Mini key is made by Valeo - here are the FCC OET pages on it.

    It consists of an RF transmitter to open the doors, etc, and a passive RFID chip that had to be read by the steering column before the car will start. If you look at the other products on the FCC site by Valeo, you'll see various steering column readers and door lock receivers. The transmitter is actually fairly complex - it uses rolling codes to help prevent theft by replaying/predicting codes.

    --
    Tiller's Rule: Never use a word in written form that you've only heard and never read. You will end up looking foolish.
  60. Lojack anecdotes by robbiethefett · · Score: 2, Interesting

    Wow, I'm actually surprised they found the thing at all. My only experience with Lojack was pretty funny.. A friend of mine had this big passenger van he used for work. One night we went out to get drunk in Brooklyn, and parked the van on the street. Long story short, we got far too drunk, couldn't find the van, and ended up calling it in as stolen. The next morning the van was located using Lojack, and it happened to be about 2 blocks from where we *thought* we left it. The funny bit is that he had no idea it even had Lojack. I guess the moral of the story is that if you don't remember where you parked, Lojack can make you feel quite foolish.

    --
    "Luke, you've switched off your targeting computer, what's wrong?"
    1. Re:Lojack anecdotes by jridley · · Score: 1

      From what I've read, any experienced car thief will have the lojack out before you know the car's gone. It's only good for catching thugs that don't really know what they're doing, and I'm not sure such people can really steal cars anymore given the passive antitheft systems that are in pretty much all cars these days.

    2. Re:Lojack anecdotes by nuzak · · Score: 1

      Car thieves have their own equivalent of script kiddies. They just repeat what works, over and over.

      --
      Done with slashdot, done with nerds, getting a life.
    3. Re:Lojack anecdotes by beanMosheen · · Score: 1

      The problem with lojack is that only an authorized installer can put the thing in your car. They usually don't try to hide it very well. Most installers put it in the same spot on all their vehicles too, so thieves know to check one or two spots real quick.

    4. Re:Lojack anecdotes by robbiethefett · · Score: 1

      You think those installers are lazy? I just taped the spare key under the rear drivers side wheel well. I mean.. oops.

      --
      "Luke, you've switched off your targeting computer, what's wrong?"
  61. Re:So? CNC... by fredklein · · Score: 2, Informative

    I've raked a lock open before.

    Lock picking is NOT that complicated. Basically, just apply a rotation to the cylinder, while pushing each pin up until you find the one that binds. (Locks are not perfect, one pin will usually bind before the others.) Push that pin up until the shearline is at the right point, and the cylinder will rotate slightly, keeping that pin in place. Repeat to find the next pin that binds.

    Now, there are some types of locks that make it harder to do this. (Through various means I won't get into here.) But ANY lock can be 'picked', even if just by bruteforcing it.

  62. KeeLoq & The Packet Sniffers by Anonymous Coward · · Score: 0

    Nice to see someone finally poke a hole in this. The Packet Sniffers talked about this in episode 4:
    http://www.packetsniffers.org/

    Show link: http://www.archive.org/download/tps_episode_04/tps _episode_04_en_lo.wmv

  63. Still better than just a key by ACMENEWSLLC · · Score: 1

    My old car just had a plain old key. No chip, nothing. When I bought it, all I got was one valet key and one original. I went into a locksmith store and asked for a copy of the original.

    I assumed he'd just take the original and copy it, like most box stores. Not this guy. He said no thanks, went out to my car, and without my keys he made a working key in about 5 minutes.

    I wouldn't have believe it possible unless I saw it with my own eyes. He filed a blank key until it worked, feeling the lock. I think he was showing off.

    Anyway, point is, someone this good can fabricate the old keys in 5 minutes. 1 hour to copy a key & you must have physical access to the key is better than the old way.

  64. TPMS Systems by Anonymous Coward · · Score: 1, Interesting

    The problem lies in the modern TPMS systems. Tire Pressure Monitoring Systems regularly use the keyfob frequency to transmit to whatever smart power box controls your body functions (i.e. door locks, windows, ignition, headlamps, etc.) All they have to do is steal your tires with TPMS and voila, instant keyfob. Little details like cipher get blocked out when they realize that all they have to do is start putting the little pins on the IC to +5V or GND until the door locks pop.

  65. Master key by owlstead · · Score: 1

    Ok, interesting post, but why wasn't the master key posted? I want to make a legit copy of the key of my neighb^h^h^h^h^h^hjaquar. Without it, no 65 minute crack...

  66. i doubt this is going to happen by Nocturnal+Deviant · · Score: 1

    people who have this knowledge will be more interested in breaking into Mercedes and high end cars, not fords and equivalents, however from the usual idiots i know, they wont waste their time trying to decipher a encrypted code......they just bash in the window or tap the window with porcelian and use a screwdriver to pop the ignition, or just do bumble bee, christmas tree(black yellow, green red) with the wires, then there usually arrested after not using the car for practical purposes(ie: going 200 on the highway with 5 police cars chasing them....that freind is in for around 20 years last i checked....fucking dumbass...)

    --
    -Noc
  67. Re:they Still can't simply drive away with your ca by jridley · · Score: 1

    Yeah, emergency responders just love the idea of a vehicle that can suddenly accelerate on electrical power (no startup/noise/warning) just because a keyfob is in the vicinity. Even more fun than having a side impact air bag fire while you're trying to extract someone.

  68. Re:So? CNC... by Teppic_52 · · Score: 1

    You can rake any pin lock, even the DSP and magnetic ones, the motion is just not 'raking' anymore. $100 will get you a nice set of jigglers, tailored to the make, model and year of car you wish to steal, and if they work on the barely used door lock, they will make short work of the ignition barrel.

  69. Re:So? CNC... by Ungrounded+Lightning · · Score: 1

    ... nor does the group of people who spend a lot of time breaking cyphers typically overlap with the group of people who have and can work with CNC equipment.

    It's obvious that you haven't attended their conventions. B-)

    --
    Bantam Dominique roosters crow a four-note song. Once you've heard it as "Happy BIRTHday" you can't NOT hear it that way
  70. Microsoft & Automobiles by eyenot · · Score: 1

    Currently on MSN's main website newsticker, there's an article showing a headline, "Are you afraid to file a car insurance claim?" That's what is called "directed questioning". Why should you be afraid to file a car insurance claim? The informed and rational mind would reject MSN's headline question -- why the insinuation of fear? Who said anything about being afraid? But the nature of directed questioning is that it is suggestive. Now the suggestion of fear has been made, and people who aren't so well informed or rational will hold the questionable fear-state in their mind while searching the article, which is probably also rife with suggestivity. But why all this suggestion, why not just be better informed (or more rational, take your pick)?

    The article:
    http://articles.moneycentral.msn.com/Insurance/Ins ureYourCar/InsureYourCarDyn.aspx?cp-documentid=524 9792&GT1=10331

    --
    "Stratigraphically the origin of agriculture and thermonuclear destruction will appear essentially simultaneous" -- Lee
  71. Breaking a car's cipher? by owlstead · · Score: 1

    It seems that the cipher (as in: cryptographic algorithm) is broken. It's not even "has been broken" because if it is broken now, it was broken yesterday. If it is indeed a XOR method, it has been known to be broken for a while. I think the author meant determining the value of a key for a car using a new, faster method to do so. The title is therefore rather wrong. Oh, and I've always understood that it should be "a cipher of a car" instead of "a car's cipher", but maybe that's only true for old style English.

    Why am I even bothering to post this? Oh well, I've got karma to burn anyway. It *is* nothing less than the title of the summary, so maybe that's what triggered me.

  72. Mr. Bean's car security by Chris+Shannon · · Score: 1

    If someone wants your car bad enough now-a-days, they just take your keys from you. Mr. Bean's car is still safe. He removes the steering wheel.
    --
    "Follow me" the wise man said, but he walked behind.
  73. Re:Old reliability data by Anonymous Coward · · Score: 0

    Your sig is incorrect. "The truth shall MAKE you free."

  74. Re:So? CNC... by asdfghjklqwertyuiop · · Score: 1

    What does CNC have to do with anything? Any car key, including simple ones that you could do a putty transfer on could have been cut by a CNC machine. They probably all are originally anyway.

  75. Keeloq not widely used in the automotive industry by Anonymous Coward · · Score: 0

    Keeloq is not used much in the automotive industry. I've had exposure to immobiliser and security systems for the last 6 years on DC, GM, Ford, Volvo, Jaguar and Iveco and have not come across a single Keeloq system. From what I've seen the big players are NXP and Infineon.

    My bet is the authors pulled the list of companies using Keeloq from Wikipedia. Putting a list of company logos with "Supposedly all use Keeloq" is irresponsible.

    Access to the vehicle is just half the story. Vehicle immobilisers provide the real security against vehicle theft and are separate to the remote entry system. Ford and Jaguar use the PATS for immobilisation which is separate from algorithm used to unlock the car. Most european car manufacturers have the same functionality, even on low end vehicles. The claim in the press release that "Once we have found the key, we can deactivate the alarm and drive away with your car" is rubbish - all you have is access to the interior of the vehicle. The independent antitheft system has to be defeated before the engine can be started.

    Vehicle manufacturers take vehicle security very seriously. More and more, firmware and calibrations are digitally signed to prevent hot chipping. Electronic control units are paired together using robust cryptography to prevent swapping modules to defeat vehicle security. Software based 128 bit encryption is common in UHF key fobs. Hardware AES is finding it's way into Passive Keyless Entry systems. Last year I was working on a vehicle platform that used 3DES, Ripemed, SHA256/RSA as well as propretry algorithms - and that was just the cluster and EMS.

    The authors seem to have no understanding of the industry. They found a weakness in Keeloq and say the result is they can drive away with my car. Bullshit. Research your claims instead of chasing the headlines.

  76. Re:Old reliability data by Technician · · Score: 1

    Your sig is incorrect. "The truth shall MAKE you free."

    Um, that's someone else's tagline. I'll keep mine. The only change I've considered is changing it to "keep you free".

    --
    The truth shall set you free!
  77. Re:Keeloq not widely used in the automotive indust by Anonymous Coward · · Score: 0

    So you work in the automotive industry and your employer has instructed you to deny the impact of this result?

    Good job!

  78. Re:Old reliability data by dubbreak · · Score: 1

    Where I live, the largest taxi company in town has switched the majority of its fleet to hybrids (they used to use propane crown victorias and such).

    I queried a driver about the reliability. His vehicle (new body style prius) had around 200K km on it. He had replaced the tires once and brake pads etc (expendables). They have another in the fleet that had 300K km before they sold/upgraded it (not sure if it was a lease or owned or what have you). No problems with that one either, but they had gotten their money's worth out of it.

    Even though it was completely anecdotal ("yeah these cars are great") I was impressed.. those taxi drivers drive the isht out of those poor cars. I don't think my own car (Accord) would stand up to that kind of driving long (clutch, tranny, brakes.. etc would all be suspect very quickly).

    --
    "If you are going through hell, keep going." - Winston Churchill
  79. KeeLoq by Anonymous Coward · · Score: 0

    As someone who uses the KeeLoq routines from Microchip often, there are points I'd like to clarify.

    Although I cannot disclose the exact operation of the routines I can tell you that KeeLoq transmitters are only sending codes in response to a button press, they do not send codes all the time (the battery life would be too low). So, you would need access to an activated (button pressed) transmitter - just being in proximity to a fob in someones pocket won't do a thing for you. You'd need to sniff the codes from many, many transmissions.

    Even with knowledge of the internal code table, you'd need enough transmissions to determine where you were in the code table and what the various IDs are (manufacturer, device, etc). They are probably suggesting that with 3600 messages you could determine this (which seems a little high, but in the right ballpark). However, if you obtained that many messages far enough away so the RX couldn't receive, the fob would be hopelessly out of sync and would no longer function. At that point, it would have to be re-learned.

    So, to summarize... Yes, KeeLoq can be broken - but it would be far easier to just steal the fob.

  80. Moot Point by Anonymous Coward · · Score: 0

    No problem! /. readers aren't encumbered by a need to read it in any case.

  81. Gone in 60 minutes... by Anonymous Coward · · Score: 0

    ...not quite as impressive as the original movie title

  82. Re:Old reliability data by Technician · · Score: 1

    Even though it was completely anecdotal ("yeah these cars are great") I was impressed.. those taxi drivers drive the isht out of those poor cars. I don't think my own car (Accord) would stand up to that kind of driving long (clutch, tranny, brakes.. etc would all be suspect very quickly).

    Stop and go driving is the car's good point. Many quickly point out heavy stop and go may reduce the mileage to 20, but compared to the standing the taxis do on a regular basis, that is excellent. Sitting with the engine running results in 0 MPG in traditional cars and hybrids. The difference is in a traditional car, the engine runs all the time unless the operator shuts it down and pays the starter wear penalty. The Prius with a long wait time is not running the engine over 80% of the time. It is not required by the EPA, but the fuel consumption rate at idle should be on the window sticker. Those fleeing Katrina and stuck in traffic often got less than 60 miles to the tank of gas.

    Seattle did an experiment with Hybrid buses. They blew it and tried to save lots of money by putting them on the long haul express routes. Bad move. At expressway speeds and driving they don't do much better than their counterparts. They should have put them on the downtown routes and compared them in stop and go and stop and creep traffic. That is where they shine. Even when they shine in that type driving, the numbers are nothing to shout about. Stop and go driving kills economy even in a hybrid, but not nearly as bad. In some creep and stop traffic, I once got under 5 MPG for about 1 mile. It took almost 2 hours to make that mile.

    I have put in inverter in my car (1,000 watt) and have used it to power things in power outages. I have literally locked a key in the car, shut off the lights, heater and anything else and let the car run an entire weekend running a fridge, small freezer, a couple CF lights, and a computer part time. Even though I left it idling an entire weekend, I still got 32 MPG on that tank of gas. I used less than a quarter tank. Not bad for a 12 gallon tank.

    In that mode it typically runs for about 5 minutes and shuts down for almost a half hour then repeats the cycle.

    --
    The truth shall set you free!
  83. A sinister theory by Anonymous Coward · · Score: 0

    A while (as in a few months) ago, Courtois, Bard and Wagner published a paper about algebraic and slide attacks on KeeLoq. I wonder if this new paper builds on that older one, or if offers an alternative way. As Courtois has often said, an algebraic/XLS attack could be used to attack AES, if certain algorithms used in the process were improved. A truly paranoid friend of mine suggested that the new paper is a smokescreen (known attack given by spooks) to divert interest away from researching such algebraic attacks - hence the press releases, the person thinks the PR storm was not due to vanity. I think my friend is nuts, but his paranoid ramblings suit this site well!

    1. Re:A sinister theory by Anonymous Coward · · Score: 0

      In the slides it says it is a Slide/Meet-in-the-Middle attack. Doesn't sound like an algebraic attack to me.

  84. Re:So? CNC... by GWBasic · · Score: 1

    While it may be simple to break the code on the chip, you still need a copy of the key unless the car is push-button-ignition. These days, many high-end car keys are CNC cut (my mini's key has huuuuuge tooling marks from a spindle-out-of-square), which will actually cause a bit of trouble. This isn't something you could easily do a putty-transfer on, nor does the group of people who spend a lot of time breaking cyphers typically overlap with the group of people who have and can work with CNC equipment. In the end, I think flatbedding the car is the way to go. All the big chop shops are doing this now. If you're small-time, carjack. Alternately, get a real job.

    Couldn't you just hotwire the car after cloning the cypher? Or is there something I'm missing...?

    Besides, the jackass who stole my car stereo smashed my window. I want shatter-proof glass and a way to automatically hide my valuables.

  85. Re:Old reliability data by Anonymous Coward · · Score: 0

    How did you lock the key in your Prius? I can't lock my key in mine - the doors unlock when I close them with the key in it.

  86. Re:Old reliability data by Technician · · Score: 1

    How did you lock the key in your Prius? I can't lock my key in mine - the doors unlock when I close them with the key in it.

    Leave the engine running, get out and use a second key to manually lock the doors from the outside. The remote key fob is inop when the ignition is on. (Not sure if this works on the newer models but works fine with mine.)

    --
    The truth shall set you free!
  87. Re:Old reliability data by Anonymous Coward · · Score: 0

    The Prius 2.0 != Seattle Hybrid Bus. Just google Toyota Echo 1.5L ICE vs Toyota Prius 2.0's 1.5L ICE in highway MPG. Prius still beats Echo.

    Hybrids are not created equal.