{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T14:17:07Z","timestamp":1772893027026,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,5,30]],"date-time":"2022-05-30T00:00:00Z","timestamp":1653868800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP19J21153 JP21K11881"],"award-info":[{"award-number":["JP19J21153 JP21K11881"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,5,30]]},"DOI":"10.1145\/3494105.3526236","type":"proceedings-article","created":{"date-parts":[[2022,5,24]],"date-time":"2022-05-24T04:06:38Z","timestamp":1653365198000},"page":"51-58","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Card-based Single-shuffle Protocols for Secure Multiple-input AND and XOR Computations"],"prefix":"10.1145","author":[{"given":"Tomoki","family":"Kuzuma","sequence":"first","affiliation":[{"name":"Tohoku University, Sendai, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raimu","family":"Isuzugawa","sequence":"additional","affiliation":[{"name":"Tohoku University, Sendai, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kodai","family":"Toyoda","sequence":"additional","affiliation":[{"name":"Tohoku University, Sendai, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daiki","family":"Miyahara","sequence":"additional","affiliation":[{"name":"The University of Electro-Communications & National Institute of Advanced Industrial Science and Technology, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takaaki","family":"Mizuki","sequence":"additional","affiliation":[{"name":"Tohoku University & National Institute of Advanced Industrial Science and Technology, Sendai, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,5,30]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00354-020-00110-2"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-021-09862-2"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21819-9_16"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-89543-3_55"},{"key":"e_1_3_2_2_5_1","volume-title":"Advances in Cryptology -- ASIACRYPT 2017 (Lecture Notes in Computer Science","author":"Kastner Julia","unstructured":"Julia Kastner , Alexander Koch , Stefan Walzer , Daiki Miyahara , Yu-ichi Hayashi, Takaaki Mizuki , and Hideaki Sone . 2017. The Minimum Number of Cards in Practical Card-Based Protocols . In Advances in Cryptology -- ASIACRYPT 2017 (Lecture Notes in Computer Science , Vol. 10626), Tsuyoshi Takagi and Thomas Peyrin (Eds.). Springer, Cham, 126-- 155 . https:\/\/doi.org\/10.1007\/978-3-319-70700-6_5 Julia Kastner, Alexander Koch, Stefan Walzer, Daiki Miyahara, Yu-ichi Hayashi, Takaaki Mizuki, and Hideaki Sone. 2017. The Minimum Number of Cards in Practical Card-Based Protocols. In Advances in Cryptology -- ASIACRYPT 2017 (Lecture Notes in Computer Science, Vol. 10626), Tsuyoshi Takagi and Thomas Peyrin (Eds.). Springer, Cham, 126--155. https:\/\/doi.org\/10.1007\/978-3-319-70700-6_5"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITW48936.2021.9611501"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00354-020-00120-0"},{"key":"e_1_3_2_2_9_1","first-page":"1","article-title":"Foundations for Actively Secure Card-Based Cryptography. In Fun with Algorithms (LIPIcs, Vol. 157),, Martin Farach-Colton, Giuseppe Prencipe, and Ryuhei Uehara (Eds.). Schloss Dagstuhl, Dagstuhl","volume":"17","author":"Koch Alexander","year":"2020","unstructured":"Alexander Koch and Stefan Walzer . 2020 . Foundations for Actively Secure Card-Based Cryptography. In Fun with Algorithms (LIPIcs, Vol. 157),, Martin Farach-Colton, Giuseppe Prencipe, and Ryuhei Uehara (Eds.). Schloss Dagstuhl, Dagstuhl , Germany , 17 : 1 -- 17 :23. https:\/\/doi.org\/10.4230\/LIPIcs.FUN.2021.17 Alexander Koch and Stefan Walzer. 2020. Foundations for Actively Secure Card-Based Cryptography. In Fun with Algorithms (LIPIcs, Vol. 157),, Martin Farach-Colton, Giuseppe Prencipe, and Ryuhei Uehara (Eds.). Schloss Dagstuhl, Dagstuhl, Germany, 17:1--17:23. https:\/\/doi.org\/10.4230\/LIPIcs.FUN.2021.17","journal-title":"Germany"},{"key":"e_1_3_2_2_10_1","volume-title":"Advances in Cryptology -- ASIACRYPT 2015 (Lecture Notes in Computer Science","author":"Koch Alexander","unstructured":"Alexander Koch , Stefan Walzer , and Kevin H\u00e4rtel . 2015. Card-Based Cryptographic Protocols Using a Minimal Number of Cards . In Advances in Cryptology -- ASIACRYPT 2015 (Lecture Notes in Computer Science , Vol. 9452), Tetsu Iwata and Jung Hee Cheon (Eds.). Springer, Berlin, Heidelberg, 783-- 807 . https:\/\/doi.org\/10.1007\/978-3-662-48797-6_32 Alexander Koch, Stefan Walzer, and Kevin H\u00e4rtel. 2015. Card-Based Cryptographic Protocols Using a Minimal Number of Cards. In Advances in Cryptology -- ASIACRYPT 2015 (Lecture Notes in Computer Science, Vol. 9452), Tetsu Iwata and Jung Hee Cheon (Eds.). Springer, Berlin, Heidelberg, 783--807. https:\/\/doi.org\/10.1007\/978-3-662-48797-6_32"},{"key":"e_1_3_2_2_11_1","volume-title":"New Card-Based Copy Protocols Using Only Random Cuts. In ASIA Public-Key Cryptography Workshop","author":"Koyama Hiroto","year":"2021","unstructured":"Hiroto Koyama , Kodai Toyoda , Daiki Miyahara , and Takaaki Mizuki . 2021 . New Card-Based Copy Protocols Using Only Random Cuts. In ASIA Public-Key Cryptography Workshop ( Hong Kong) (APKC '21). ACM, New York, NY, USA, 13--22. https:\/\/doi.org\/10.1145\/3457338.3458297 Hiroto Koyama, Kodai Toyoda, Daiki Miyahara, and Takaaki Mizuki. 2021. New Card-Based Copy Protocols Using Only Random Cuts. In ASIA Public-Key Cryptography Workshop (Hong Kong) (APKC '21). ACM, New York, NY, USA, 13--22. https:\/\/doi.org\/10.1145\/3457338.3458297"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2021.07.019"},{"key":"e_1_3_2_2_13_1","volume-title":"Innovative Security Solutions for Information Technology and Communications, Diana Maimut, Andrei-George Oprina","author":"Manabe Yoshifumi","unstructured":"Yoshifumi Manabe and Hibiki Ono . 2021. Secure Card-Based Cryptographic Protocols Using Private Operations Against Malicious Players . In Innovative Security Solutions for Information Technology and Communications, Diana Maimut, Andrei-George Oprina , and Damien Sauveron (Eds.). Springer , Cham , 55--70. https:\/\/doi.org\/10.1007\/978-3-030-69255-1_5 Yoshifumi Manabe and Hibiki Ono. 2021. Secure Card-Based Cryptographic Protocols Using Private Operations Against Malicious Players. In Innovative Security Solutions for Information Technology and Communications, Diana Maimut, Andrei-George Oprina, and Damien Sauveron (Eds.). Springer, Cham, 55--70. https:\/\/doi.org\/10.1007\/978-3-030-69255-1_5"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Yoshifumi Manabe and Hibiki Ono. 2022. Card-Based Cryptographic Protocols with Malicious Players Using Private Operations. New Gener. Comput. (2022) 27 pages. https:\/\/doi.org\/10.1007\/s00354-021-00148-w in press.  Yoshifumi Manabe and Hibiki Ono. 2022. Card-Based Cryptographic Protocols with Malicious Players Using Private Operations. New Gener. Comput. (2022) 27 pages. https:\/\/doi.org\/10.1007\/s00354-021-00148-w in press.","DOI":"10.1007\/s00354-021-00148-w"},{"key":"e_1_3_2_2_15_1","volume-title":"Card-Based Zero-Knowledge Proof Protocols for Graph Problems and Their Computational Model. In Provable and Practical Security (Lecture Notes in Computer Science","volume":"152","author":"Miyahara Daiki","year":"2021","unstructured":"Daiki Miyahara , Hiromichi Haneda , and Takaaki Mizuki . 2021 a . Card-Based Zero-Knowledge Proof Protocols for Graph Problems and Their Computational Model. In Provable and Practical Security (Lecture Notes in Computer Science , Vol. 13059), Qiong Huang and Yu Yu (Eds.). Springer, Cham, 136-- 152 . https:\/\/doi.org\/10.1007\/978-3-030-90402-9_8 Daiki Miyahara, Hiromichi Haneda, and Takaaki Mizuki. 2021 a. Card-Based Zero-Knowledge Proof Protocols for Graph Problems and Their Computational Model. In Provable and Practical Security (Lecture Notes in Computer Science, Vol. 13059), Qiong Huang and Yu Yu (Eds.). Springer, Cham, 136--152. https:\/\/doi.org\/10.1007\/978-3-030-90402-9_8"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10207-020-00525-4"},{"key":"e_1_3_2_2_17_1","volume-title":"Graph Automorphism Shuffles from Pile-Scramble Shuffles. CoRR","author":"Miyamoto Kengo","year":"2021","unstructured":"Kengo Miyamoto and Kazumasa Shinagawa . 2021. Graph Automorphism Shuffles from Pile-Scramble Shuffles. CoRR , Vol. abs\/ 2109 .00397 ( 2021 ), 16 pages. https:\/\/arxiv.org\/abs\/2109.00397 Kengo Miyamoto and Kazumasa Shinagawa. 2021. Graph Automorphism Shuffles from Pile-Scramble Shuffles. CoRR, Vol. abs\/2109.00397 (2021), 16 pages. https:\/\/arxiv.org\/abs\/2109.00397"},{"key":"e_1_3_2_2_18_1","volume-title":"Advances in Cryptology -- ASIACRYPT 2012 (Lecture Notes in Computer Science","author":"Mizuki Takaaki","unstructured":"Takaaki Mizuki , Michihito Kumamoto , and Hideaki Sone . 2012. The Five-Card Trick Can Be Done with Four Cards . In Advances in Cryptology -- ASIACRYPT 2012 (Lecture Notes in Computer Science , Vol. 7658), Xiaoyun Wang and Kazue Sako (Eds.). Springer, Berlin, Heidelberg, 598-- 606 . https:\/\/doi.org\/10.1007\/978-3-642-34961-4_36 Takaaki Mizuki, Michihito Kumamoto, and Hideaki Sone. 2012. The Five-Card Trick Can Be Done with Four Cards. In Advances in Cryptology -- ASIACRYPT 2012 (Lecture Notes in Computer Science, Vol. 7658), Xiaoyun Wang and Kazue Sako (Eds.). Springer, Berlin, Heidelberg, 598--606. https:\/\/doi.org\/10.1007\/978-3-642-34961-4_36"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10207-013-0219-4"},{"key":"e_1_3_2_2_20_1","volume-title":"Computational Model of Card-Based Cryptographic Protocols and Its Applications. IEICE Trans. Fundamentals","author":"Mizuki Takaaki","year":"2017","unstructured":"Takaaki Mizuki and Hiroki Shizuya . 2017. Computational Model of Card-Based Cryptographic Protocols and Its Applications. IEICE Trans. Fundamentals , Vol. E 100 .A, 1 ( 2017 ), 3--11. https:\/\/doi.org\/10.1587\/transfun.E100.A.3 Takaaki Mizuki and Hiroki Shizuya. 2017. Computational Model of Card-Based Cryptographic Protocols and Its Applications. IEICE Trans. Fundamentals, Vol. E100.A, 1 (2017), 3--11. https:\/\/doi.org\/10.1587\/transfun.E100.A.3"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02270-8_36"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00354-020-00118-8"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Takeshi Nakai Satoshi Shirouchi Yuuki Tokushige Mitsugu Iwamoto and Kazuo Ohta. 2022. Secure Computation for Threshold Functions with Physical Cards: Power of Private Permutations. New Gener. Comput. (2022) 19 pages. https:\/\/doi.org\/10.1007\/s00354-022-00153-7 in press.  Takeshi Nakai Satoshi Shirouchi Yuuki Tokushige Mitsugu Iwamoto and Kazuo Ohta. 2022. Secure Computation for Threshold Functions with Physical Cards: Power of Private Permutations. New Gener. Comput. (2022) 19 pages. https:\/\/doi.org\/10.1007\/s00354-022-00153-7 in press.","DOI":"10.1007\/s00354-022-00153-7"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-17142-5_11"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-017-2858-2"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00354-020-00113-z"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"L\u00e9o Robert Daiki Miyahara Pascal Lafourcade Luc Libralesso and Takaaki Mizuki. 2021. Physical zero-knowledge proof and NP-completeness proof of Suguru puzzle. Inf. Comput. (2021) 14 pages. https:\/\/doi.org\/10.1016\/j.ic.2021.104858 in press.  L\u00e9o Robert Daiki Miyahara Pascal Lafourcade Luc Libralesso and Takaaki Mizuki. 2021. Physical zero-knowledge proof and NP-completeness proof of Suguru puzzle. Inf. Comput. (2021) 14 pages. https:\/\/doi.org\/10.1016\/j.ic.2021.104858 in press.","DOI":"10.1016\/j.ic.2021.104858"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"crossref","unstructured":"L\u00e9o Robert Daiki Miyahara Pascal Lafourcade and Takaaki Mizuki. 2022. Card-Based ZKP for Connectivity: Applications to Nurikabe Hitori and Heyawake. New Gener. Comput. (2022) 23 pages. https:\/\/doi.org\/10.1007\/s00354-022-00155-5 in press.  L\u00e9o Robert Daiki Miyahara Pascal Lafourcade and Takaaki Mizuki. 2022. Card-Based ZKP for Connectivity: Applications to Nurikabe Hitori and Heyawake. New Gener. Comput. (2022) 23 pages. https:\/\/doi.org\/10.1007\/s00354-022-00155-5 in press.","DOI":"10.1007\/s00354-022-00155-5"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Suthee Ruangwises. 2022. Two Standard Decks of Playing Cards are Sufficient for a ZKP for Sudoku. New Gener. Comput. (2022) 17 pages. https:\/\/doi.org\/10.1007\/s00354-021-00146-y in press.  Suthee Ruangwises. 2022. Two Standard Decks of Playing Cards are Sufficient for a ZKP for Sudoku. New Gener. Comput. (2022) 17 pages. https:\/\/doi.org\/10.1007\/s00354-021-00146-y in press.","DOI":"10.1007\/s00354-021-00146-y"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00354-020-00114-y"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2021.09.034"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-63000-3_9"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2020.10.013"},{"key":"e_1_3_2_2_34_1","volume-title":"Progress in Cryptology -- INDOCRYPT 2021 (Lecture Notes in Computer Science","author":"Toyoda Kodai","unstructured":"Kodai Toyoda , Daiki Miyahara , and Takaaki Mizuki . 2021. Another Use of the Five-Card Trick: Card-Minimal Secure Three-Input Majority Function Evaluation . In Progress in Cryptology -- INDOCRYPT 2021 (Lecture Notes in Computer Science , Vol. 13143), Avishek Adhikari, Ralf K\u00fcsters, and Bart Preneel (Eds.). Springer, Cham, 536-- 555 . https:\/\/doi.org\/10.1007\/978-3-030-92518-5_24 Kodai Toyoda, Daiki Miyahara, and Takaaki Mizuki. 2021. Another Use of the Five-Card Trick: Card-Minimal Secure Three-Input Majority Function Evaluation. In Progress in Cryptology -- INDOCRYPT 2021 (Lecture Notes in Computer Science, Vol. 13143), Avishek Adhikari, Ralf K\u00fcsters, and Bart Preneel (Eds.). Springer, Cham, 536--555. https:\/\/doi.org\/10.1007\/978-3-030-92518-5_24"},{"key":"e_1_3_2_2_35_1","volume-title":"Practical Card-Based Protocol for Three-Input Majority. IEICE Trans. Fundamentals","author":"Yasunaga Kenji","year":"2020","unstructured":"Kenji Yasunaga . 2020. Practical Card-Based Protocol for Three-Input Majority. IEICE Trans. Fundamentals , Vol. E 103 .A, 11 ( 2020 ), 1296--1298. https:\/\/doi.org\/10.1587\/transfun.2020EAL2025 Kenji Yasunaga. 2020. Practical Card-Based Protocol for Three-Input Majority. IEICE Trans. Fundamentals, Vol. E103.A, 11 (2020), 1296--1298. https:\/\/doi.org\/10.1587\/transfun.2020EAL2025"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46803-6_8"}],"event":{"name":"ASIA CCS '22: ACM Asia Conference on Computer and Communications Security","location":"Nagasaki Japan","acronym":"ASIA CCS '22","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 9th ACM on ASIA Public-Key Cryptography Workshop"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3494105.3526236","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3494105.3526236","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:44Z","timestamp":1750188644000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3494105.3526236"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,30]]},"references-count":35,"alternative-id":["10.1145\/3494105.3526236","10.1145\/3494105"],"URL":"https:\/\/doi.org\/10.1145\/3494105.3526236","relation":{},"subject":[],"published":{"date-parts":[[2022,5,30]]},"assertion":[{"value":"2022-05-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}