{"id":"https://openalex.org/W3112568247","doi":"https://doi.org/10.1145/3400302.3415647","title":"PUF-G","display_name":"PUF-G","publication_year":2020,"publication_date":"2020-11-02","ids":{"openalex":"https://openalex.org/W3112568247","doi":"https://doi.org/10.1145/3400302.3415647","mag":"3112568247"},"language":"en","primary_location":{"id":"doi:10.1145/3400302.3415647","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3400302.3415647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th International Conference on Computer-Aided Design","raw_type":"proceedings-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/A5060225959","display_name":"Durba Chatterjee","orcid":"https://orcid.org/0000-0001-7665-0876"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Durba Chatterjee","raw_affiliation_strings":["IIT Kharagpur, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"IIT Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078971402","display_name":"Debdeep Mukhopadhyay","orcid":"https://orcid.org/0000-0002-6499-8346"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debdeep Mukhopadhyay","raw_affiliation_strings":["IIT Kharagpur, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"IIT Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022880201","display_name":"Aritra Hazra","orcid":"https://orcid.org/0000-0003-2076-3577"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Aritra Hazra","raw_affiliation_strings":["IIT Kharagpur, West Bengal, India"],"affiliations":[{"raw_affiliation_string":"IIT Kharagpur, West Bengal, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5060225959"],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":null,"apc_paid":null,"fwci":3.0035,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.91840883,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9965999722480774,"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/T11601","display_name":"Neuroscience and Neural Engineering","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/2804","display_name":"Cellular and Molecular Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/learnability","display_name":"Learnability","score":0.9497957825660706},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7668453454971313},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5855300426483154},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.4923442602157593},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45087501406669617},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4181666374206543},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4169911742210388},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.386669397354126},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3652855455875397},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3498205542564392},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3408679962158203},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32280218601226807}],"concepts":[{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.9497957825660706},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7668453454971313},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5855300426483154},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.4923442602157593},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45087501406669617},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4181666374206543},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4169911742210388},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.386669397354126},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3652855455875397},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3498205542564392},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3408679962158203},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32280218601226807},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3400302.3415647","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3400302.3415647","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W22334361","https://openalex.org/W43111499","https://openalex.org/W1487691575","https://openalex.org/W1520252399","https://openalex.org/W1533568595","https://openalex.org/W1969455838","https://openalex.org/W1979711143","https://openalex.org/W2000171858","https://openalex.org/W2003914688","https://openalex.org/W2017031328","https://openalex.org/W2019363670","https://openalex.org/W2024608287","https://openalex.org/W2042194938","https://openalex.org/W2044389004","https://openalex.org/W2084459802","https://openalex.org/W2088455835","https://openalex.org/W2092110798","https://openalex.org/W2116374153","https://openalex.org/W2145858709","https://openalex.org/W2151759197","https://openalex.org/W2169212403","https://openalex.org/W2270946380","https://openalex.org/W2294709132","https://openalex.org/W2483049553","https://openalex.org/W2496851392","https://openalex.org/W2503140022","https://openalex.org/W2537051845","https://openalex.org/W2575578850","https://openalex.org/W2599981561","https://openalex.org/W2752832485","https://openalex.org/W2761904588","https://openalex.org/W2935641643","https://openalex.org/W2946062220","https://openalex.org/W2966916323","https://openalex.org/W2969755697","https://openalex.org/W2970174148","https://openalex.org/W2971247663","https://openalex.org/W2971533308","https://openalex.org/W2996322711","https://openalex.org/W3002189921","https://openalex.org/W3021294230","https://openalex.org/W3029604892","https://openalex.org/W4238893454","https://openalex.org/W4241480655","https://openalex.org/W6689450900"],"related_works":["https://openalex.org/W4302791369","https://openalex.org/W2951285859","https://openalex.org/W2766040214","https://openalex.org/W72092541","https://openalex.org/W37360785","https://openalex.org/W1973394166","https://openalex.org/W180475243","https://openalex.org/W2098466205","https://openalex.org/W1966604104","https://openalex.org/W1649482245"],"abstract_inverted_index":{"Physically":[0],"Unclonable":[1],"Functions":[2],"(PUFs)":[3],"are":[4,81,258],"widely":[5],"adopted":[6],"in":[7,35,97],"various":[8,75,102,190],"lightweight":[9],"authenticating":[10],"devices":[11],"due":[12],"to":[13,45,48,68,118,168,188,198,246],"their":[14,230],"unique":[15],"fingerprints":[16],"-":[17],"providing":[18],"uniform,":[19],"unpredictable":[20],"and":[21,90,146,172,195,256],"reliable":[22],"nature":[23],"of":[24,30,58,65,74,123,193,216,224,236],"responses.":[25],"However,":[26,78],"with":[27],"the":[28,42,56,88,95,108,121,166,175,179,186,214,239,242],"growth":[29],"machine":[31],"learning":[32],"(ML)":[33],"attacks":[34,51,200],"recent":[36],"times,":[37],"it":[38],"is":[39],"imperative":[40],"that":[41,248],"PUFs":[43,59,194],"need":[44],"be":[46,150,157],"resilient":[47],"such":[49],"modeling":[50],"as":[52],"well.":[53],"Consequently,":[54],"analyzing":[55],"learnability":[57,231],"has":[60],"initiated":[61],"a":[62,135,161,182,205,221,234],"new":[63],"branch":[64],"study":[66],"leading":[67],"establishing":[69],"provable":[70],"guarantees":[71],"(and":[72],"PAC-learnability)":[73],"PUF":[76,98,124,137,144,154,207,225],"designs.":[77],"these":[79],"derivations":[80],"often":[82],"carried":[83],"out":[84],"manually":[85],"while":[86,227],"implementing":[87],"design":[89,145,208],"thereby":[91],"cannot":[92],"automatically":[93,158,201,228],"adjust":[94],"changes":[96],"designs":[99,125],"or":[100],"its":[101,147,196],"compositions.":[103],"In":[104],"this":[105],"paper,":[106],"for":[107,209],"first":[109,243],"time,":[110],"we":[111,133],"present":[112],"an":[113,127,169],"automated":[114],"framework,":[115],"called":[116],"PUF-G,":[117],"reason":[119],"about":[120],"PAC-learnability":[122,176],"from":[126,178],"architectural":[128,143],"level.":[129],"To":[130],"enable":[131],"this,":[132],"propose":[134],"formal":[136],"representation":[138],"language":[139],"by":[140,164],"which":[141],"any":[142],"compositions":[148],"can":[149,156],"specified":[151],"upfront.":[152],"This":[153],"specification":[155],"analyzed":[159],"through":[160],"CAD":[162],"framework":[163,219,240],"translating":[165],"same":[167],"interim":[170],"model":[171],"then":[173],"deriving":[174,229],"bounds":[177],"model.":[180],"Such":[181],"tool":[183],"will":[184],"help":[185],"designer":[187],"explore":[189],"compositional":[191],"architectures":[192,226],"resilience":[197],"ML":[199],"before":[202],"converging":[203],"on":[204],"strong":[206],"implementation.":[210],"We":[211],"also":[212],"show":[213,247],"efficacy":[215],"our":[217],"proposed":[218],"over":[220],"wide":[222],"range":[223],"guarantees.":[232],"As":[233],"matter":[235],"independent":[237],"interest,":[238],"presents":[241],"reported":[244],"proofs":[245],"Interpose-PUF":[249],"(newly":[250],"proposed),":[251],"MUX-PUF,":[252],"FF-APUF,":[253],"FF-XOR":[254],"APUF":[255],"DA-PUF,":[257],"all":[259],"PAC-learnable.":[260]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-12-21T00:00:00"}