7 ms·
These kinds of "sensation" vulnerabilities have been making great headlines every for the past 15 years. However, there is nothing new about this. - Relay atta
by LeonM 4y ago
These kinds of "sensation" vulnerabilities have been making great headlines every for the past 15 years. However, there is nothing new about this.
- Relay attacks are nothing new, and not unique to Tesla.
- Every contactless unlock technique is vulnerable to relay attacks.
- No amount of encryption prevents relay attacks.
- Short range/near field wireless standards (such as NFC) are also vulnerable, though requires close proximity of the attacker to the NFC token (phone/card/keyfob).
Even HN often falls victim to these kind of sensational headlines. No, we can't solve this. No, car manufacturers won't go back to physical keys. Yes, 99.9% of consumers really like keyless entry and don't care too much about the potential of theft. For most, that is what insurance is for.
- yc-kraln 4y ago> Every contactless unlock technique is vulnerable to relay attacks. > - No amount of encryption prevents relay attacks. This isn't true, and I have the patent(s) to show it. I developed (along with some truly talented security professionals and cryptographers) the active RFID security system for KIWI, a residential access control system here in Germany. One of the requirements, aside from not keeping a central log of access, was that the system should not work if you were further than 10 meters from the door you were trying to open. Things like measuring signal strength, etc. were not an option, as you might imagine repeaters render that moot. Ultimately, it comes down to fairly tight timings, the speed of light and the rules of physics, but we could restrict things such that the cryptographic handshake would fail if you were more than about 30 meters away, corresponding to a timing window of about 0.0000001 seconds. We offered to license the technology to car companies, but they weren't interested.
- oblio 4y ago> We offered to license the technology to car companies, but they weren't interested. Well, I'm sorry for your tech, but you're kind of making OP's point: > Yes, 99.9% of consumers really like keyless entry and don't care too much about the potential of theft. For most, that is what insurance is for.
- jart 4y agoI agreed with the GP but you certainly made them sound like a bag of hot air. What a pleasant reminder that security can be bona fide engineering. It's too bad we live in a world that doesn't always want problems solved.
- lloeki 4y ago> I have the patent(s) to show it. > I developed > Ultimately, it comes down to fairly tight timings, the speed of light and the rules of physics, but we could restrict things such that the cryptographic handshake would fail if you were more than about 30 meters away, corresponding to a timing window of about 0.0000001 seconds. Prior art! ;) https://web.mit.edu/jemorris/humor/500-miles https://web.mit.edu/jemorris/humor/500-miles
- yc-kraln 4y ago(Yes, I realize your comment was tongue-in-cheek) There are actually a lot of patented ways to prevent relay attacks, mine is only one of them. And most of them are patented by NXP :) Ultimately, this is a failure of prioritization on behalf of the car companies, or a sacrifice of security for usability, or both.
- pbronez 4y agoWhere can I learn more about this technology and explore licensing opportunities?
- yc-kraln 4y agoI am no longer involved in the company. Here is one of the related patents: DE102012104955A1; send me a message/email and I could potentially make a connection.
- moduspol 4y agoIIRC this is how the Apple Watch's feature that unlocks your Mac works. It's not vulnerable to repeaters and only works within ~3 feet of the watch and the Mac.
- eric_h 4y agoI’ve found the range for unlocking your phone with the watch is even tighter. When I’m on the subway it’s less than six inches, presumably because of local radio noise.
- moduspol 4y agoYep. The reference I saw actually says ~3 meters, but even in seemingly ideal conditions, I don't see it reliably work except within probably just one.
- excuses_ 4y agoI was trying to learn more about the problem as two of my colleagues were victims of relay attacks, allegedly. Stolen cars were Mazda and Kia. I found claims that only Jaguars and Land Rovers have been resistant to that kind of attack thanks to precise time measurement - similar solution to your description. I don't have any links and found only [1] this one quickly. [1] https://teamtalk.jaguarlandrover.com/news/jaguar-land-rover-models-are-the-only-cars-immune-to-keyless-entry-attacks https://teamtalk.jaguarlandrover.com/news/jaguar-land-rover-...
- deleted 4y ago[deleted]
- gentleman11 4y agoTry selling it to insurance companies? Manufacturers who refuse to use it could have their drivers paying higher insurance rates
- tlb 4y agoHow hard is it to integrate the key into phones? If it uses a separate UWB radio it must add some cost and power drain.
- tsimionescu 4y ago> No amount of encryption prevents relay attacks. Encryption + timestamp + message that expires after MAX_DISTANCE/c seems like it would be pretty foolproof. There are of course some challenges in having enough precision in the clocks, though.
- the8472 4y agoEven without measuring the distance you could require periodic re-authentication after entry to keep the car driving. If the attacker did a one-time relay to open the car and start it and then drives away they'd lose contact and thus fail the next challenge-response authentication cycle.
- LeonM 4y agoNone of the keyless start systems do this, on purpose. Because this may lead to very dangerous situations. Imagine your engine shutting off on the highway, and your steering wheel locks, just because the car briefly looses response from the keyfob... Also, just about every keyless entry systems have a physical backup key, to start and drive the car in case the battery in the keyfob is empty. A periodical re-authentication would make this impossible. Stuck in the middle of the desert with a perfectly good car, but an empty keyfob battery? Well, sucks to be you, you'll likely die, but at least your car won't be vulnerable to relay attacks!
- the8472 4y agoThat doesn't mean it's impossible to prevent relay attacks, it's just that people choose not to. Additionally, the highway scenario could also be mitigated with a warning and a grace period. The desert scenario can be mitigated with having a fallback such as having the contactless system double as a smartcard you can put into a reader or by wireless power transfer. Plus, if your contactless system fails in the desert you're screwed anyway as soon as you turn off the engine once.
- IgorPartola 4y agoPlease don’t. Imagine I am driving and suddenly the car in front of me fails to reauth and suddenly stops in the middle of an intersection. That would be unnecessarily unsafe.
- superjan 4y agoI heard the argument before that relay attacks can’t be solved because it is too hard to measure distance/time of flight. Except that the NASA Apollo missions were able to do so, on a 2ghz signal with 1.5 meter accuracy all the way to the moon. It used complex equipment back then, but not by today’s standards. It’s not impossible, it is just too expensive. https://www.righto.com/2022/04/the-digital-ranging-system-that.html https://www.righto.com/2022/04/the-digital-ranging-system-th...
- moduspol 4y agoApparently the Apple Watch does it when using the "unlock your Mac" feature. https://networkingnerd.net/2016/09/21/apple-watch-unlock-802-11ac-and-time/ https://networkingnerd.net/2016/09/21/apple-watch-unlock-802...
- theshrike79 4y agoIt also notifies the user with a haptic and audio notification when the Watch has been used to unlock a Mac. In an open plan office it works around 2 meters away at maximum. There seems to be some kind of heuristic when it allows it too, the first login for the day requires a password or TouchID to be used, but the ones after that work via the Watch.
- deleted 4y ago[deleted]
- dzhiurgis 4y ago> don't care too much about the potential of theft stealing internet connected smart car is incredibly dumb
- msh 4y agoAlso how big is the risk of theft? Its not like a normal IT security problem where attackers can be anywhere on earth. I dont know the numbers for the US, but in my country it seems 0,9% of cars gets reported stolen a year, which includes stupid stuff like leaving the car idling outside your view. Thats a risk I can live with and don't want to have bothersome security to avoid.
- jliptzin 4y agoThat seems pretty high to me. 1 in 100 cars get stolen every year? That’s about 50x the US rate.
- iso1210 4y agoI bought a new skoda last October, it has a real key.
- MisterTea 4y ago
- cycomanic 4y agoI thought most keyfobs have a button you need to press to unlock the car? Wouldn't that prevent almost all relay attacks, because the thief typically does not have physical access to the key?
- taeric 4y agoYou are thinking of older types of keys. Modern ones, you just have to be near the car with the key and it will unlock if you try a handle. It is ridiculously convenient.
- jimmaswell 4y ago> No amount of encryption prevents relay attacks Identity verification and public/private keys are a solved problem, how is it at all impossible to prevent relay attacks? Key: I want to unlock the door. Car: Here's a random number encrypted with my key, which only the real fob should have the pair key to. Fob: Here's the number encrypted with another key, which only the car should have the pair key for. Car: This matches, opening the door. Blindly repeating these bits won't work and it should be impossible to eavesdrop without an NSA cluster of supercomputers. What am I missing?
- arlcode 4y agoThis is not what they did. They used a relay attack which means that they tunneled the actual keyfob signal over the internet (or a direct connection). Tesla and others try to mitigate that by making sure that the latency of the signal is not too high. <Everything you described> Car: your encrypted authentication looks right but you took 200ms to send it. You are probably not within BLE range. The researchers contribution was to show that despite that a relay attack is still possible.
- jimmaswell 4y agoSo they could add a power switch to the fob or make it need a button press. Maybe people don't think it's worth it. Could also keep your fob in a radio frequency blocking bag.
- arlcode 4y agoIt's usually working without a dedicated fob and uses the users phone to open and start the car. I believe they have an option where you need a pin to start the engine at least however I'm not an owner
- brewdad 4y agoWait. Does this mean thieves are downloading a car? What a world!
- oofbey 4y ago
- oofbey 4y agoI appreciate and agree with your main point, but I want to push back on the "impossible to solve" assertion because solving hard problems is fun. Using latency seems intrinsically expensive because there's no lower limit to how fast a network switch or relay can operate, meaning speed of light is the only real limit. And then the latency bounds get extremely tight, which probably means expensive components. Probably too expensive for a dedicated key fob, but maybe possible with a phone. But position is actually the thing we care about. If the key knows its position, say with GPS, then we could do it. The key could securely sign its location (plus timestamp or nonce to avoid replay attacks) and then the car could explicitly verify the signature and that the key is within range. AFAICT this is totally secure and reasonable, if a bit expensive, to implement. In fact it seems like it would almost just work today for phone-based keys. Putting GPS into a dedicated key fob is probably not even too expensive - car key fobs regularly cost hundreds of dollars to replace, even if their BOM is trivial, and a cheap GPS watch is approaching $100. The biggest barrier I see here is battery life on the key - neither phones nor watches like to be constantly tracking GPS because of the power draw. I wonder what else could work. Quantum communication protocols can detect or resist relays. These are WAAY out of reach though - mostly theoretical, but IIRC the Chinese actually built a satellite to do relay-resistant quantum key distribution. I'm not arguing that these options are things car companies are going to do any time soon. But it's fun to think about. And I don't think it's impossibly far off.
- eric_h 4y agoI drive a 2013 mini that has a keyless entry system (and push button start as long as the key is in the car). I’m certain my car could be stolen with a relay attack, but confident that won’t happen because I park it 5 floors down in a building made of concrete and steel.