{"id":"https://openalex.org/W3213093146","doi":"https://doi.org/10.1145/3460120.3484584","title":"Oblivious Linear Group Actions and Applications","display_name":"Oblivious Linear Group Actions and Applications","publication_year":2021,"publication_date":"2021-11-12","ids":{"openalex":"https://openalex.org/W3213093146","doi":"https://doi.org/10.1145/3460120.3484584","mag":"3213093146"},"language":"en","primary_location":{"id":"doi:10.1145/3460120.3484584","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3460120.3484584","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3460120.3484584","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security","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/3460120.3484584","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062335887","display_name":"Nuttapong Attrapadung","orcid":"https://orcid.org/0000-0003-4116-1751"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nuttapong Attrapadung","raw_affiliation_strings":["AIST, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"AIST, Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091371446","display_name":"Goichiro Hanaoaka","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Goichiro Hanaoaka","raw_affiliation_strings":["AIST, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"AIST, Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009841755","display_name":"Takahiro Matsuda","orcid":"https://orcid.org/0000-0002-2882-3901"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takahiro Matsuda","raw_affiliation_strings":["AIST, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"AIST, Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028908883","display_name":"Hiraku Morita","orcid":"https://orcid.org/0000-0003-3547-7725"},"institutions":[{"id":"https://openalex.org/I202963720","display_name":"University of St. Gallen","ror":"https://ror.org/0561a3s31","country_code":"CH","type":"education","lineage":["https://openalex.org/I202963720"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Hiraku Morita","raw_affiliation_strings":["University of St. Gallen, St. Gallen, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of St. Gallen, St. Gallen, Switzerland","institution_ids":["https://openalex.org/I202963720"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050195240","display_name":"Kazuma Ohara","orcid":"https://orcid.org/0000-0003-0213-3942"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kazuma Ohara","raw_affiliation_strings":["AIST, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"AIST, Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054503997","display_name":"Jacob C. N. Schuldt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jacob C. N. Schuldt","raw_affiliation_strings":["AIST, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"AIST, Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041470616","display_name":"Tadanori Teruya","orcid":"https://orcid.org/0000-0003-4362-4887"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tadanori Teruya","raw_affiliation_strings":["AIST, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"AIST, Tokyo, Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013633360","display_name":"Kazunari Tozawa","orcid":"https://orcid.org/0000-0001-7592-0651"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazunari Tozawa","raw_affiliation_strings":["University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5062335887"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1199,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.82765468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"630","last_page":"650"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10237","display_name":"Cryptography and Data Security","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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9987000226974487,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.7936108112335205},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.6758414506912231},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6149322986602783},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6051729917526245},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5521596074104309},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5448316335678101},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.420332133769989},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3922286033630371},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3815179169178009},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2894991934299469},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17128008604049683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7936108112335205},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.6758414506912231},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6149322986602783},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6051729917526245},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5521596074104309},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5448316335678101},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.420332133769989},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3922286033630371},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3815179169178009},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2894991934299469},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17128008604049683},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3460120.3484584","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3460120.3484584","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3460120.3484584","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:www.alexandria.unisg.ch:269451","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400650","display_name":"Alexandria (UniSG) (University of St.Gallen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210158813","host_organization_name":"St.Gallen University of Teacher Education","host_organization_lineage":["https://openalex.org/I4210158813"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"}],"best_oa_location":{"id":"doi:10.1145/3460120.3484584","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3460120.3484584","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3460120.3484584","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G2520540817","display_name":null,"funder_award_id":"19H01109","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2792802287","display_name":null,"funder_award_id":"KAKENHI","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G3282004645","display_name":null,"funder_award_id":"JPMJCR","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G5279269448","display_name":null,"funder_award_id":"JPMJCR19F6","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G5786340949","display_name":null,"funder_award_id":"KAKENHI Grant Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6718509927","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G868272877","display_name":null,"funder_award_id":"JPMJCR19F6","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3213093146.pdf","grobid_xml":"https://content.openalex.org/works/W3213093146.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W35722678","https://openalex.org/W84835382","https://openalex.org/W151752673","https://openalex.org/W202783116","https://openalex.org/W644599125","https://openalex.org/W1888364621","https://openalex.org/W1986725179","https://openalex.org/W2006453614","https://openalex.org/W2027471022","https://openalex.org/W2054995322","https://openalex.org/W2059671515","https://openalex.org/W2070168906","https://openalex.org/W2081256122","https://openalex.org/W2110232583","https://openalex.org/W2130901615","https://openalex.org/W2293620193","https://openalex.org/W2528311612","https://openalex.org/W2533357737","https://openalex.org/W2701059868","https://openalex.org/W2795178974","https://openalex.org/W2886176724","https://openalex.org/W2895865029","https://openalex.org/W2922077514","https://openalex.org/W2963106566","https://openalex.org/W2982929416","https://openalex.org/W2990762906","https://openalex.org/W3003749448","https://openalex.org/W3012382439","https://openalex.org/W4378527334"],"related_works":["https://openalex.org/W3034924094","https://openalex.org/W1488708774","https://openalex.org/W3094954546","https://openalex.org/W2981906196","https://openalex.org/W4391100477","https://openalex.org/W4327779705","https://openalex.org/W1513698804","https://openalex.org/W4310560702","https://openalex.org/W2029712093","https://openalex.org/W1982811510"],"abstract_inverted_index":{"In":[0],"this":[1,143],"paper":[2],"we":[3],"propose":[4],"efficient":[5,81],"two-party":[6,129,175],"protocols":[7,22,85],"for":[8],"obliviously":[9],"applying":[10],"a":[11,18,37,50,75,101,173],"(possibly":[12],"random)":[13],"linear":[14],"group":[15],"action":[16],"to":[17,34,73,114,125,148,180],"data":[19],"set.":[20],"Our":[21,67],"capture":[23],"various":[24],"applications":[25],"such":[26],"as":[27],"oblivious":[28,68,130],"shuffles,":[29],"circular":[30],"shifts,":[31],"matrix":[32],"multiplications,":[33],"name":[35],"just":[36],"few.":[38],"A":[39],"notable":[40],"feature":[41],"enjoyed":[42],"by":[43,100,133],"our":[44,84,139,194],"protocols,":[45],"is":[46,70,98,146,172,196],"that":[47],"they":[48],"admit":[49],"round-optimal":[51,76],"(more":[52],"precisely,":[53],"one-round)":[54],"online":[55,77,203],"computation":[56,62],"phase,":[57],"once":[58],"an":[59],"input-independent":[60],"off-line":[61],"phase":[63,97,204],"has":[64],"been":[65],"completed.":[66],"shuffle":[69,131,140],"the":[71,89,95,110,115,121,126,156,166,182,185,202],"first":[72],"achieve":[74],"phase.":[78],"The":[79],"most":[80],"instantiations":[82],"of":[83,184],"are":[86],"obtained":[87],"in":[88,142,155,201,209],"so-called":[90],"client-aided":[91,144,186],"client-server":[92],"setting,":[93,160,187],"where":[94],"offline":[96],"run":[99],"semi-honest":[102],"input":[103],"party":[104],"(client)":[105],"who":[106],"will":[107],"then":[108],"distribute":[109],"generated":[111],"correlated":[112],"randomness":[113],"computing":[116],"parties":[117],"(servers).":[118],"When":[119],"comparing":[120],"total":[122,210],"running":[123],"time":[124],"previous":[127],"best":[128],"protocol":[132,141,170],"Chase":[134,167],"et":[135,168],"al.":[136,169],"(Asiacrypt":[137],"2020),":[138],"setting":[145],"up":[147],"105":[149],"times":[150,153,199,207],"and":[151,158,205],"152":[152],"faster,":[154],"LAN":[157],"WAN":[159],"respectively.":[161],"We":[162],"additionally":[163],"show":[164,189],"how":[165],"(which":[171],"standard":[174],"protocol)":[176],"can":[177],"be":[178],"modified":[179],"leverage":[181],"advantages":[183],"but":[188],"that,":[190],"even":[191],"doing":[192],"so,":[193],"scheme":[195],"still":[197],"two":[198],"faster":[200,208],"1.34":[206],"on":[211],"average.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}