{"id":"https://openalex.org/W4281394242","doi":"https://doi.org/10.1145/3488932.3517407","title":"Memory and Round-Efficient MPC Primitives in the Pre-Processing Model from Unit Vectorization","display_name":"Memory and Round-Efficient MPC Primitives in the Pre-Processing Model from Unit Vectorization","publication_year":2022,"publication_date":"2022-05-24","ids":{"openalex":"https://openalex.org/W4281394242","doi":"https://doi.org/10.1145/3488932.3517407"},"language":"en","primary_location":{"id":"doi:10.1145/3488932.3517407","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3488932.3517407","pdf_url":null,"source":{"id":"https://openalex.org/S4363609011","display_name":"Proceedings of the 2022 ACM on Asia 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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM on Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3488932.3517407","any_repository_has_fulltext":false},"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":false,"raw_author_name":"Nuttapong Attrapadung","raw_affiliation_strings":["AIST, Tokyo, Japan"],"raw_orcid":null,"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, Sankt Gallen, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of St. Gallen, Sankt 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"],"raw_orcid":null,"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"],"raw_orcid":null,"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5042,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61734674,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"858","last_page":"872"},"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8084944486618042},{"id":"https://openalex.org/keywords/modular-exponentiation","display_name":"Modular exponentiation","score":0.7063508629798889},{"id":"https://openalex.org/keywords/vectorization","display_name":"Vectorization (mathematics)","score":0.6834650635719299},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5707147717475891},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5040289759635925},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4872561991214752},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.4467490315437317},{"id":"https://openalex.org/keywords/exponentiation","display_name":"Exponentiation","score":0.44371458888053894},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4145013988018036},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.22157877683639526},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14479583501815796},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0960218608379364},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.0876278281211853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8084944486618042},{"id":"https://openalex.org/C152763109","wikidata":"https://www.wikidata.org/wiki/Q1228841","display_name":"Modular exponentiation","level":4,"score":0.7063508629798889},{"id":"https://openalex.org/C41681595","wikidata":"https://www.wikidata.org/wiki/Q7917855","display_name":"Vectorization (mathematics)","level":2,"score":0.6834650635719299},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5707147717475891},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5040289759635925},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4872561991214752},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.4467490315437317},{"id":"https://openalex.org/C81539297","wikidata":"https://www.wikidata.org/wiki/Q33456","display_name":"Exponentiation","level":2,"score":0.44371458888053894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4145013988018036},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.22157877683639526},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14479583501815796},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0960218608379364},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0876278281211853},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3488932.3517407","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3488932.3517407","pdf_url":null,"source":{"id":"https://openalex.org/S4363609011","display_name":"Proceedings of the 2022 ACM on Asia 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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM on Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:www.alexandria.unisg.ch:269452","is_oa":false,"landing_page_url":"http://www.alexandria.unisg.ch/269452/1/Memory%20and%20Round-Efficient%20MPC%20Primitives%20in%20the%20Pre-Processing%20Model%20from%20Unit%20Vectorization.pdf","pdf_url":"http://www.alexandria.unisg.ch/269452/1/Memory%20and%20Round-Efficient%20MPC%20Primitives%20in%20the%20Pre-Processing%20Model%20from%20Unit%20Vectorization.pdf","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/3488932.3517407","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3488932.3517407","pdf_url":null,"source":{"id":"https://openalex.org/S4363609011","display_name":"Proceedings of the 2022 ACM on Asia 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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 ACM on Asia Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2520540817","display_name":"Agilecrypt Frameworks for Advanced Cryptographic Primitive Constructions, Compositions, and Conversions","funder_award_id":"19H01109","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W20180677","https://openalex.org/W59556450","https://openalex.org/W1524288918","https://openalex.org/W1559348249","https://openalex.org/W1861591566","https://openalex.org/W2003668524","https://openalex.org/W2113761519","https://openalex.org/W2130901615","https://openalex.org/W2144929714","https://openalex.org/W2156867996","https://openalex.org/W2346967072","https://openalex.org/W2533357737","https://openalex.org/W2536058570","https://openalex.org/W2541908795","https://openalex.org/W2701059868","https://openalex.org/W2803747608","https://openalex.org/W2805175566","https://openalex.org/W2807792232","https://openalex.org/W2811331976","https://openalex.org/W2921014346","https://openalex.org/W2933303456","https://openalex.org/W2940604890","https://openalex.org/W2973629179","https://openalex.org/W2990762906","https://openalex.org/W3007615611","https://openalex.org/W3014044251","https://openalex.org/W3043831752","https://openalex.org/W3081594060","https://openalex.org/W3109688427","https://openalex.org/W3209723788","https://openalex.org/W3213093146"],"related_works":["https://openalex.org/W4235485585","https://openalex.org/W670148","https://openalex.org/W1507420113","https://openalex.org/W4242613270","https://openalex.org/W2107014706","https://openalex.org/W28274153","https://openalex.org/W2736837562","https://openalex.org/W2020808628","https://openalex.org/W2113040119","https://openalex.org/W2767903583"],"abstract_inverted_index":{"In":[0,86,130],"this":[1],"paper,":[2],"we":[3,95,137],"propose":[4,96],"memory-":[5],"and":[6,30,92,109,127,150],"round-efficient":[7],"protocols":[8,37,57,115,141],"for":[9,58,72,106,116,142],"securely":[10],"evaluating":[11],"arithmetic":[12],"primitives.":[13],"We":[14],"focus":[15],"on":[16,39,111],"secure":[17],"two-party":[18],"computation":[19],"over":[20],"the":[21,33,40,63,120],"ring":[22],"\u21242k":[23],"that":[24,101],"achieves":[25],"security":[26],"against":[27],"semi-honest":[28],"adversaries":[29],"works":[31],"in":[32,62,82],"pre-processing":[34,64],"model.":[35,65],"Our":[36],"rely":[38],"unit":[41,52,103],"vectorization":[42,53,104],"technique":[43,54],"introduced":[44],"by":[45],"Boyle":[46],"et":[47],"al.":[48],"(TCC":[49],"2019).":[50],"The":[51],"provides":[55],"online-optimal":[56],"several":[59],"fundamental":[60],"operations":[61],"However,":[66],"a":[67,83,97],"relatively":[68],"large":[69],"memory":[70,91],"cost":[71],"correlated":[73],"randomness":[74],"is":[75],"required,":[76],"which":[77],"might":[78],"become":[79],"an":[80],"obstacle":[81],"large-scale":[84],"application.":[85],"order":[87],"to":[88],"achieve":[89],"both":[90],"communication":[93],"efficiency,":[94],"size":[98],"reduction":[99],"method":[100],"uses":[102],"only":[105],"short-length":[107],"inputs,":[108],"based":[110],"this,":[112],"construct":[113],"two-round":[114],"equality":[117],"test,":[118],"detecting":[119,125],"most":[121],"significant":[122],"non-zero":[123],"bit,":[124],"wrap-around,":[126],"less-than":[128],"comparison.":[129],"addition,":[131],"as":[132],"applications":[133],"of":[134],"these":[135],"results,":[136],"provide":[138],"practically":[139],"efficient":[140],"integer":[143,145,148],"division,":[144],"square":[146],"root,":[147],"logarithm,":[149],"modular":[151],"exponentiation.":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}