Leuvense cryptologen kraken autobeveiligingssysteem

Cryptologen van de KU Leuven hebben samen met hun Israëlische collega‘s een zwakheid blootgelegd in het autobeveiligingssysteem Keeloq. De onderzoekers hebben een methode gevonden om de sleutel in minder dan een dag te bepalen. Hiervoor moet de aanvaller één uur in de buurt van de afstandsbediening zijn, bijvoorbeeld als die in een jaszak zit of op een tafel ligt. Elke afstandsbediening heeft een unieke 64 bit sleutel, die 18 triljoen waardes kan hebben. Met honderd computers zou het tientallen jaren duren om de juiste sleutel te vinden door een brute aanval waarbij je alle opties uitprobeert. Om deze reden werd algemeen aangenomen dat Keeloq veilig was, maar dat is nu weerlegd.

Chrysler, Daewoo, Fiat, Honda, Jaguar, Opel, Saab, Toyota, Volkswagen en Volvo gebruiken de Keeloq-versleuteling in verschillende antidiefstalsystemen op hun auto‘s. De chip in de afstandsbediening om de wagen te openen en te sluiten is ontwikkeld door Microchip.

Sebastiaan Indesteege van de Leuvense onderzoeksgroep Cosic (Computer Security and Industrial Cryptography), doctoraatsstudent en een van de onderzoekers achter de kraak, vertelt hoe het in elkaar zit: ’Een van de authenticatieprotocollen die gebruikmaken van Keeloq, het Identify Friend or Foe (IFF)-protocol, is een eenvoudig challenge-response-protocol waarbij de auto een challenge stuurt en de autosleutel hierop antwoordt. Als we gedurende een uur 216 = 65536 challenges naar de autosleutel sturen en de antwoorden verzamelen, hebben we genoeg informatie om de sleutel te reconstrueren.‘