{"id":"https://openalex.org/W4308632368","doi":"https://doi.org/10.1145/3548606.3560603","title":"Fast Fully Oblivious Compaction and Shuffling","display_name":"Fast Fully Oblivious Compaction and Shuffling","publication_year":2022,"publication_date":"2022-11-07","ids":{"openalex":"https://openalex.org/W4308632368","doi":"https://doi.org/10.1145/3548606.3560603"},"language":"en","primary_location":{"id":"doi:10.1145/3548606.3560603","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3548606.3560603","pdf_url":null,"source":{"id":"https://openalex.org/S4363608815","display_name":"Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security","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/A5042620932","display_name":"Sajin Sasy","orcid":"https://orcid.org/0000-0003-3447-1006"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Sajin Sasy","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054778189","display_name":"Aaron Johnson","orcid":"https://orcid.org/0000-0002-4428-7109"},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Johnson","raw_affiliation_strings":["U.S. Naval Research Laboratory, Washington, DC, USA"],"affiliations":[{"raw_affiliation_string":"U.S. Naval Research Laboratory, Washington, DC, USA","institution_ids":["https://openalex.org/I1288214837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090953912","display_name":"Ian Goldberg","orcid":"https://orcid.org/0000-0002-1176-2882"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ian Goldberg","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042620932"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":1.2565,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8204802,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2565","last_page":"2579"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":1.0,"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":1.0,"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/T10237","display_name":"Cryptography and Data Security","score":0.9944999814033508,"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/T10478","display_name":"Diamond and Carbon-based Materials Research","score":0.9925000071525574,"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/shuffling","display_name":"Shuffling","score":0.9620856046676636},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8283714056015015},{"id":"https://openalex.org/keywords/side-channel-attack","display_name":"Side channel attack","score":0.551083505153656},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.45890161395072937},{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.4180121123790741},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.41733062267303467},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41247954964637756},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41164273023605347},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.40857377648353577},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09094363451004028},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07494869828224182},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.07415038347244263}],"concepts":[{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.9620856046676636},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8283714056015015},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.551083505153656},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.45890161395072937},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.4180121123790741},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.41733062267303467},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41247954964637756},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41164273023605347},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.40857377648353577},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09094363451004028},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07494869828224182},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.07415038347244263},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3548606.3560603","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3548606.3560603","pdf_url":null,"source":{"id":"https://openalex.org/S4363608815","display_name":"Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5899999737739563,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320994","display_name":"Canada Research Chairs","ror":"https://ror.org/0517h6h17"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1820210258","https://openalex.org/W2001991831","https://openalex.org/W2047997354","https://openalex.org/W2099068032","https://openalex.org/W2141389982","https://openalex.org/W2162439784","https://openalex.org/W2196528695","https://openalex.org/W2402811135","https://openalex.org/W2532525999","https://openalex.org/W2604789199","https://openalex.org/W2735633731","https://openalex.org/W2761138375","https://openalex.org/W2804700615","https://openalex.org/W2807403537","https://openalex.org/W2860564492","https://openalex.org/W2898997176","https://openalex.org/W2949162350","https://openalex.org/W2982401473","https://openalex.org/W2996271447","https://openalex.org/W3012623189","https://openalex.org/W3015806656","https://openalex.org/W3021651652","https://openalex.org/W3122247640","https://openalex.org/W3122422767","https://openalex.org/W4238257210","https://openalex.org/W4299301436","https://openalex.org/W4308632368","https://openalex.org/W6600168311"],"related_works":["https://openalex.org/W2555092654","https://openalex.org/W4206579032","https://openalex.org/W2809893299","https://openalex.org/W1537995932","https://openalex.org/W4400375176","https://openalex.org/W3030217762","https://openalex.org/W2734533846","https://openalex.org/W3006344745","https://openalex.org/W182679101","https://openalex.org/W2103519941"],"abstract_inverted_index":{"Several":[0],"privacy-preserving":[1],"analytics":[2],"frameworks":[3,17],"have":[4],"been":[5],"proposed":[6],"that":[7,39,46,54],"use":[8,19,40],"trusted":[9],"execution":[10],"environments":[11],"(TEEs)":[12],"like":[13],"Intel":[14],"SGX.":[15],"Such":[16,62],"often":[18],"compaction":[20],"and":[21,36,51],"shuffling":[22],"as":[23],"core":[24],"primitives.":[25],"However,":[26],"due":[27],"to":[28],"advances":[29],"in":[30,84],"TEE":[31],"side-channel":[32],"attacks,":[33],"these":[34],"primitives,":[35],"the":[37,59,66],"applications":[38],"them,":[41],"should":[42],"be":[43],"fully":[44],"oblivious;":[45],"is,":[47],"perform":[48],"instruction":[49],"sequences":[50],"memory":[52,73],"accesses":[53],"do":[55],"not":[56],"depend":[57],"on":[58],"secret":[60],"inputs.":[61],"obliviousness":[63],"would":[64],"eliminate":[65],"threat":[67],"of":[68],"leaking":[69],"private":[70],"information":[71],"through":[72],"or":[74],"timing":[75],"side":[76],"channels,":[77],"but":[78],"achieving":[79],"it":[80],"naively":[81],"can":[82],"result":[83],"a":[85],"significant":[86],"performance":[87],"cost.":[88]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}