{"id":"https://openalex.org/W2799162796","doi":"https://doi.org/10.23919/date.2018.8342089","title":"Dynamic skewed tree for fast memory integrity verification","display_name":"Dynamic skewed tree for fast memory integrity verification","publication_year":2018,"publication_date":"2018-03-01","ids":{"openalex":"https://openalex.org/W2799162796","doi":"https://doi.org/10.23919/date.2018.8342089","mag":"2799162796"},"language":"en","primary_location":{"id":"doi:10.23919/date.2018.8342089","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date.2018.8342089","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Design, Automation & Test in Europe Conference & Exhibition (DATE)","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/A5079901312","display_name":"Saru Vig","orcid":"https://orcid.org/0000-0002-7592-6970"},"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":true,"raw_author_name":"Saru Vig","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076931362","display_name":"Guiyuan Jiang","orcid":"https://orcid.org/0000-0002-1398-821X"},"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":"Guiyuan Jiang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002694277","display_name":"Siew-Kei Lam","orcid":"https://orcid.org/0000-0002-8346-2635"},"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":"Siew-Kei Lam","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5079901312"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":0.9773,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81390892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"642","last_page":"647"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11424","display_name":"Security and Verification in Computing","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9975000023841858,"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/computer-science","display_name":"Computer science","score":0.8486770391464233},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.6571972966194153},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5904858708381653},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.47738975286483765},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.4623623490333557},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4214855432510376},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35222530364990234},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3001236319541931},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24647051095962524},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10353899002075195}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8486770391464233},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.6571972966194153},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5904858708381653},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.47738975286483765},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.4623623490333557},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4214855432510376},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35222530364990234},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3001236319541931},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24647051095962524},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10353899002075195},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date.2018.8342089","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date.2018.8342089","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.46000000834465027,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1530613379","https://openalex.org/W1589106868","https://openalex.org/W1841366103","https://openalex.org/W2093833539","https://openalex.org/W2108028555","https://openalex.org/W2108255910","https://openalex.org/W2133383336","https://openalex.org/W2521042077","https://openalex.org/W2576037784","https://openalex.org/W2738646871","https://openalex.org/W4250686612","https://openalex.org/W4300617299"],"related_works":["https://openalex.org/W2099185950","https://openalex.org/W1506438023","https://openalex.org/W2161462353","https://openalex.org/W1784146144","https://openalex.org/W2381685168","https://openalex.org/W1602521801","https://openalex.org/W1595151633","https://openalex.org/W1764185321","https://openalex.org/W1554826363","https://openalex.org/W2127764549"],"abstract_inverted_index":{"Memory":[0],"authentication":[1],"techniques":[2],"often":[3],"employ":[4],"an":[5,105,129],"integrity":[6,21,48,70,144],"tree":[7,49,71],"as":[8],"a":[9,41,46],"countermeasure":[10],"against":[11],"replay,":[12],"spoofing":[13],"and":[14,117],"splicing":[15],"attacks.":[16],"However,":[17],"the":[18,52,58,68,77,89,93,99,123,137,154,161,168],"balanced":[19,142],"memory":[20,30,69,143,172],"trees":[22],"used":[23,115],"in":[24],"existing":[25],"approaches":[26],"lead":[27,127],"to":[28,43,56,81,88,128,136,148,165],"excessive":[29],"access":[31,54],"overheads":[32],"for":[33],"runtime":[34,61,74],"verification.":[35,62],"In":[36,146],"this":[37],"paper,":[38],"we":[39,152],"propose":[40],"framework":[42,65],"dynamically":[44],"construct":[45],"customized":[47],"based":[50,110],"on":[51,98,111,160],"data":[53,84,150],"patterns":[55],"reduce":[57,167],"overhead":[59,170],"of":[60,95,133,140,171],"The":[63],"proposed":[64,124],"can":[66,126],"adapt":[67],"structure":[72],"at":[73],"such":[75],"that":[76,79,122],"nodes":[78],"correspond":[80],"frequently":[82],"accessed":[83],"are":[85],"placed":[86],"closer":[87],"root.":[90],"We":[91],"validated":[92],"effectiveness":[94],"our":[96],"approach":[97,125],"Altera":[100],"NIOS":[101,162],"II":[102,163],"processor":[103,164],"with":[104],"external":[106],"DRAM.":[107],"Experimental":[108],"results":[109],"applications":[112],"from":[113],"widely":[114],"CHStone":[116],"SNU":[118],"Real-Time":[119],"benchmarks":[120],"demonstrate":[121],"average":[130],"performance":[131],"gain":[132],"30%":[134],"compared":[135],"conventional":[138],"means":[139],"using":[141,157],"trees.":[145],"addition,":[147],"preserve":[149],"confidentiality,":[151],"implemented":[153],"encryption/decryption":[155],"operations":[156],"custom":[158],"instructions":[159],"notably":[166],"overall":[169],"security.":[173]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}