{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,10]],"date-time":"2026-09-10T10:16:11Z","timestamp":1789035371943,"version":"build-2803163510"},"publisher-location":"Singapore","reference-count":16,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819544332","type":"print"},{"value":"9789819544349","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T00:00:00Z","timestamp":1762992000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T00:00:00Z","timestamp":1762992000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-4434-9_10","type":"book-chapter","created":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T23:02:53Z","timestamp":1762988573000},"page":"213-229","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Impossibility of\u00a0Four-Card AND Protocols with\u00a0a\u00a0Single Closed Shuffle"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-8211-4496","authenticated-orcid":false,"given":"Shizuru","family":"Iino","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-1406-151X","authenticated-orcid":false,"given":"Shota","family":"Ikeda","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5219-1975","authenticated-orcid":false,"given":"Kazumasa","family":"Shinagawa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2655-6464","authenticated-orcid":false,"given":"Yang","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4414-815X","authenticated-orcid":false,"given":"Kazuo","family":"Sakiyama","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5818-8937","authenticated-orcid":false,"given":"Daiki","family":"Miyahara","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,11,13]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","unstructured":"Abe, Y., Hayashi, Y., Mizuki, T., Sone, H.: Five-card AND protocol in committed format using only practical shuffles. In: ACM ASIA Public-Key Cryptography Workshop, pp.\u00a03\u20138, New York. ACM (2018). https:\/\/doi.org\/10.1145\/3197507.3197510","DOI":"10.1145\/3197507.3197510"},{"issue":"4","key":"10_CR2","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1007\/s11047-021-09862-2","volume":"20","author":"Y Abe","year":"2021","unstructured":"Abe, Y., Mizuki, T., Sone, H.: Committed-format AND protocol using only random cuts. Nat. Comput. 20(4), 639\u2013645 (2021). https:\/\/doi.org\/10.1007\/s11047-021-09862-2","journal-title":"Nat. Comput."},{"key":"10_CR3","doi-asserted-by":"publisher","unstructured":"Boer, B.D.: More efficient match-making and satisfiability the five card trick. In: Quisquater, J.J., Vandewalle, J. (eds.) EUROCRYPT 1989. LNCS, vol.\u00a0434, pp. 208\u2013217. Springer, Heidelberg (1990). https:\/\/doi.org\/10.1007\/3-540-46885-4_23","DOI":"10.1007\/3-540-46885-4_23"},{"issue":"5","key":"10_CR4","doi-asserted-by":"publisher","first-page":"2174","DOI":"10.1080\/00927872.2023.2285908","volume":"52","author":"K Kanai","year":"2024","unstructured":"Kanai, K., Miyamoto, K., Nuida, K., Shinagawa, K.: Uniform cyclic group factorizations of finite groups. Comm. Algebra 52(5), 2174\u20132184 (2024). https:\/\/doi.org\/10.1080\/00927872.2023.2285908","journal-title":"Comm. Algebra"},{"key":"10_CR5","doi-asserted-by":"publisher","unstructured":"Kastner, J., Koch, A., Walzer, S., Miyahara, D., Hayashi, Y., Mizuki, T., Sone, H.: The minimum number of cards in practical card-based protocols. In: Takagi, T., Peyrin, T. (eds.) Advances in Cryptology\u2014ASIACRYPT 2017. LNCS, vol. 10626, pp. 126\u2013155. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-70700-6_5","DOI":"10.1007\/978-3-319-70700-6_5"},{"key":"10_CR6","unstructured":"Koch, A.: The landscape of optimal card-based protocols. Math. Cryptol. 1(2), 115\u2013131 (2022). https:\/\/journals.flvc.org\/mathcryptology\/article\/view\/130529"},{"key":"10_CR7","doi-asserted-by":"publisher","unstructured":"Koch, A., Walzer, S.: Foundations for actively secure card-based cryptography. In: Farach-Colton, M., Prencipe, G., Uehara, R. (eds.) Fun with Algorithms. LIPIcs, vol.\u00a0157, pp. 17:1\u201317:23. Schloss Dagstuhl, Dagstuhl, Germany (2020). https:\/\/doi.org\/10.4230\/LIPIcs.FUN.2021.17","DOI":"10.4230\/LIPIcs.FUN.2021.17"},{"key":"10_CR8","doi-asserted-by":"publisher","unstructured":"Koch, A., Walzer, S., H\u00e4rtel, K.: Card-based cryptographic protocols using a minimal number of cards. In: Iwata, T., Cheon, J.H. (eds.) Advances in Cryptology\u2014ASIACRYPT 2015. LNCS, vol.\u00a09452, pp. 783\u2013807. Springer, Berlin, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-48797-6_32","DOI":"10.1007\/978-3-662-48797-6_32"},{"key":"10_CR9","doi-asserted-by":"publisher","unstructured":"Koyama, H., Toyoda, K., Miyahara, D., Mizuki, T.: New card-based copy protocols using only random cuts. In: ACM ASIA Public-Key Cryptography Workshop, pp. 13\u201322. ACM, NY (2021). https:\/\/doi.org\/10.1145\/3457338.3458297","DOI":"10.1145\/3457338.3458297"},{"key":"10_CR10","doi-asserted-by":"publisher","unstructured":"Mizuki, T., Kumamoto, M., Sone, H.: The five-card trick can be done with four cards. In: Wang, X., Sako, K. (eds.) Advances in Cryptology\u2014ASIACRYPT 2012. LNCS, vol.\u00a07658, pp. 598\u2013606. Springer, Berlin, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-34961-4_36","DOI":"10.1007\/978-3-642-34961-4_36"},{"issue":"1","key":"10_CR11","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/s10207-013-0219-4","volume":"13","author":"T Mizuki","year":"2013","unstructured":"Mizuki, T., Shizuya, H.: A formalization of card-based cryptographic protocols via abstract machine. Int. J. Inf. Secur. 13(1), 15\u201323 (2013). https:\/\/doi.org\/10.1007\/s10207-013-0219-4","journal-title":"Int. J. Inf. Secur."},{"key":"10_CR12","doi-asserted-by":"publisher","unstructured":"Mizuki, T., Sone, H.: Six-card secure AND and four-card secure XOR. In: Deng, X., Hopcroft, J.E., Xue, J. (eds.) Frontiers in Algorithmics. LNCS, vol.\u00a05598, pp. 358\u2013369. Springer, Berlin, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-02270-8_36","DOI":"10.1007\/978-3-642-02270-8_36"},{"key":"10_CR13","doi-asserted-by":"publisher","unstructured":"Ruangwises, S., Itoh, T.: AND protocols using only uniform shuffles. In: van Bevern, R., Kucherov, G. (eds.) Computer Science\u2013Theory and Applications. LNCS, vol. 11532, pp. 349\u2013358. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-19955-5_30","DOI":"10.1007\/978-3-030-19955-5_30"},{"key":"10_CR14","doi-asserted-by":"publisher","unstructured":"Shinagawa, K., Kanai, K., Miyamoto, K., Nuida, K.: How to covertly and uniformly scramble the 15 puzzle and rubik\u2019s cube. In: Broder, A.Z., Tamir, T. (eds.) Fun with Algorithms. LIPIcs, vol.\u00a0291, pp. 30:1\u201330:15. Schloss Dagstuhl, Dagstuhl, Germany (2024). https:\/\/doi.org\/10.4230\/LIPIcs.FUN.2024.30","DOI":"10.4230\/LIPIcs.FUN.2024.30"},{"key":"10_CR15","doi-asserted-by":"publisher","unstructured":"Toyoda, K., Miyahara, D., Mizuki, T.: Another use of the five-card trick: Card-minimal secure three-input majority function evaluation. In: Adhikari, A., K\u00fcsters, R., Preneel, B. (eds.) Progress in Cryptology\u2014INDOCRYPT 2021. LNCS, vol. 13143, pp. 536\u2013555. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-92518-5_24","DOI":"10.1007\/978-3-030-92518-5_24"},{"key":"10_CR16","doi-asserted-by":"publisher","unstructured":"Toyoda, K., Miyahara, D., Mizuki, T., Sone, H.: Six-card finite-runtime XOR protocol with only random cut. In: ACM ASIA Public-Key Cryptography Workshop, pp.\u00a02\u20138. ACM, New York (2020). https:\/\/doi.org\/10.1145\/3384940.3388961","DOI":"10.1145\/3384940.3388961"}],"container-title":["Lecture Notes in Computer Science","Cryptology and Network Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-4434-9_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,10]],"date-time":"2026-09-10T10:04:14Z","timestamp":1789034654000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-4434-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,13]]},"ISBN":["9789819544332","9789819544349"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-4434-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,13]]},"assertion":[{"value":"13 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","label":"Disclosure of Interests","group":{"name":"EthicsHeading","label":"Ethics"}},{"value":"CANS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Cryptology and Network Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Osaka","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cans2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/cy2sec.comm.eng.osaka-u.ac.jp\/miyaji-lab\/event\/cans2025\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}