{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,2]],"date-time":"2026-10-02T17:12:29Z","timestamp":1790961149807,"version":"4.1.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T00:00:00Z","timestamp":1506470400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2017,10,31]]},"abstract":"<jats:p>Only few solutions for Hardware Trojan (HT) detection work at Register-Transfer Level (RTL), thus delaying the identification of possible security issues at lower abstraction levels of the design process. In addition, the most of existing approaches work only for specific kinds of HTs. To overcome these limitations, we present a verification approach that detects different types of HTs in RTL models by exploiting an efficient control-flow subgraph matching algorithm. The prototypes of HTs that can be detected are modelled in a library by using Control-Flow Graphs (CFGs) that can be parametrised and extended to cover several variants of Trojan patterns. Experimental results show that our approach is effective and efficient in comparison with other state-of-the-art solutions.<\/jats:p>","DOI":"10.1145\/3126552","type":"journal-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T12:33:53Z","timestamp":1506515633000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Efficient Control-Flow Subgraph Matching for Detecting Hardware Trojans in RTL Models"],"prefix":"10.1145","volume":"16","author":[{"given":"Luca","family":"Piccolboni","sequence":"first","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alessandro","family":"Menon","sequence":"additional","affiliation":[{"name":"University of Verona, Verona, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Graziano","family":"Pravadelli","sequence":"additional","affiliation":[{"name":"University of Verona, Verona, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,9,27]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"My Arduino can beat up your hotel room lock. http:\/\/demoseen.com\/bhtalk2.pdf.  My Arduino can beat up your hotel room lock. http:\/\/demoseen.com\/bhtalk2.pdf."},{"key":"e_1_2_1_2_1","unstructured":"OpenCore. http:\/\/opencores.org\/.  OpenCore. http:\/\/opencores.org\/."},{"key":"e_1_2_1_3_1","unstructured":"Trust-HUB. https:\/\/www.trust-hub.org\/.  Trust-HUB. https:\/\/www.trust-hub.org\/."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSPEC.2008.4505310"},{"key":"e_1_2_1_5_1","volume-title":"Proc. of the IEEE.","author":"Bhunia S.","unstructured":"S. Bhunia , M. S. Hsiao , M. Banga , and S. Narasimhan . 2014. Hardware Trojan Attacks: Threat Analysis and Countermeasures . In Proc. of the IEEE. S. Bhunia, M. S. Hsiao, M. Banga, and S. Narasimhan. 2014. Hardware Trojan Attacks: Threat Analysis and Countermeasures. In Proc. of the IEEE."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1155\/2010\/436328"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2016.2515595"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36742-7_7"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2744769.2747939"},{"key":"e_1_2_1_10_1","unstructured":"S. K. Haider C. Jin M. Ahmad D. M. Shila O. Khan and M. Van Dijk. 2014. HaTCh: Hardware Trojan Catcher. In Cryptology ePrint Archive.  S. K. Haider C. Jin M. Ahmad D. M. Shila O. Khan and M. Van Dijk. 2014. HaTCh: Hardware Trojan Catcher. In Cryptology ePrint Archive."},{"key":"e_1_2_1_11_1","volume-title":"Proc. of the IEEE Asian Hardware-Oriented Security and Trust (AsianHOST).","author":"Hasan S. R.","unstructured":"S. R. Hasan , C. A. Kamhoua , K. A. Kwiat , and L. Njilla . 2016. Translating circuit behavior manifestations of hardware Trojans using model checkers into run-time Trojan detection monitors . In Proc. of the IEEE Asian Hardware-Oriented Security and Trust (AsianHOST). S. R. Hasan, C. A. Kamhoua, K. A. Kwiat, and L. Njilla. 2016. Translating circuit behavior manifestations of hardware Trojans using model checkers into run-time Trojan detection monitors. In Proc. of the IEEE Asian Hardware-Oriented Security and Trust (AsianHOST)."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2010.18"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2010.299"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"L. W. Kim and J. D. Villasenor. 2015. Dynamic Function Verification for System on Chip Security Against Hardware-Based Attacks. IEEE Transactions on Reliability (2015).  L. W. Kim and J. D. Villasenor. 2015. Dynamic Function Verification for System on Chip Security Against Hardware-Based Attacks. IEEE Transactions on Reliability (2015).","DOI":"10.1109\/TR.2015.2447111"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"E. Love Y. Jin and Y. Makris. 2012. Proof-Carrying Hardware Intellectual Property: A Pathway to Trusted Module Acquisition. (2012).  E. Love Y. Jin and Y. Makris. 2012. Proof-Carrying Hardware Intellectual Property: A Pathway to Trusted Module Acquisition. (2012).","DOI":"10.1109\/TIFS.2011.2160627"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/IOLTS.2010.5560200"},{"key":"e_1_2_1_17_1","unstructured":"S. Mitra H.-S. P. Wong and S. Wong. 2015. Stopping Hardware Trojans in Their Tracks. In IEEE Spectrum.  S. Mitra H.-S. P. Wong and S. Wong. 2015. Stopping Hardware Trojans in Their Tracks. In IEEE Spectrum."},{"key":"e_1_2_1_18_1","volume-title":"Proc. of the Conference on Trustworthy Manufacturing and Utilization of Secure Devices (TRUDEVICE).","author":"Polian I.","unstructured":"I. Polian , G. T. Becker , and F. Regazzoni . 2016. Trojans in Early Design Steps -- An Emerging Threat . In Proc. of the Conference on Trustworthy Manufacturing and Utilization of Secure Devices (TRUDEVICE). I. Polian, G. T. Becker, and F. Regazzoni. 2016. Trojans in Early Design Steps -- An Emerging Threat. In Proc. of the Conference on Trustworthy Manufacturing and Utilization of Secure Devices (TRUDEVICE)."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/VLSID.2016.143"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2744769.2744823"},{"key":"e_1_2_1_21_1","volume-title":"Hardware Security: Models, Methods, and Metrics. In Proc. of the IEEE.","author":"Rostami M.","year":"2014","unstructured":"M. Rostami , F. Koushanfar , and R. Karri . 2014 . A Primer on Hardware Security: Models, Methods, and Metrics. In Proc. of the IEEE. M. Rostami, F. Koushanfar, and R. Karri. 2014. A Primer on Hardware Security: Models, Methods, and Metrics. In Proc. of the IEEE."},{"key":"e_1_2_1_22_1","volume-title":"Proc. of the IEEE International Conference on Computer Design (ICCD).","author":"Salmani H.","unstructured":"H. Salmani , M. Tehranipoor , and R. Karri . 2013. On Design Vulnerability Analysis and Trust Benchmarks Development . In Proc. of the IEEE International Conference on Computer Design (ICCD). H. Salmani, M. Tehranipoor, and R. Karri. 2013. On Design Vulnerability Analysis and Trust Benchmarks Development. In Proc. of the IEEE International Conference on Computer Design (ICCD)."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33027-8_2"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2011.32"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2010.7"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2010.19"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2011.27"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516654"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228378"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2906147"},{"key":"e_1_2_1_31_1","volume-title":"Proc. of the IEEE International Symposium on Hardware-Oriented Security and Trust (HOST).","author":"Zhang J.","unstructured":"J. Zhang and Q. Xu . 2013. On Hardware Trojan Design and Implementation at Register-Transfer Level . In Proc. of the IEEE International Symposium on Hardware-Oriented Security and Trust (HOST). J. Zhang and Q. Xu. 2013. On Hardware Trojan Design and Implementation at Register-Transfer Level. In Proc. of the IEEE International Symposium on Hardware-Oriented Security and Trust (HOST)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488808"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660289"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3126552","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3126552","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:02Z","timestamp":1750273502000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3126552"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,27]]},"references-count":33,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2017,10,31]]}},"alternative-id":["10.1145\/3126552"],"URL":"https:\/\/doi.org\/10.1145\/3126552","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,27]]},"assertion":[{"value":"2017-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}