{"id":"https://openalex.org/W4290648705","doi":"https://doi.org/10.1145/3545000","title":"Hardware Trojan Detection using Transition Probability with Minimal Test Vectors","display_name":"Hardware Trojan Detection using Transition Probability with Minimal Test Vectors","publication_year":2022,"publication_date":"2022-08-08","ids":{"openalex":"https://openalex.org/W4290648705","doi":"https://doi.org/10.1145/3545000"},"language":"en","primary_location":{"id":"doi:10.1145/3545000","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3545000","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041440889","display_name":"Anindan Mondal","orcid":"https://orcid.org/0000-0002-6175-1380"},"institutions":[{"id":"https://openalex.org/I155837530","display_name":"National Institute of Technology Durgapur","ror":"https://ror.org/04ds0jm32","country_code":"IN","type":"education","lineage":["https://openalex.org/I155837530"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anindan Mondal","raw_affiliation_strings":["National Institute of Technology Durgapur, Durgapur, West Bengal, India"],"raw_orcid":"https://orcid.org/0000-0002-6175-1380","affiliations":[{"raw_affiliation_string":"National Institute of Technology Durgapur, Durgapur, West Bengal, India","institution_ids":["https://openalex.org/I155837530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036116301","display_name":"Shubrojyoti Karmakar","orcid":"https://orcid.org/0000-0002-2984-3234"},"institutions":[{"id":"https://openalex.org/I155837530","display_name":"National Institute of Technology Durgapur","ror":"https://ror.org/04ds0jm32","country_code":"IN","type":"education","lineage":["https://openalex.org/I155837530"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shubrojyoti Karmakar","raw_affiliation_strings":["National Institute of Technology Durgapur, Durgapur, West Bengal, India"],"raw_orcid":"https://orcid.org/0000-0002-2984-3234","affiliations":[{"raw_affiliation_string":"National Institute of Technology Durgapur, Durgapur, West Bengal, India","institution_ids":["https://openalex.org/I155837530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017945178","display_name":"Mahabub Hasan Mahalat","orcid":"https://orcid.org/0000-0003-3047-236X"},"institutions":[{"id":"https://openalex.org/I155837530","display_name":"National Institute of Technology Durgapur","ror":"https://ror.org/04ds0jm32","country_code":"IN","type":"education","lineage":["https://openalex.org/I155837530"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mahabub Hasan Mahalat","raw_affiliation_strings":["National Institute of Technology Durgapur, Durgapur, West Bengal, India"],"raw_orcid":"https://orcid.org/0000-0003-3047-236X","affiliations":[{"raw_affiliation_string":"National Institute of Technology Durgapur, Durgapur, West Bengal, India","institution_ids":["https://openalex.org/I155837530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103190077","display_name":"Suchismita Roy","orcid":"https://orcid.org/0000-0002-7313-1453"},"institutions":[{"id":"https://openalex.org/I155837530","display_name":"National Institute of Technology Durgapur","ror":"https://ror.org/04ds0jm32","country_code":"IN","type":"education","lineage":["https://openalex.org/I155837530"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Suchismita Roy","raw_affiliation_strings":["National Institute of Technology Durgapur, Durgapur, West Bengal, India"],"raw_orcid":"https://orcid.org/0000-0002-7313-1453","affiliations":[{"raw_affiliation_string":"National Institute of Technology Durgapur, Durgapur, West Bengal, India","institution_ids":["https://openalex.org/I155837530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044215390","display_name":"Bibhash Sen","orcid":"https://orcid.org/0000-0003-4803-3074"},"institutions":[{"id":"https://openalex.org/I155837530","display_name":"National Institute of Technology Durgapur","ror":"https://ror.org/04ds0jm32","country_code":"IN","type":"education","lineage":["https://openalex.org/I155837530"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bibhash Sen","raw_affiliation_strings":["National Institute of Technology Durgapur, Durgapur, West Bengal, India"],"raw_orcid":"https://orcid.org/0000-0003-4803-3074","affiliations":[{"raw_affiliation_string":"National Institute of Technology Durgapur, Durgapur, West Bengal, India","institution_ids":["https://openalex.org/I155837530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089860351","display_name":"Anupam Chattopadhyay","orcid":"https://orcid.org/0000-0002-8818-6983"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Anupam Chattopadhyay","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-8818-6983","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.958,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85074339,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"22","issue":"1","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/netlist","display_name":"Netlist","score":0.8724713325500488},{"id":"https://openalex.org/keywords/test-vector","display_name":"Test vector","score":0.7939127087593079},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7776126861572266},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6321719288825989},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5797396898269653},{"id":"https://openalex.org/keywords/hardware-trojan","display_name":"Hardware Trojan","score":0.5034565329551697},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.5008430480957031},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.48914244771003723},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.4607163071632385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4495960474014282},{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"Automatic test pattern generation","score":0.4249180853366852},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.37503185868263245},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3592943549156189},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.3348240852355957},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.143623948097229},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11189854145050049},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.08183145523071289}],"concepts":[{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.8724713325500488},{"id":"https://openalex.org/C100767440","wikidata":"https://www.wikidata.org/wiki/Q7705816","display_name":"Test vector","level":3,"score":0.7939127087593079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7776126861572266},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6321719288825989},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5797396898269653},{"id":"https://openalex.org/C2780873074","wikidata":"https://www.wikidata.org/wiki/Q5656397","display_name":"Hardware Trojan","level":3,"score":0.5034565329551697},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.5008430480957031},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.48914244771003723},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.4607163071632385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4495960474014282},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.4249180853366852},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.37503185868263245},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3592943549156189},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.3348240852355957},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.143623948097229},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11189854145050049},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.08183145523071289},{"id":"https://openalex.org/C169903167","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Test set","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3545000","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3545000","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1591013007","https://openalex.org/W1994094562","https://openalex.org/W2001441503","https://openalex.org/W2011712479","https://openalex.org/W2012032225","https://openalex.org/W2067651963","https://openalex.org/W2069282038","https://openalex.org/W2084680145","https://openalex.org/W2143799847","https://openalex.org/W2291231941","https://openalex.org/W2339174136","https://openalex.org/W2464661970","https://openalex.org/W2538977982","https://openalex.org/W2571306600","https://openalex.org/W2578660235","https://openalex.org/W2753199827","https://openalex.org/W2755690979","https://openalex.org/W2765554356","https://openalex.org/W2778439859","https://openalex.org/W2801379610","https://openalex.org/W2823310453","https://openalex.org/W2905613613","https://openalex.org/W2943736986","https://openalex.org/W2945995472","https://openalex.org/W2946445864","https://openalex.org/W2980117423","https://openalex.org/W2999348527","https://openalex.org/W3022903137","https://openalex.org/W3034274132","https://openalex.org/W3043809678","https://openalex.org/W3111154820","https://openalex.org/W3119390090","https://openalex.org/W3131131091","https://openalex.org/W3161389869","https://openalex.org/W4235106014","https://openalex.org/W4238688671"],"related_works":["https://openalex.org/W2053701592","https://openalex.org/W2904709263","https://openalex.org/W2110677206","https://openalex.org/W2073667817","https://openalex.org/W2078396904","https://openalex.org/W2145084748","https://openalex.org/W93453105","https://openalex.org/W4206660819","https://openalex.org/W4290648705","https://openalex.org/W1937352991"],"abstract_inverted_index":{"Hardware":[0],"Trojans":[1],"(HTs)":[2],"are":[3,39],"malicious":[4],"manipulations":[5],"of":[6,10,57,75,78,123,130,138,161],"the":[7,22,29,35,40,58,76,88,100,118,127,136,156,177],"standard":[8],"functionality":[9],"an":[11,174],"integrated":[12],"circuit":[13],"(IC).":[14],"Sophisticated":[15],"defense":[16],"against":[17],"HT":[18,140],"attacks":[19],"has":[20],"become":[21],"utmost":[23],"current":[24],"research":[25],"endeavor.":[26],"In":[27],"particular,":[28],"HTs":[30],"whose":[31],"operations":[32],"depend":[33],"on":[34,87,142],"rare":[36,50,93,168,183],"activation":[37],"condition":[38],"most":[41],"critical":[42],"ones.":[43],"Among":[44],"other":[45],"techniques,":[46],"logic":[47,69],"test":[48,70,102,107,131,163],"by":[49],"net":[51,169],"excitation":[52],"is":[53,113,159],"advocated":[54],"as":[55],"one":[56],"viable":[59],"detection":[60],"methods":[61],"due":[62],"to":[63,98,173],"no":[64],"extra":[65],"hardware":[66],"requirement.":[67],"However,":[68],"faces":[71],"a":[72,84,106,188],"tremendous":[73],"challenge":[74],"overhead":[77],"testing":[79],"configuration.":[80],"This":[81],"work":[82],"presents":[83],"methodology":[85,158,179],"based":[86],"primary":[89],"input\u2019s":[90,110],"impact":[91],"over":[92],"nets":[94],"using":[95],"transition":[96],"probability":[97,112],"select":[99],"useful":[101],"vectors.":[103,132],"To":[104],"generate":[105],"vector,":[108],"each":[109],"toggle":[111],"calculated,":[114],"which":[115],"drastically":[116],"minimizes":[117],"search":[119],"space.":[120],"The":[121],"capability":[122],"rare-signal":[124],"generation":[125],"selects":[126],"final":[128],"list":[129],"Simulations":[133],"performed":[134],"in":[135],"presence":[137],"different":[139,143],"triggers":[141],"benchmark":[144],"circuits,":[145],"like":[146],"ISCAS":[147,149],"\u201985,":[148],"\u201989,":[150],"and":[151],"ITC":[152],"\u201999,":[153],"show":[154],"that":[155],"proposed":[157,178],"capable":[160],"producing":[162],"vectors":[164],"with":[165],"significantly":[166],"improved":[167],"coverage.":[170],"Furthermore,":[171],"compared":[172],"existing":[175],"technique,":[176],"produces":[180],"average":[181],"higher":[182],"switching":[184],"(around":[185],"72%)":[186],"inside":[187],"netlist.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}