{"id":"https://openalex.org/W4312735319","doi":"https://doi.org/10.1587/transfun.2022cip0021","title":"A Computationally Efficient Card-Based Majority Voting Protocol with Fewer Cards in the Private Model","display_name":"A Computationally Efficient Card-Based Majority Voting Protocol with Fewer Cards in the Private Model","publication_year":2022,"publication_date":"2022-10-19","ids":{"openalex":"https://openalex.org/W4312735319","doi":"https://doi.org/10.1587/transfun.2022cip0021"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2022cip0021","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E106.A/3/E106.A_2022CIP0021/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.jstage.jst.go.jp/article/transfun/E106.A/3/E106.A_2022CIP0021/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010735831","display_name":"Yoshiki Abe","orcid":null},"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":"Yoshiki ABE","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST)","The University of Electro-Communications"],"affiliations":[{"raw_affiliation_string":"The University of Electro-Communications","institution_ids":["https://openalex.org/I20529979"]},{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000965244","display_name":"Takeshi Nakai","orcid":"https://orcid.org/0000-0002-8181-8968"},"institutions":[{"id":"https://openalex.org/I136259955","display_name":"Toyohashi University of Technology","ror":"https://ror.org/04ezg6d83","country_code":"JP","type":"funder","lineage":["https://openalex.org/I136259955"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takeshi NAKAI","raw_affiliation_strings":["Toyohashi University of Technology"],"affiliations":[{"raw_affiliation_string":"Toyohashi University of Technology","institution_ids":["https://openalex.org/I136259955"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102008652","display_name":"Yohei Watanabe","orcid":"https://orcid.org/0000-0003-4028-8603"},"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":"Yohei WATANABE","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST)","The University of Electro-Communications"],"affiliations":[{"raw_affiliation_string":"The University of Electro-Communications","institution_ids":["https://openalex.org/I20529979"]},{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033221559","display_name":"Mitsugu Iwamoto","orcid":"https://orcid.org/0000-0003-1092-8489"},"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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mitsugu IWAMOTO","raw_affiliation_strings":["The University of Electro-Communications"],"affiliations":[{"raw_affiliation_string":"The University of Electro-Communications","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059115535","display_name":"Kazuo Ohta","orcid":"https://orcid.org/0000-0003-3658-0409"},"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":"Kazuo OHTA","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST)","The University of Electro-Communications"],"affiliations":[{"raw_affiliation_string":"The University of Electro-Communications","institution_ids":["https://openalex.org/I20529979"]},{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.281,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.363347,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":75},"biblio":{"volume":"E106.A","issue":"3","first_page":"315","last_page":"324"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10237","display_name":"Cryptography and Data Security","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/T11797","display_name":"graph theory and CDMA systems","score":0.9981,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.997,"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":[],"concepts":[{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6848182},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6403049},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.46858495},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4629584},{"id":"https://openalex.org/C110406131","wikidata":"https://www.wikidata.org/wiki/Q41349","display_name":"Smart card","level":2,"score":0.4599198},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3509782},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33587313},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.28762615},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.07090327},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2022cip0021","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E106.A/3/E106.A_2022CIP0021/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2022cip0021","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E106.A/3/E106.A_2022CIP0021/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1519482947","https://openalex.org/W2544253297","https://openalex.org/W257149463","https://openalex.org/W2890386686","https://openalex.org/W2920930510","https://openalex.org/W3096385845","https://openalex.org/W3120210059","https://openalex.org/W3141585064","https://openalex.org/W4210510789","https://openalex.org/W4210904838","https://openalex.org/W4220658645","https://openalex.org/W4240781210"],"related_works":["https://openalex.org/W615130418","https://openalex.org/W578967464","https://openalex.org/W4205482204","https://openalex.org/W3093954335","https://openalex.org/W2120234551","https://openalex.org/W2086781032","https://openalex.org/W1998869137","https://openalex.org/W1975848273","https://openalex.org/W1806182398","https://openalex.org/W1486998541"],"abstract_inverted_index":{"Card-based":[0],"cryptography":[1],"realizes":[2],"secure":[3],"multiparty":[4],"computation":[5],"using":[6,21,38,54,72,96],"physical":[7],"cards.":[8,23,44,98,110],"In":[9,24,45,190],"2018,":[10],"Watanabe":[11,48,116,161,200],"et":[12,49,113,117,162,168,194,201],"al.":[13,114],"proposed":[14,121],"a":[15,25,36,52,84,103,205],"card-based":[16,26],"three-input":[17],"majority":[18,124,143],"voting":[19,125,144],"protocol":[20,28,37,53,71,119,126,145,198,203],"three":[22],"cryptographic":[27],"with":[29,60,106,127,146,166],"n-bit":[30],"inputs,":[31],"it":[32],"is":[33,156,185],"known":[34],"that":[35],"shuffles":[39],"requires":[40],"at":[41],"least":[42],"2n":[43],"contrast,":[46],"as":[47,204],"al.'s":[50,118,163,169,195,202],"protocol,":[51,170,196],"private":[55,73,85,136,153,175],"permutations":[56,74,176],"can":[57,91],"be":[58],"constructed":[59],"fewer":[61,107],"cards":[62,80,129,150,184],"than":[63,108],"the":[64,93,172,181],"lower":[65],"bounds":[66],"above.":[67],"Moreover,":[68],"an":[69,89,122,141],"n-input":[70,123,142],"would":[75],"not":[76],"even":[77],"require":[78],"n":[79,109,128,131],"in":[81],"principle":[82],"since":[83],"permutation":[86],"depending":[87],"on":[88],"input":[90,94],"represent":[92],"without":[95],"additional":[97],"However,":[99],"there":[100],"are":[101],"only":[102],"few":[104],"protocols":[105],"Recently,":[111],"Abe":[112,167,193],"extended":[115],"and":[120,130,151],"+":[132,134,148],"\u230an/2\u230b":[133],"1":[135,149],"permutations.":[137],"This":[138],"paper":[139],"proposes":[140],"\u2308n/2\u2309":[147],"2n-1":[152],"permutations,":[154],"which":[155],"also":[157],"obtained":[158],"by":[159,178,187],"extending":[160],"protocol.":[164],"Compared":[165],"although":[171],"number":[173,182],"of":[174,183],"increases":[177],"about":[179,188],"n/2,":[180],"reduced":[186],"n/2.":[189],"addition,":[191],"unlike":[192],"our":[197],"includes":[199],"special":[206],"case":[207],"where":[208],"n=3.":[209]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4312735319","counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2025-04-19T02:34:39.046692","created_date":"2023-01-05"}