| Title |
High-speed Implementation of Single-frame-based CAN Compression Algorithm |
| Authors |
김세일(Shiyi Jin) ; 박근혜(Jinhui Piao) ; 서동현(Donghyun Seo) ; 이종열(Jongyeol Lee) ; 정진균(Jingyun Chung) |
| DOI |
https://doi.org/10.5573/ieie.2024.61.11.191 |
| Keywords |
CAN; Data compression; Single frame; Security; MAC |
| Abstract |
Recently, a method using CAN compression has been proposed to improve the security of CAN. This method secures space in the data field within the CAN frame by using a data compression method to transmit a 4-byte message authentication code (MAC). CAN compression has high compression efficiency because it calculates and transmits the difference between the previous frame and the current frame. However, if an electronic control unit (ECU) reset, frame error, or replay attack occurs, the effect of the error propagates to all subsequent frames. To prevent this, a single-frame-based compression method has recently been proposed that compresses within a single frame without calculating differences between frames. In a single- frame-based compression algorithm, position exchange and inversion/non-inversion must be performed on a bit-by-bit basis for each bit in the data field according to the mapping rules defined at the system design stage, so processing one data field requires up to 300 clock cycles. In this paper, we propose a method for speeding up a single-frame-based compression algorithm. Specifically, the number of clocks required for compression and decompression is reduced by modifying the rules of the mapping table so that the data being relocated is expanded in multi-bit units rather than single-bit units while maintaining a space of 4 bytes for MACs. When the proposed method is applied to the CAN data of a Kia Sorento vehicle, the compression time is reduced by a maximum of 48.8%, a minimum of 16.2%, and an average of 38.2%. When applied to an LS Mtron tractor, the compression time is reduced by a maximum of 49.4%, a minimum of 19.9%, and an average of 38.71%, showing that the proposed method can be useful for reducing the CAN compression time of not only vehicles but also industrial machines. |