{"id":"https://openalex.org/W4281395234","doi":"https://doi.org/10.1145/3494105.3526236","title":"Card-based Single-shuffle Protocols for Secure Multiple-input AND and XOR Computations","display_name":"Card-based Single-shuffle Protocols for Secure Multiple-input AND and XOR Computations","publication_year":2022,"publication_date":"2022-05-24","ids":{"openalex":"https://openalex.org/W4281395234","doi":"https://doi.org/10.1145/3494105.3526236"},"language":"en","primary_location":{"id":"doi:10.1145/3494105.3526236","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3494105.3526236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM on ASIA Public-Key Cryptography Workshop","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/A5043172323","display_name":"Tomoki Kuzuma","orcid":null},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tomoki Kuzuma","raw_affiliation_strings":["Tohoku University, Sendai, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004230730","display_name":"Raimu Isuzugawa","orcid":"https://orcid.org/0000-0003-4326-1019"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Raimu Isuzugawa","raw_affiliation_strings":["Tohoku University, Sendai, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005296632","display_name":"Kodai Toyoda","orcid":"https://orcid.org/0000-0002-4586-4342"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kodai Toyoda","raw_affiliation_strings":["Tohoku University, Sendai, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063805861","display_name":"Daiki Miyahara","orcid":"https://orcid.org/0000-0002-5818-8937"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]},{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Daiki Miyahara","raw_affiliation_strings":["The University of Electro-Communications & National Institute of Advanced Industrial Science and Technology, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Electro-Communications & National Institute of Advanced Industrial Science and Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979","https://openalex.org/I73613424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039103073","display_name":"Takaaki Mizuki","orcid":"https://orcid.org/0000-0002-8698-1043"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]},{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takaaki Mizuki","raw_affiliation_strings":["Tohoku University & National Institute of Advanced Industrial Science and Technology, Sendai, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tohoku University & National Institute of Advanced Industrial Science and Technology, Sendai, Japan","institution_ids":["https://openalex.org/I73613424","https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4773,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.81249602,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9998999834060669,"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/T11130","display_name":"Coding theory and cryptography","score":0.9995999932289124,"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.9994999766349792,"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/construct","display_name":"Construct (python library)","score":0.6728980541229248},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6671855449676514},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6089336276054382},{"id":"https://openalex.org/keywords/xor-gate","display_name":"XOR gate","score":0.5692692995071411},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5678347945213318},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5497418642044067},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.5338460206985474},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5147600173950195},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5079315304756165},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5029742121696472},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4861416518688202},{"id":"https://openalex.org/keywords/exclusive-or","display_name":"Exclusive or","score":0.42042088508605957},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.41719844937324524},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3356785178184509},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31370776891708374},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.2247348129749298},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18102431297302246},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0733136236667633}],"concepts":[{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6728980541229248},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6671855449676514},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6089336276054382},{"id":"https://openalex.org/C28495749","wikidata":"https://www.wikidata.org/wiki/Q155516","display_name":"XOR gate","level":3,"score":0.5692692995071411},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5678347945213318},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5497418642044067},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.5338460206985474},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5147600173950195},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5079315304756165},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5029742121696472},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4861416518688202},{"id":"https://openalex.org/C35898486","wikidata":"https://www.wikidata.org/wiki/Q498186","display_name":"Exclusive or","level":3,"score":0.42042088508605957},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.41719844937324524},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3356785178184509},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31370776891708374},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.2247348129749298},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18102431297302246},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0733136236667633},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3494105.3526236","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3494105.3526236","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM on ASIA Public-Key Cryptography Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6891882075","display_name":null,"funder_award_id":"JP19J21153 JP21K11881","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":34,"referenced_works":["https://openalex.org/W780859780","https://openalex.org/W783329724","https://openalex.org/W1519482947","https://openalex.org/W1974071086","https://openalex.org/W2108765495","https://openalex.org/W2249550835","https://openalex.org/W2293137013","https://openalex.org/W2564969141","https://openalex.org/W2763617171","https://openalex.org/W2770302702","https://openalex.org/W2991241655","https://openalex.org/W3024435767","https://openalex.org/W3090021340","https://openalex.org/W3093916489","https://openalex.org/W3096385845","https://openalex.org/W3097358189","https://openalex.org/W3107006623","https://openalex.org/W3109397608","https://openalex.org/W3120210059","https://openalex.org/W3124807115","https://openalex.org/W3127043381","https://openalex.org/W3172212245","https://openalex.org/W3173145473","https://openalex.org/W3184569853","https://openalex.org/W3195224161","https://openalex.org/W3203698600","https://openalex.org/W3209751283","https://openalex.org/W3210890153","https://openalex.org/W3216153336","https://openalex.org/W4200101193","https://openalex.org/W4206817521","https://openalex.org/W4210510789","https://openalex.org/W4210904838","https://openalex.org/W4220877975"],"related_works":["https://openalex.org/W264971478","https://openalex.org/W2362925226","https://openalex.org/W2350295618","https://openalex.org/W2167554282","https://openalex.org/W3193950766","https://openalex.org/W2083409928","https://openalex.org/W2404035422","https://openalex.org/W2383915326","https://openalex.org/W1680582181","https://openalex.org/W4313332205"],"abstract_inverted_index":{"In":[0,110],"card-based":[1],"cryptography,":[2],"the":[3,10,19,24,27,32,57,67,75,92,98,116,138,151],"numbers":[4],"of":[5,13,59,69,100,118],"cards":[6,71,107,120],"and":[7,18,36,95,104,145],"shuffles":[8],"are":[9,108],"complexity":[11],"measures":[12],"protocols":[14],"for":[15,137,150],"secure":[16],"computations,":[17],"smaller":[20],"these":[21,127],"values":[22],"are,":[23],"better.":[25],"As":[26],"state-of-the-art":[28],"study":[29],"to":[30,79,91],"minimize":[31],"latter":[33],"measure,":[34],"Shinagawa":[35],"Nuida":[37],"showed":[38],"a":[39,134,147],"surprising":[40],"result":[41],"that":[42,115],"any":[43],"n-input":[44,76,93,139,152],"logical":[45,77],"function":[46,78,141,154],"can":[47,121],"be":[48,80,122],"securely":[49],"computed":[50,81],"with":[51],"only":[52],"one":[53],"shuffle,":[54],"based":[55],"on":[56,126],"idea":[58],"Yao's":[60],"garbled":[61],"circuit.":[62],"When":[63],"executing":[64],"their":[65],"protocol,":[66],"number":[68,99,117],"required":[70,119],"is":[72,82,102],"2n+24q,":[73],"where":[74],"represented":[83],"by":[84,124],"q":[85],"gates.":[86],"For":[87],"example,":[88],"when":[89],"applied":[90],"AND":[94,140],"XOR":[96,153],"functions,":[97],"gates":[101],"n-1,":[103],"hence,":[105],"26n-24":[106],"required.":[109],"this":[111],"paper,":[112],"we":[113,132],"show":[114],"reduced":[123],"focusing":[125],"two":[128],"specific":[129],"functions.":[130],"Specifically,":[131],"construct":[133,146],"single-shuffle":[135,148],"protocol":[136,149],"using":[142,155],"4n-2":[143],"cards,":[144],"2n":[156],"cards.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}