{"id":"https://openalex.org/W3012067046","doi":"https://doi.org/10.1145/3373376.3378487","title":"Klotski: Efficient Obfuscated Execution against Controlled-Channel Attacks","display_name":"Klotski: Efficient Obfuscated Execution against Controlled-Channel Attacks","publication_year":2020,"publication_date":"2020-03-09","ids":{"openalex":"https://openalex.org/W3012067046","doi":"https://doi.org/10.1145/3373376.3378487","mag":"3012067046"},"language":"en","primary_location":{"id":"doi:10.1145/3373376.3378487","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378487","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373376.3378487","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3373376.3378487","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100406363","display_name":"Pan Zhang","orcid":"https://orcid.org/0000-0003-3447-6640"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Pan Zhang","raw_affiliation_strings":["Huazhong University of Science and Technology & University of California, Riverside, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology & University of California, Riverside, Wuhan, China","institution_ids":["https://openalex.org/I47720641","https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005972298","display_name":"Chengyu Song","orcid":"https://orcid.org/0000-0001-6617-3068"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chengyu Song","raw_affiliation_strings":["University of California, Riverside, Riverside, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073376805","display_name":"Heng Yin","orcid":"https://orcid.org/0000-0002-8942-7742"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heng Yin","raw_affiliation_strings":["University of California, Riverside, Riverside, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074676946","display_name":"Deqing Zou","orcid":"https://orcid.org/0000-0001-8534-5048"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deqing Zou","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089202539","display_name":"Elaine Shi","orcid":"https://orcid.org/0000-0002-5605-1048"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elaine Shi","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100406363"],"corresponding_institution_ids":["https://openalex.org/I103635307","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.9514,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.80593166,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1263","last_page":"1276"},"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.9998999834060669,"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.9998999834060669,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9912999868392944,"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/T10478","display_name":"Diamond and Carbon-based Materials Research","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.8499085307121277},{"id":"https://openalex.org/keywords/hypervisor","display_name":"Hypervisor","score":0.6293655633926392},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5645995140075684},{"id":"https://openalex.org/keywords/guard","display_name":"Guard (computer science)","score":0.5424914360046387},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5273056030273438},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4689822793006897},{"id":"https://openalex.org/keywords/side-channel-attack","display_name":"Side channel attack","score":0.4337865710258484},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4309406876564026},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.41149234771728516},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.27884286642074585},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.22842064499855042},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.14396467804908752}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8499085307121277},{"id":"https://openalex.org/C112904061","wikidata":"https://www.wikidata.org/wiki/Q1077480","display_name":"Hypervisor","level":4,"score":0.6293655633926392},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5645995140075684},{"id":"https://openalex.org/C141141315","wikidata":"https://www.wikidata.org/wiki/Q2379942","display_name":"Guard (computer science)","level":2,"score":0.5424914360046387},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5273056030273438},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4689822793006897},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.4337865710258484},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4309406876564026},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.41149234771728516},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.27884286642074585},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.22842064499855042},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.14396467804908752},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3373376.3378487","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378487","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373376.3378487","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3373376.3378487","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378487","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373376.3378487","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7900000214576721,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G3011486811","display_name":"CSR: Small: Lightning in Clouds: Detection and Characterization of Very Short Bottlenecks","funder_award_id":"1421561","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3101780280","display_name":null,"funder_award_id":"1718997","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G597245083","display_name":null,"funder_award_id":"JCYJ20170413114215614","funder_id":"https://openalex.org/F4320329791","funder_display_name":"Shenzhen Fundamental Research Program"},{"id":"https://openalex.org/G6500169985","display_name":"Collaborative Research:  NIRT:  Surface Reactivity of Nanocrystalline Oxides and Oxyhydroxides: Implications for Processes in the Environment","funder_award_id":"0124001","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6536728174","display_name":null,"funder_award_id":"2019B010139001","funder_id":"https://openalex.org/F4320329791","funder_display_name":"Shenzhen Fundamental Research Program"},{"id":"https://openalex.org/G6798602550","display_name":"Collaborative Research:  Year-round autonomous sampling of methane in Arctic lakes","funder_award_id":"1417128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320329791","display_name":"Shenzhen Fundamental Research Program","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3012067046.pdf","grobid_xml":"https://content.openalex.org/works/W3012067046.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1569778844","https://openalex.org/W1664413462","https://openalex.org/W1821700043","https://openalex.org/W1988374166","https://openalex.org/W2005533555","https://openalex.org/W2036329595","https://openalex.org/W2051576234","https://openalex.org/W2061643296","https://openalex.org/W2150615820","https://openalex.org/W2150620897","https://openalex.org/W2150709728","https://openalex.org/W2167804035","https://openalex.org/W2170993700","https://openalex.org/W2402811135","https://openalex.org/W2550858797","https://openalex.org/W2561955909","https://openalex.org/W2576037784","https://openalex.org/W2594560662","https://openalex.org/W2599829375","https://openalex.org/W2604789199","https://openalex.org/W2604858371","https://openalex.org/W2606774910","https://openalex.org/W2612012086","https://openalex.org/W2612997195","https://openalex.org/W2613229705","https://openalex.org/W2616901112","https://openalex.org/W2620979425","https://openalex.org/W2726246108","https://openalex.org/W2738913803","https://openalex.org/W2741593962","https://openalex.org/W2767174522","https://openalex.org/W2769061097","https://openalex.org/W2793957616","https://openalex.org/W2795193970","https://openalex.org/W2888798936","https://openalex.org/W2889508486","https://openalex.org/W2890914193","https://openalex.org/W2947561435","https://openalex.org/W2950448170","https://openalex.org/W2952826161","https://openalex.org/W2953150480","https://openalex.org/W2976763854"],"related_works":["https://openalex.org/W2803509616","https://openalex.org/W4386249503","https://openalex.org/W2360718410","https://openalex.org/W2032618280","https://openalex.org/W2495160385","https://openalex.org/W2034880514","https://openalex.org/W2528660654","https://openalex.org/W2140556924","https://openalex.org/W2125172754","https://openalex.org/W2112715807"],"abstract_inverted_index":{"Intel":[0],"Software":[1],"Guard":[2],"eXtensions":[3],"(SGX)":[4],"provides":[5],"a":[6,55,107,115,120,147],"hardware-based":[7],"trusted":[8,19],"execution":[9,99],"environment":[10],"for":[11,145],"security-sensitive":[12],"computations.":[13],"A":[14],"program":[15],"running":[16],"inside":[17],"the":[18,35,39,50,65,73,103,158],"domain":[20],"(an":[21],"enclave)":[22],"is":[23,52,175],"protected":[24],"against":[25,177],"direct":[26],"attacks":[27,59,105,179],"from":[28],"other":[29],"software,":[30],"including":[31],"privileged":[32],"software":[33,137,167],"like":[34],"operating":[36],"system":[37],"(OS),":[38],"hypervisor,":[40],"and":[41,112,133,166,180],"low-level":[42],"firmwares.":[43],"However,":[44],"recent":[45],"research":[46],"has":[47],"shown":[48],"that":[49,60,173],"SGX":[51],"vulnerable":[53],"to":[54,63,101,130,156],"set":[56],"of":[57,67],"side-channel":[58],"allow":[61],"attackers":[62],"compromise":[64],"confidentiality":[66],"an":[68,81,96,126],"enclave's":[69],"execution,":[70],"such":[71],"as":[72],"controlled-channel":[74,104,178],"attack.":[75],"Unfortunately,":[76],"existing":[77],"defenses":[78],"either":[79],"provide":[80],"incomplete":[82],"protection":[83],"or":[84],"impose":[85],"too":[86],"much":[87,184],"performance":[88,159,182],"overhead.":[89],"In":[90],"this":[91],"work,":[92],"we":[93],"propose":[94],"Klotski,":[95],"efficient":[97],"obfuscated":[98],"technique":[100],"defeat":[102],"with":[106,139],"tunable":[108],"trade-off":[109],"between":[110],"security":[111],"performance.":[113],"From":[114],"high":[116],"level,":[117],"Klotski":[118,152,174],"emulates":[119],"secure":[121,176],"memory":[122],"subsystem.":[123],"It":[124],"leverages":[125],"enhanced":[127],"ORAM":[128],"protocol":[129],"load":[131],"code":[132],"data":[134],"into":[135],"two":[136],"caches":[138],"configurable":[140,148],"size,":[141],"which":[142],"are":[143],"re-randomized":[144],"after":[146],"interval.":[149],"More":[150],"importantly,":[151],"employs":[153],"several":[154],"optimizations":[155],"reduce":[157],"overhead":[160,183],"caused":[161],"by":[162],"software-based":[163],"address":[164],"translation":[165],"cache":[168],"replacement.":[169],"Evaluation":[170],"results":[171],"show":[172],"its":[181],"lower":[185],"than":[186],"previous":[187],"solutions.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}