Car keys should use public key cryptography.

I think a few NFC card security does nowadays too, shouldn't be hard, maybe already using it.