{"id":"https://openalex.org/W4313349764","doi":"https://doi.org/10.1007/978-3-031-20796-9_9","title":"Secure Computations Through Checking Suits of\u00a0Playing Cards","display_name":"Secure Computations Through Checking Suits of\u00a0Playing Cards","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4313349764","doi":"https://doi.org/10.1007/978-3-031-20796-9_9"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-20796-9_9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-20796-9_9","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-20796-9_9.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-20796-9_9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Daiki Miyahara","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology, Tokyo, Japan","The University of Electro-Communications, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-5818-8937","affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"The University of Electro-Communications, Tokyo, Japan","institution_ids":["https://openalex.org/I20529979"]}]},{"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":["National Institute of Advanced Industrial Science and Technology, Tokyo, Japan","Tohoku University, Sendai, Japan"],"raw_orcid":"https://orcid.org/0000-0002-8698-1043","affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5063805861"],"corresponding_institution_ids":["https://openalex.org/I20529979","https://openalex.org/I73613424"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":4.0932,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.95187166,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"110","last_page":"128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9991999864578247,"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.9991999864578247,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9983000159263611,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9941999912261963,"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/shuffling","display_name":"Shuffling","score":0.771978497505188},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7093794345855713},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6763387322425842},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5552847385406494},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5070343017578125},{"id":"https://openalex.org/keywords/deck","display_name":"Deck","score":0.4962196946144104},{"id":"https://openalex.org/keywords/smart-card","display_name":"Smart card","score":0.4624147415161133},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4277706742286682},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.37098199129104614},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12513509392738342},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10362425446510315}],"concepts":[{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.771978497505188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7093794345855713},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6763387322425842},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5552847385406494},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5070343017578125},{"id":"https://openalex.org/C2778966251","wikidata":"https://www.wikidata.org/wiki/Q208123","display_name":"Deck","level":2,"score":0.4962196946144104},{"id":"https://openalex.org/C110406131","wikidata":"https://www.wikidata.org/wiki/Q41349","display_name":"Smart card","level":2,"score":0.4624147415161133},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4277706742286682},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.37098199129104614},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12513509392738342},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10362425446510315},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-20796-9_9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-20796-9_9","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-20796-9_9.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-20796-9_9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-20796-9_9","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-20796-9_9.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1162639320","display_name":null,"funder_award_id":"JP18H05289","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5081308979","display_name":null,"funder_award_id":"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":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4313349764.pdf"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1519482947","https://openalex.org/W1532189098","https://openalex.org/W1539884317","https://openalex.org/W1974071086","https://openalex.org/W2092422002","https://openalex.org/W2102905434","https://openalex.org/W2108765495","https://openalex.org/W2229812453","https://openalex.org/W2249550835","https://openalex.org/W2293137013","https://openalex.org/W2541388664","https://openalex.org/W2564969141","https://openalex.org/W2571663876","https://openalex.org/W2770302702","https://openalex.org/W2969824161","https://openalex.org/W2986212879","https://openalex.org/W2991241655","https://openalex.org/W2991623039","https://openalex.org/W3030245161","https://openalex.org/W3093916489","https://openalex.org/W3096385845","https://openalex.org/W3097358189","https://openalex.org/W3110209721","https://openalex.org/W3120210059","https://openalex.org/W3120996986","https://openalex.org/W3131134720","https://openalex.org/W3136673189","https://openalex.org/W3139428438","https://openalex.org/W3158868992","https://openalex.org/W3172212245","https://openalex.org/W3173145473","https://openalex.org/W3174835700","https://openalex.org/W3179863210","https://openalex.org/W3184569853","https://openalex.org/W3192207299","https://openalex.org/W3197969015","https://openalex.org/W3203698600","https://openalex.org/W3210890153","https://openalex.org/W4200101193","https://openalex.org/W4210510789","https://openalex.org/W4210904838","https://openalex.org/W4211137904","https://openalex.org/W4220877975","https://openalex.org/W4223963467","https://openalex.org/W4226356873","https://openalex.org/W4233075924","https://openalex.org/W4281395234","https://openalex.org/W4312774652"],"related_works":["https://openalex.org/W4253912458","https://openalex.org/W99107328","https://openalex.org/W2484822200","https://openalex.org/W72303920","https://openalex.org/W1973703321","https://openalex.org/W1607006990","https://openalex.org/W2553814998","https://openalex.org/W4297802524","https://openalex.org/W3192636970","https://openalex.org/W2695639638"],"abstract_inverted_index":{"Abstract":[0],"Card-based":[1],"cryptography":[2],"started":[3],"with":[4,47,303],"the":[5,22,41,85,103,126,152,164,185,223,231,239,266,287],"\u201cfive-card":[6],"trick\u201d":[7],"designed":[8],"by":[9,132,285],"Den":[10],"Boer":[11],"(EUROCRYPT":[12],"1989);":[13],"it":[14,138,177,293],"enables":[15],"Alice":[16],"and":[17,68,95,251,290],"Bob":[18],"to":[19,78,87,149,166,183,269,297],"securely":[20,150],"evaluate":[21,151],"AND":[23,58,64,128,153,202,255],"value":[24],"of":[25,33,93,102,119,194,233,274,307],"their":[26],"private":[27],"bits":[28],"using":[29,210],"a":[30,56,89,116,168,191,219,234,259,271,304],"physical":[31],"deck":[32,91,118,193,261,306],"five":[34],"cards.":[35,196,308],"It":[36],"was":[37,130],"then":[38],"shown":[39],"that":[40,99,204,245,292],"same":[42,104],"task":[43],"can":[44,228,294],"be":[45,107,295],"done":[46],"only":[48,81,207,211,230],"four":[49,140,212],"cards,":[50],"i.e.,":[51],"Mizuki":[52],"et":[53,134],"al.":[54,135],"proposed":[55,215,276],"four-card":[57,254],"protocol":[59,129,156,188,203,216,256],"(ASIACRYPT":[60,136],"2012).":[61],"These":[62],"two":[63],"protocols":[65,112],"are":[66,113],"simple":[67,201],"easy":[69],"even":[70],"for":[71],"non-experts,":[72],"such":[73,98],"as":[74,144],"high":[75],"school":[76],"students,":[77],"execute.":[79],"Their":[80],"common":[82],"drawback":[83,162],"is":[84,157,163,249,262,282],"need":[86,165],"prepare":[88],"customized":[90],"consisting":[92],"red":[94],"black":[96],"cards":[97,101,121,142],"all":[100],"color":[105],"must":[106],"identical.":[108],"Fortunately,":[109],"several":[110],"existing":[111],"based":[114],"on":[115,190,218,241,258],"standard":[117,192,260,305],"playing":[120,141,195],"(commercially":[122],"available).":[123],"Among":[124],"them,":[125],"state-of-the-art":[127],"constructed":[131],"Koch":[133],"2019);":[137],"uses":[139],"(such":[143],"\u2018A,":[145],"J,":[146],"Q,":[147],"K\u2019)":[148],"value.":[154],"The":[155],"elaborate,":[158],"while":[159],"its":[160],"possible":[161],"repeat":[167],"shuffling":[169],"operation":[170,248],"six":[171],"times":[172],"(in":[173],"expectation),":[174],"which":[175],"makes":[176],"less":[178],"practical.":[179,263],"This":[180],"paper":[181],"aims":[182],"provide":[184],"first":[186],"practical":[187],"working":[189,257],"We":[197,243,264],"present":[198,270],"an":[199],"extremely":[200],"terminates":[205],"after":[206],"one":[208],"shuffle":[209],"cards;":[213],"our":[214,253,275],"relies":[217],"new":[220,247],"operation,":[221],"called":[222],"\u201chalf-open\u201d":[224],"action,":[225],"whereby":[226],"players":[227],"check":[229],"suit":[232],"face-down":[235],"card":[236],"without":[237],"revealing":[238],"number":[240],"it.":[242],"believe":[244],"this":[246],"easy-to-implement,":[250],"hence,":[252],"formalize":[265],"half-open":[267,288],"action":[268,289],"formal":[272],"description":[273],"protocol.":[277],"Moreover,":[278],"we":[279],"discuss":[280],"what":[281],"theoretically":[283],"implied":[284],"introducing":[286],"show":[291],"applied":[296],"efficiently":[298],"solving":[299],"Yao\u2019s":[300],"Millionaires\u2019":[301],"problem":[302]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}