Affiliation:
1. Department of Automatics and Computer Science, Politehnica University of Timisoara, Timi?oara, Romania
Abstract
Broadcast authentication in Controller Area Networks (CAN) is subject to real time constraints that are hard to satisfy by expensive public key primitives. For this purpose the authors study here the use of one-time signatures which can be built on the most computationally efficient one-way functions. The authors use an enhancement of the classical Merkle signature as well as the more recently proposed HORS signature scheme. Notably, these two proposals offer different trade-offs, and they can be efficiently paired with time synchronization to reduce the overhead caused by the re-initialization of the public keys, which would otherwise require expensive authentication trees. The authors do outline clear bounds on the performance of such a solution and provide experimental results on development boards equipped with Freescale S12X, a commonly used automotive grade micro-controller. The authors also benefit from the acceleration offered by the XGATE co-processor available on S12X derivatives which significantly increases the computational performances.
Subject
Computer Networks and Communications
Reference22 articles.
1. Bleichenbacher, D., & Maurer, U. (1994). Directed acyclic graphs, one-way functions and digital signatures. In Y. Desmedt (Ed.), Advances in cryptology crypto 94 (Vol. 839, p. 75-82). Springer Berlin / Heidelberg.
2. Bleichenbacher, D., & Maurer, U. (1996). On the efficiency of one-time digital signatures. In K. Kim & T. Matsumoto (Eds.), Advances in cryptology asiacrypt ’96 (Vol. 1163, p. 145-158). Springer Berlin / Heidelberg.
3. Brown, R., Eddelbuettel, D., & Bauer, D. (2012). Dieharder: A random number test suite. Retrieved November 1, 2012, from http://www.phy.duke.edu/~rgb/General/dieharder.php
4. Security for Industrial Communication Systems
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献