{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:26:52Z","timestamp":1760236012931,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"20","license":[{"start":{"date-parts":[[2021,10,13]],"date-time":"2021-10-13T00:00:00Z","timestamp":1634083200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172234, 61872436, 61972210"],"award-info":[{"award-number":["62172234, 61872436, 61972210"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The introduction of various networks into automotive cyber-physical systems (ACPS) brings great challenges on security protection of ACPS functions, the auto industry recommends to adopt the hardware security module (HSM)-based multicore ECU to secure in-vehicle networks while meeting the delay constraint. However, this approach incurs significant hardware cost. Consequently, this paper aims to reduce security enhancing-related hardware cost by proposing two efficient design space exploration (DSE) algorithms, namely, stepwise decreasing-based heuristic algorithm (SDH) and interference balancing-based heuristic algorithm (IBH), which explore the task assignment, task scheduling, and message scheduling to minimize the number of required HSMs. Experiments on both synthetical and real data sets show that the proposed SDH and IBH are superior than state-of-the-art algorithm, and the advantage of SDH and IBH becomes more obvious as the increase about the percentage of security-critical tasks. For synthetic data sets, the hardware cost can be reduced by 61.4% and 45.6% averagely for IBH and SDH, respectively; for real data sets, the hardware cost can be reduced by 64.3% and 54.4% on average for IBH and SDH, respectively. Furthermore, IBH is better than SDH in most cases, and the runtime of IBH is two or three orders of magnitude smaller than SDH and state-of-the-art algorithm.<\/jats:p>","DOI":"10.3390\/s21206807","type":"journal-article","created":{"date-parts":[[2021,10,13]],"date-time":"2021-10-13T21:48:39Z","timestamp":1634161719000},"page":"6807","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Security-Related Hardware Cost Optimization for CAN FD-Based Automotive Cyber-Physical Systems"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8728-2757","authenticated-orcid":false,"given":"Yong","family":"Xie","sequence":"first","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yili","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Computer and Information Engineering, Xiamen University of Technology, Xiamen 361024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sheng","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer and Information Engineering, Xiamen University of Technology, Xiamen 361024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaobai","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,10,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Koscher, K., Czeskis, A., Roesner, F., Patel, S., Kohno, T., Checkoway, S., McCoy, D., Kantor, B., Anderson, D., and Shacham, H. (2010, January 16\u201319). Experimental Security Analysis of a Modern Automobile. Proceedings of the 2010 IEEE Symposium on Security and Privacy, Oakland, CA, USA.","DOI":"10.1109\/SP.2010.34"},{"key":"ref_2","unstructured":"Hartwich, F. (2012, January 10\u201311). CAN with Flexible Data-Rate. Proceedings of the International CAN Conference, Hombach Castle, Germany."},{"key":"ref_3","unstructured":"(2016, November 30). With \u201cRecall\u201d Fiat Chrysler Makes Its Car Hack Worse. Available online: www.networkworld.com\/article\/2953836\/security\/with-recall-fiat-chrysler-makes-its-car-hack-worse."},{"key":"ref_4","first-page":"248","article-title":"Security-aware signal packing algorithm for CAN-based automotive cyber-physical systems","volume":"2","author":"Xie","year":"2015","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1109\/TII.2018.2851939","article-title":"Security\/Timing-aware design space exploration of CAN FD for automotive cyber-physical systems","volume":"15","author":"Xie","year":"2019","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_6","unstructured":"(2020, November 20). AUTOSAR Specification of Module Secure Onboard Communication, Version 4.4.0. Available online: https:\/\/www.autosar.org\/fileadmin\/Releases_TEMP\/Classic_Platform_4.4.0\/Communication.zip."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1109\/TDSC.2018.2846741","article-title":"Design and analysis of secure and dependable automotive CPS: A steer-by-wire case study","volume":"17","author":"Munir","year":"2018","journal-title":"IEEE Trans. Depend. Secur. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"4413","DOI":"10.1109\/TCAD.2020.2979457","article-title":"Security-aware obfuscated priority assignment for CAN FD messages in real-time parallel automotive applications","volume":"39","author":"Xie","year":"2020","journal-title":"IEEE Trans. CAD Integr. Circuits Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2108","DOI":"10.1002\/spe.2965","article-title":"Cybersecurity protection on in-vehicle networks for distributed automotive cyber-physical systems: State of the art and future challenges","volume":"51","author":"Xie","year":"2021","journal-title":"Softw. Pract. Exp."},{"key":"ref_10","unstructured":"Stumpf, F., Pohl, C., Hoettges, D., and Klein, T. (2019, January 19\u201320). Introducing HSM-Based Secure On-Board Communication in Vehicles-Challenges and Lessons Learned. Proceedings of the Escar Europe, Stuttgart, Germany."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Wu, Z., Zhao, J., Zhu, Y., and Li, Q. (2017). Research on Vehicle Cybersecurity Based on Dedicated Security Hardware and ECDH Algorithm, SAE International. SAE Technical Paper, No. 2017-01-2005.","DOI":"10.4271\/2017-01-2005"},{"key":"ref_12","unstructured":"(2020, May 23). Chip Price. Available online: https:\/\/www.arrow.com."},{"key":"ref_13","unstructured":"Shimizu, N. (2019, July 12). Fujitsu Develops Platforms for Toyota\u2019s, Honda\u2019s Cryptographic Technologies. Available online: http:\/\/tech.nikkeibp.co.jp\/atcl\/nxt\/column\/18\/00213\/00003\/."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1629","DOI":"10.1109\/TII.2016.2641473","article-title":"Resource consumption cost minimization of reliable parallel applications on heterogeneous embedded systems","volume":"13","author":"Xie","year":"2017","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_15","unstructured":"Gan, J., Pop, P., and Madsen, J. (2014). Tradeoff Analysis for Dependable Real-Time Embedded Systems during the Early Design Phases. [Ph.D. Thesis, Technical University of Denmark, Department of Informatics and Mathematical Modeling]."},{"key":"ref_16","first-page":"50","article-title":"Design optimization of mixed-criticality real-time embedded systems","volume":"14","author":"Pop","year":"2015","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"3675","DOI":"10.1109\/TITS.2020.3027469","article-title":"Risk Assessment and Development Cost Optimization in Software Defined Vehicles","volume":"22","author":"Xie","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2418","DOI":"10.1109\/TII.2017.2768075","article-title":"Hardware cost design optimization for functional safety-critical parallel applications on heterogeneous distributed embedded systems","volume":"14","author":"Xie","year":"2018","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Zou, W., Li, R., Wu, W., and Zeng, L. (2018, January 11\u201313). Hardware Cost and Energy Consumption Optimization for Safety-Critical Applications on Heterogeneous Distributed Embedded Systems. Proceedings of the 24th IEEE International Conference on Parallel and Distributed Systems, Singapore.","DOI":"10.1109\/PADSW.2018.8644635"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"4485","DOI":"10.1109\/TIE.2019.2905815","article-title":"Price performance-driven hardware cost optimization under functional safety requirement in large-scale heterogeneous distributed embedded systems","volume":"68","author":"Xie","year":"2021","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Salimi, M., Majd, A., Loni, M., Seceleanu, T., Seceleanu, C., Sirjani, M., Daneshtalab, M., and Troubitsyna, E. (2019, January 2\u20133). Multi-Objective Optimization of Real-Time Task Scheduling Problem for Distributed Environments. Proceedings of the 6th Conference on the Engineering of Computer Based Systems, Bucharest, Romania.","DOI":"10.1145\/3352700.3352713"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2755","DOI":"10.1109\/TCAD.2018.2857039","article-title":"Resource optimization for real-time streaming applications using task replication","volume":"37","author":"Niknam","year":"2018","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/TPDS.2019.2929048","article-title":"Scheduling parallel real-time tasks on the minimum number of processors","volume":"31","author":"Cho","year":"2020","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3044","DOI":"10.1109\/TPDS.2016.2520949","article-title":"Security-aware mapping and scheduling with hardware co-processors for FlexRay-based distributed embedded systems","volume":"27","author":"Gu","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_25","unstructured":"Saidi, S., Steinhorst, S., Hamann, A., Ziegenbein, D., and Wolf, M. (October, January 30). Future Automotive Systems Design: Research Challenges and Opportunities. Proceedings of the International Conference on Hardware\/Software Codesign and System Synthesis, Torino, Italy."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Corbett, C., Brunner, M., Schmidt, K., Schneider, R., and Bannebaum, U. (2018). Leveraging Hardware Security to Secure Connected Vehicles, SAE International. SAE Technical Paper, 2018-01-0012.","DOI":"10.4271\/2018-01-0012"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1109\/MM.2013.18","article-title":"Security of autonomous systems employing embedded computing and sensors","volume":"33","author":"Wyglinski","year":"2013","journal-title":"IEEE Micro"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Nilsson, D.K., Phung, P.H., and Larson, U.E. (2008, January 20\u201322). Vehicle ECU Classification Based on Safety-Security Characteristics. Proceedings of the IET Road Transport Information and Control Conference, Manchester, UK.","DOI":"10.1049\/ic.2008.0810"},{"key":"ref_29","unstructured":"Joshi, P., Zeng, H.B., Bordoloi, U.D., Samii, S., Ravi, S.S., and Shukla, S.K. (2017, January 27\u201330). The Multi-Domain Frame Packing Problem for CAN-FD. Proceedings of the Euromicro Conference on Real-Time Systems, Dubrovnik, Croatia."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2382","DOI":"10.1109\/TII.2019.2936240","article-title":"Balancing bandwidth utilization and interrupts: Two heuristic algorithms for the optimized design of automotive CPS","volume":"16","author":"Xie","year":"2020","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Xie, Y., Zeng, G., Kurachi, R., Peng, X., Xie, G.Q., and Hiroaki, T. (2021). Optimizing Extensibility of CAN FD for Automotive Cyber-Physical Systems. IEEE Trans. Intell. Transp. Syst.","DOI":"10.1109\/TITS.2021.3059769"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1023\/A:1008177218257","article-title":"Scheduling messages with earliest deadline techniques","volume":"20","author":"Natale","year":"2001","journal-title":"J.-Real-Time Syst."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s11241-007-9012-7","article-title":"Controller Area Network(CAN) schedulability analysis: Refuted, revisited and revised","volume":"35","author":"Davis","year":"2007","journal-title":"J. -Real-Time Syst."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Davare, A., Zhu, Q., Natale, M.D., Pinello, C., Kanajan, S., and Sangiovanni-Vincentelli, A.L. (2007, January 4\u20138). Period Optimization for Hard Real-time Distributed Automotive Systems. Proceedings of the 44th Design Automation Conference, San Diego, CA, USA.","DOI":"10.1109\/DAC.2007.375172"},{"key":"ref_35","unstructured":"(2020, November 20). AUTOSAR Specification of Crypto Service Manager, Version 4.4.0. Available online: https:\/\/www.autosar.org\/fileadmin\/Releases_TEMP\/Classic_Platform_4.4.0\/Crypto.zip."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"McLean, S.D., Craciunas, S.S., Hansen, E.A.J., and Pop, P. (2020, January 8\u201311). Mapping and Scheduling Automotive Applications on ADAS Platforms Using Metaheuristics. Proceedings of the IEEE International Conference on Emerging Technologies and Factory Automation, Vienna, Austria.","DOI":"10.1109\/ETFA46521.2020.9212029"},{"key":"ref_37","unstructured":"(2021, August 01). Task Graph Generator. Available online: https:\/\/sourceforge.net\/projects\/taskgraphgen\/."},{"key":"ref_38","unstructured":"Kramer, S., Ziegenbein, D., and Hamann, A. (2015, January 7). Real World Automotive Bench-Mark for Free. Proceedings of the 6th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS), Lund, Sweden."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/20\/6807\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:12:42Z","timestamp":1760166762000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/20\/6807"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,13]]},"references-count":38,"journal-issue":{"issue":"20","published-online":{"date-parts":[[2021,10]]}},"alternative-id":["s21206807"],"URL":"https:\/\/doi.org\/10.3390\/s21206807","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,10,13]]}}}