A cryptographic scheme to provide sender identification on an automotive on-board communication bus has been recently introduced. That protocol is vulnerable to a malicious gateway though. This methodology uses hash-chains to provide sender identification in an automotive on-board communication bus that can be applied to protect the entire communication bus and allows the use of network gateways.