{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:48:41Z","timestamp":1756000121809,"version":"3.37.3"},"reference-count":63,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"crossref","award":["20K14302"],"award-info":[{"award-number":["20K14302"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["21K17702"],"award-info":[{"award-number":["21K17702"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["New Gener. Comput."],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s00354-022-00164-4","type":"journal-article","created":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T16:08:48Z","timestamp":1648915728000},"page":"199-223","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Graph Automorphism Shuffles from Pile-Scramble Shuffles"],"prefix":"10.1007","volume":"40","author":[{"given":"Kengo","family":"Miyamoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5219-1975","authenticated-orcid":false,"given":"Kazumasa","family":"Shinagawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,2]]},"reference":[{"key":"164_CR1","doi-asserted-by":"crossref","unstructured":"Abe, Y., Hayashi, Y., Mizuki, T., Sone, H.: Five-card AND protocol in committed format using only practical shuffles. In: Emura, K., Seo, J.H., Watanabe, Y. (eds.) Proceedings of the 5th ACM on ASIA Public-Key Cryptography Workshop, APKC@AsiaCCS, Incheon, June 4, 2018, pp. 3\u20138. ACM (2018)","DOI":"10.1145\/3197507.3197510"},{"issue":"1","key":"164_CR2","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s00354-020-00110-2","volume":"39","author":"Y Abe","year":"2021","unstructured":"Abe, Y., Hayashi, Y., Mizuki, T., Sone, H.: Five-card AND computations in committed format using only uniform cyclic shuffles. New Gener. Comput. 39(1), 97\u2013114 (2021)","journal-title":"New Gener. Comput."},{"issue":"4","key":"164_CR3","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)","journal-title":"Nat. Comput."},{"key":"164_CR4","unstructured":"Bultel, X., Dreier, J., Dumas, J., Lafourcade, P.: Physical zero-knowledge proofs for akari, takuzu, kakuro and kenken. In: Demaine, E. D., Grandoni, F. (eds.) 8th International Conference on Fun with Algorithms, FUN 2016, June 8\u201310, 2016, La Maddalena, Italy, LIPIcs, vol. 49, pp. 8:1\u20138:20. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2016)"},{"key":"164_CR5","doi-asserted-by":"crossref","unstructured":"Bultel, X., Dreier, J., Dumas, J., Lafourcade, P., Miyahara, D., Mizuki, T., Nagao, A., Sasaki, T., Shinagawa, K., Sone, H.: Physical zero-knowledge proof for makaro. In: Izumi, T., Kuznetsov, P. (eds.) Stabilization, Safety, and Security of Distributed Systems\u201420th International Symposium, SSS 2018, Tokyo, Japan, November 4\u20137, 2018, Proceedings, Lecture Notes in Computer Science, vol. 11201, pp. 111\u2013125. Springer (2018)","DOI":"10.1007\/978-3-030-03232-6_8"},{"key":"164_CR6","unstructured":"Cheung, E., Hawthorne, C., Lee, P.: Cs 758 project: Secure computation with playing cards (2013). https:\/\/cdchawthorne.com\/writings\/secure_playing_cards.pdf"},{"key":"164_CR7","doi-asserted-by":"crossref","unstructured":"Cr\u00e9peau, C., Kilian, J.: Discreet solitary games. In: Stinson, D. R. (ed.) Advances in Cryptology\u2014CRYPTO \u201993, 13th Annual International Cryptology Conference, Santa Barbara, California, USA, August 22-26, 1993, Proceedings, Lecture Notes in Computer Science, vol. 773, pp. 319\u2013330. Springer (1993)","DOI":"10.1007\/3-540-48329-2_27"},{"key":"164_CR8","unstructured":"den Boer, B.: More efficient match-making and satisfiability: the Five Card Trick. In: Quisquater, J., Vandewalle, J. (eds.) Advances in Cryptology\u2014EUROCRYPT \u201989, Workshop on the Theory and Application of of Cryptographic Techniques, Houthalen, Belgium, April 10\u201313, 1989, Proceedings, Lecture Notes in Computer Science, vol. 434, pp. 208\u2013217. Springer (1989)"},{"key":"164_CR9","doi-asserted-by":"crossref","unstructured":"Dumas, J., Lafourcade, P., Miyahara, D., Mizuki, T., Sasaki, T., Sone, H.: Interactive physical zero-knowledge proof for norinori. In Du, D., Duan, Z., Tian, C. (eds.) Computing and Combinatorics\u201425th International Conference, COCOON 2019, Xi\u2019an, China, July 29\u201331, 2019, Proceedings, Lecture Notes in Computer Science, vol. 11653, pp. 166\u2013177. Springer (2019)","DOI":"10.1007\/978-3-030-26176-4_14"},{"key":"164_CR10","doi-asserted-by":"crossref","unstructured":"Chartrand, L.L.G., Zhang, P.: Graphs & Digraphs (six edition). CRC Press (2015)","DOI":"10.1201\/b19731"},{"key":"164_CR11","doi-asserted-by":"crossref","unstructured":"Gradwohl, R., Naor, M., Pinkas, B., Rothblum, G.N.: Cryptographic and physical zero-knowledge proof systems for solutions of sudoku puzzles. In: Fun with Algorithms, 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3\u20135, 2007, Proceedings, pp. 166\u2013182 (2007)","DOI":"10.1007\/978-3-540-72914-3_16"},{"key":"164_CR12","doi-asserted-by":"crossref","unstructured":"Hashimoto, Y., Shinagawa, K., Nuida, K., Inamura, M., Hanaoka, G.: Secure grouping protocol using a deck of cards. In: Shikata, J. (ed.) Information Theoretic Security\u201410th International Conference, ICITS 2017, Hong Kong, China, November 29\u2013December 2, 2017, Proceedings, Lecture Notes in Computer Science, vol. 10681, pp. 135\u2013152. Springer (2017)","DOI":"10.1007\/978-3-319-72089-0_8"},{"issue":"1","key":"164_CR13","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s00165-013-0274-7","volume":"26","author":"J Heather","year":"2014","unstructured":"Heather, J., Schneider, S., Teague, V.: Cryptographic protocols with everyday objects. Formal Asp. Comput. 26(1), 37\u201362 (2014)","journal-title":"Formal Asp. Comput."},{"key":"164_CR14","doi-asserted-by":"crossref","unstructured":"Ishikawa, R., Chida, E., Mizuki, T.: Efficient card-based protocols for generating a hidden random permutation without fixed points. In: Calude, C. S., Dinneen, M. J. (eds.) Unconventional Computation and Natural Computation\u201414th International Conference, UCNC 2015, Auckland, New Zealand, August 30\u2013September 3, 2015, Proceedings, Lecture Notes in Computer Science, vol. 9252, pp. 215\u2013226. Springer (2015)","DOI":"10.1007\/978-3-319-21819-9_16"},{"key":"164_CR15","doi-asserted-by":"crossref","unstructured":"Isuzugawa, R., Toyoda, K., Sasaki, Y., Miyahara, D., Mizuki, T.: A card-minimal three-input AND protocol using two shuffles. In: Chen, C., Hon, W., Hung, L., Lee, C. (eds.) Computing and Combinatorics\u201427th International Conference, COCOON 2021, Tainan, Taiwan, October 24\u201326, 2021, Proceedings, Lecture Notes in Computer Science, vol. 13025, pp. 668\u2013679. Springer (2021)","DOI":"10.1007\/978-3-030-89543-3_55"},{"key":"164_CR16","first-page":"1113","volume":"2018","author":"A Koch","year":"2018","unstructured":"Koch, A., Walzer, S.: Private function evaluation with cards. IACR Cryptology ePrint Archive 2018, 1113 (2018)","journal-title":"IACR Cryptology ePrint Archive"},{"key":"164_CR17","unstructured":"Koch, A., Walzer, S.: Foundations for actively secure card-based cryptography. In: Farach-Colton, M., Prencipe, G., Uehara, R. (eds.) 10th International Conference on Fun with Algorithms, FUN 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy, LIPIcs, vol. 157, pp. 17:1\u201317:23. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2021)"},{"key":"164_CR18","doi-asserted-by":"crossref","unstructured":"Koyama, H., Miyahara, D., Mizuki, T., Sone, H.: A secure three-input AND protocol with a standard deck of minimal cards. In: Santhanam, R., Musatov, D. (eds.) Computer Science-Theory and Applications\u201416th International Computer Science Symposium in Russia, CSR 2021, Sochi, Russia, June 28\u2013July 2, 2021, Proceedings, Lecture Notes in Computer Science, vol. 12730, pp. 242\u2013256. Springer (2021)","DOI":"10.1007\/978-3-030-79416-3_14"},{"key":"164_CR19","doi-asserted-by":"crossref","unstructured":"Koyama, H., Toyoda, K., Miyahara, D., Mizuki, T.: New card-based copy protocols using only random cuts. In: Emura, K., Wang, Y. (eds.) Proceedings of the 8th on ASIA Public-Key Cryptography Workshop, APKC@AsiaCCS 2021, Virtual Event Hong Kong, 7 June, 2021, pp. 13\u201322. ACM (2021)","DOI":"10.1145\/3457338.3458297"},{"key":"164_CR20","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.tcs.2021.07.019","volume":"888","author":"P Lafourcade","year":"2021","unstructured":"Lafourcade, P., Miyahara, D., Mizuki, T., Robert, L., Sasaki, T., Sone, H.: How to construct physical zero-knowledge proofs for puzzles with a \u201csingle loop\u2019\u2019 condition. Theor. Comput. Sci. 888, 41\u201355 (2021)","journal-title":"Theor. Comput. Sci."},{"key":"164_CR21","unstructured":"Lindell, Y.: Secure multiparty computation (mpc). Cryptology ePrint Archive, Report 2020\/300 (2020). https:\/\/ia.cr\/2020\/300"},{"key":"164_CR22","unstructured":"Marcedone, A., Wen, Z., Shi, E.: Secure dating with four or fewer cards. Cryptology ePrint Archive, Report 2015\/1031 (2015)"},{"key":"164_CR23","unstructured":"McKay, B., Piperno, A.: The nauty traces page"},{"key":"164_CR24","doi-asserted-by":"crossref","unstructured":"Miyahara, D., Hayashi, Y., Mizuki, T., Sone, H.: Practical and easy-to-understand card-based implementation of yao\u2019s millionaire protocol. In: Kim, D., Uma, R. N., Zelikovsky, A. (eds.) Combinatorial Optimization and Applications\u201412th International Conference, COCOA 2018, Atlanta, GA, USA, December 15\u201317, 2018, Proceedings, Lecture Notes in Computer Science, vol. 11346, pp. 246\u2013261. Springer (2018)","DOI":"10.1007\/978-3-030-04651-4_17"},{"key":"164_CR25","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/j.tcs.2019.11.005","volume":"803","author":"D Miyahara","year":"2020","unstructured":"Miyahara, D., Hayashi, Y., Mizuki, T., Sone, H.: Practical card-based implementations of yao\u2019s millionaire protocol. Theor. Comput. Sci. 803, 207\u2013221 (2020)","journal-title":"Theor. Comput. Sci."},{"key":"164_CR26","unstructured":"Miyahara, D., Robert, L., Lafourcade, P., Takeshige, S., Mizuki, T., Shinagawa, K., Nagao, A., Sone, H.: Card-based ZKP protocols for takuzu and juosan. In: Farach-Colton, M., Prencipe, G., Uehara, R. (eds.) 10th International Conference on Fun with Algorithms, FUN 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy, LIPIcs, vol. 157, pp. 20:1\u201320:21. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2021)"},{"issue":"289","key":"164_CR27","first-page":"13","volume":"116","author":"T Mizuki","year":"2016","unstructured":"Mizuki, T.: Applications of card-based cryptography to education. IEICE Tech. Rep. 116(289), 13\u201317 (2016). ((In Japanese))","journal-title":"IEICE Tech. Rep."},{"key":"164_CR28","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.tcs.2016.01.039","volume":"622","author":"T Mizuki","year":"2016","unstructured":"Mizuki, T.: Card-based protocols for securely computing the conjunction of multiple variables. Theor. Comput. Sci. 622, 34\u201344 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"164_CR29","doi-asserted-by":"crossref","unstructured":"Mizuki, T.: Efficient and secure multiparty computations using a standard deck of playing cards. In: Foresti, S., Persiano, G. (eds.) Cryptology and Network Security\u201415th International Conference, CANS 2016, Milan, Italy, November 14\u201316, 2016, Proceedings, Lecture Notes in Computer Science, vol. 10052, pp. 484\u2013499 (2016)","DOI":"10.1007\/978-3-319-48965-0_29"},{"key":"164_CR30","doi-asserted-by":"crossref","unstructured":"Mizuki, T., Asiedu, I.K., Sone, H.: Voting with a logarithmic number of cards. In: Mauri, G., Dennunzio, A., Manzoni, L., Porreca, A. E. (eds.) Unconventional Computation and Natural Computation\u201412th International Conference, UCNC 2013, Milan, Italy, July 1\u20135, 2013. Proceedings, Lecture Notes in Computer Science, vol. 7956, pp. 162\u2013173. Springer (2013)","DOI":"10.1007\/978-3-642-39074-6_16"},{"key":"164_CR31","doi-asserted-by":"crossref","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\u201318th International Conference on the Theory and Application of Cryptology and Information Security, Beijing, China, December 2\u20136, 2012. Proceedings, Lecture Notes in Computer Science, vol. 7658, pp. 598\u2013606. Springer (2012)","DOI":"10.1007\/978-3-642-34961-4_36"},{"issue":"1","key":"164_CR32","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/s10207-013-0219-4","volume":"13","author":"T Mizuki","year":"2014","unstructured":"Mizuki, T., Shizuya, H.: A formalization of card-based cryptographic protocols via abstract machine. Int. J. Inf. Sec. 13(1), 15\u201323 (2014)","journal-title":"Int. J. Inf. Sec."},{"key":"164_CR33","doi-asserted-by":"crossref","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, Third International Workshop, FAW 2009, Hefei, China, June 20\u201323, 2009. Proceedings, Lecture Notes in Computer Science, vol. 5598, pp. 358\u2013369. Springer (2009)","DOI":"10.1007\/978-3-642-02270-8_36"},{"key":"164_CR34","first-page":"279","volume":"36","author":"T Mizuki","year":"2006","unstructured":"Mizuki, T., Uchiike, F., Sone, H.: Securely computing XOR with 10 cards. Australas. J. Comb. 36, 279\u2013293 (2006)","journal-title":"Australas. J. Comb."},{"key":"164_CR35","doi-asserted-by":"crossref","unstructured":"Murata, S., Miyahara, D., Mizuki, T., Sone, H.: Efficient generation of a card-based uniformly distributed random derangement. In: Uehara, R., Hong, S., Nandy, S. C. (eds.) WALCOM: Algorithms and Computation\u201415th International Conference and Workshops, WALCOM 2021, Yangon, Myanmar, February 28\u2013March 2, 2021, Proceedings, Lecture Notes in Computer Science, vol. 12635, pp. 78\u201389. Springer (2021)","DOI":"10.1007\/978-3-030-68211-8_7"},{"issue":"1\u20132","key":"164_CR36","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/S0304-3975(97)00107-2","volume":"191","author":"V Niemi","year":"1998","unstructured":"Niemi, V., Renvall, A.: Secure multiparty computations without computers. Theor. Comput. Sci. 191(1\u20132), 173\u2013183 (1998)","journal-title":"Theor. Comput. Sci."},{"issue":"1\u20132","key":"164_CR37","doi-asserted-by":"publisher","first-page":"181","DOI":"10.3233\/FI-1999-381214","volume":"38","author":"V Niemi","year":"1999","unstructured":"Niemi, V., Renvall, A.: Solitaire zero-knowledge. Fundam. Inform. 38(1\u20132), 181\u2013188 (1999)","journal-title":"Fundam. Inform."},{"key":"164_CR38","doi-asserted-by":"crossref","unstructured":"Nishida, T., Hayashi, Y., Mizuki, T., Sone, H.: Card-based protocols for any boolean function. In: Jain, R., Jain, S., Stephan, F. (eds.) Theory and Applications of Models of Computation\u201412th Annual Conference, TAMC 2015, Singapore, May 18\u201320, 2015, Proceedings, Lecture Notes in Computer Science, vol. 9076, pp. 110\u2013121. Springer (2015)","DOI":"10.1007\/978-3-319-17142-5_11"},{"key":"164_CR39","doi-asserted-by":"crossref","unstructured":"Nishida, T., Hayashi, Y., Mizuki, T., Sone, H.: Securely computing three-input functions with eight cards. IEICE Trans. 98-A(6):1145\u20131152 (2015)","DOI":"10.1587\/transfun.E98.A.1145"},{"key":"164_CR40","unstructured":"Nishida, T., Mizuki, T., Sone, H.: Securely computing the three-input majority function with eight cards. In: Dediu, A., Mart\u00edn-Vide, C., Truthe, B., Vega-Rodr\u00edguez, M. A. (eds.) Theory and Practice of Natural Computing\u2014Second International Conference, TPNC 2013, C\u00e1ceres, Spain, December 3\u20135, 2013, Proceedings, Lecture Notes in Computer Science, vol. 8273, pp. 193\u2013204. Springer (2013)"},{"key":"164_CR41","doi-asserted-by":"crossref","unstructured":"Robert, L., Miyahara, D., Lafourcade, P., Mizuki, T.: Physical zero-knowledge proof for suguru puzzle. In: Devismes, S., Mittal, N. (eds.) Stabilization, Safety, and Security of Distributed Systems\u201422nd International Symposium, SSS 2020, Austin, TX, USA, November 18\u201321, 2020, Proceedings, Lecture Notes in Computer Science, vol. 12514, pp. 235\u2013247. Springer (2020)","DOI":"10.1007\/978-3-030-64348-5_19"},{"key":"164_CR42","doi-asserted-by":"crossref","unstructured":"Robert, L., Miyahara, D., Lafourcade, P., Mizuki, T.: Interactive physical ZKP for connectivity: Applications to nurikabe and hitori. In: Mol, L. D., Weiermann, A., Manea, F., Fern\u00e1ndez-Duque, D. (eds.) Connecting with Computability\u201417th Conference on Computability in Europe, CiE 2021, Virtual Event, Ghent, July 5\u20139, 2021, Proceedings, Lecture Notes in Computer Science, vol. 12813, pp. 373\u2013384. Springer (2021)","DOI":"10.1007\/978-3-030-80049-9_37"},{"key":"164_CR43","doi-asserted-by":"crossref","unstructured":"Ruangwises, S.: An improved physical ZKP for nonogram. In: Du, D., Du, D., Wu, C., Xu, D. (eds.) Combinatorial Optimization and Applications\u201415th International Conference, COCOA 2021, Tianjin, China, December 17\u201319, 2021, Proceedings, Lecture Notes in Computer Science, vol. 13135, pp. 262\u2013272. Springer (2021)","DOI":"10.1007\/978-3-030-92681-6_22"},{"key":"164_CR44","doi-asserted-by":"crossref","unstructured":"Ruangwises, S.: Two standard decks of playing cards are sufficient for a ZKP for sudoku. In: Chen, C., Hon, W., Hung, L., Lee, C. (eds.) Computing and Combinatorics\u201427th International Conference, COCOON 2021, Tainan, Taiwan, October 24\u201326, 2021, Proceedings, Lecture Notes in Computer Science, vol. 13025, pp. 631\u2013642. Springer (2021)","DOI":"10.1007\/978-3-030-89543-3_52"},{"issue":"1","key":"164_CR45","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00354-020-00114-y","volume":"39","author":"S Ruangwises","year":"2021","unstructured":"Ruangwises, S., Itoh, T.: Physical zero-knowledge proof for numberlink puzzle and k vertex-disjoint paths problem. New Gener. Comput. 39(1), 3\u201317 (2021)","journal-title":"New Gener. Comput."},{"key":"164_CR46","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/j.tcs.2021.09.034","volume":"895","author":"S Ruangwises","year":"2021","unstructured":"Ruangwises, S., Itoh, T.: Physical zero-knowledge proof for ripple effect. Theor. Comput. Sci. 895, 115\u2013123 (2021)","journal-title":"Theor. Comput. Sci."},{"key":"164_CR47","doi-asserted-by":"crossref","unstructured":"Ruangwises, S., Itoh, T.: Physical ZKP for connected spanning subgraph: Applications to bridges puzzle and other problems. In: Kostitsyna, I., Orponen, P. (eds.) Unconventional Computation and Natural Computation\u201419th International Conference, UCNC 2021, Espoo, Finland, October 18\u201322, 2021, Proceedings, Lecture Notes in Computer Science, vol. 12984, pp. 149\u2013163. Springer (2021)","DOI":"10.1007\/978-3-030-87993-8_10"},{"key":"164_CR48","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.tcs.2021.07.007","volume":"887","author":"S Ruangwises","year":"2021","unstructured":"Ruangwises, S., Itoh, T.: Securely computing the n-variable equality function with 2n cards. Theor. Comput. Sci. 887, 99\u2013110 (2021)","journal-title":"Theor. Comput. Sci."},{"key":"164_CR49","doi-asserted-by":"crossref","unstructured":"Saito, T., Miyahara, D., Abe, Y., Mizuki, T., Shizuya, H.: How to implement a non-uniform or non-closed shuffle. In: Mart\u00edn-Vide, C., Vega-Rodr\u00edguez, M. A., Yang, M. (eds.) Theory and Practice of Natural Computing\u20149th International Conference, TPNC 2020, Taoyuan, Taiwan, December 7\u20139, 2020, Proceedings, Lecture Notes in Computer Science, vol. 12494, pp. 107\u2013118. Springer (2020)","DOI":"10.1007\/978-3-030-63000-3_9"},{"key":"164_CR50","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.tcs.2020.05.036","volume":"839","author":"T Sasaki","year":"2020","unstructured":"Sasaki, T., Miyahara, D., Mizuki, T., Sone, H.: Efficient card-based zero-knowledge proof for sudoku. Theor. Comput. Sci. 839, 135\u2013142 (2020)","journal-title":"Theor. Comput. Sci."},{"key":"164_CR51","unstructured":"Sasaki, T., Mizuki, T., Sone, H.: Card-based zero-knowledge proof for sudoku. In: Ito, H., Leonardi, S., Pagli, L., Prencipe, G. (eds.) 9th International Conference on Fun with Algorithms, FUN 2018, June 13\u201315, 2018, La Maddalena, Italy, LIPIcs, vol. 100, pp. 29:1\u201329:10. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2018)"},{"key":"164_CR52","doi-asserted-by":"crossref","unstructured":"Shinagawa, K., Mizuki, T.: The six-card trick: secure computation of three-input equality. In: Lee, K. (ed.) Information Security and Cryptology\u2014ICISC 2018\u201421st International Conference, Seoul, South Korea, November 28\u201330, 2018, Revised Selected Papers, Lecture Notes in Computer Science, vol. 11396, pp. 123\u2013131. Springer (2018)","DOI":"10.1007\/978-3-030-12146-4_8"},{"key":"164_CR53","doi-asserted-by":"crossref","unstructured":"Shinagawa, K., Mizuki, T.: Secure computation of any boolean function based on any deck of cards. In: Chen, Y., Deng, X., Lu, M. (eds.) Frontiers in Algorithmics\u201413th International Workshop, FAW 2019, Sanya, China, April 29\u2013May 3, 2019, Proceedings, Lecture Notes in Computer Science, vol. 11458, pp. 63\u201375. Springer (2019)","DOI":"10.1007\/978-3-030-18126-0_6"},{"key":"164_CR54","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1016\/j.dam.2020.10.013","volume":"289","author":"K Shinagawa","year":"2021","unstructured":"Shinagawa, K., Nuida, K.: A single shuffle is enough for secure card-based computation of any boolean circuit. Discrete Appl. Math. 289, 248\u2013261 (2021)","journal-title":"Discrete Appl. Math."},{"key":"164_CR55","doi-asserted-by":"crossref","unstructured":"Shinoda, Y., Miyahara, D., Shinagawa, K., Mizuki, T., Sone, H.: Card-based covert lottery. In: Maimut, D., Oprina, A., Sauveron, D. (eds.) Innovative Security Solutions for Information Technology and Communications\u201413th International Conference, SecITC 2020, Bucharest, Romania, November 19\u201320, 2020, Revised Selected Papers, Lecture Notes in Computer Science, vol. 12596, pp. 257\u2013270. Springer (2020)","DOI":"10.1007\/978-3-030-69255-1_17"},{"issue":"1\u20132","key":"164_CR56","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/S0304-3975(00)00409-6","volume":"259","author":"A Stiglic","year":"2001","unstructured":"Stiglic, A.: Computations with a deck of cards. Theor. Comput. Sci. 259(1\u20132), 671\u2013678 (2001)","journal-title":"Theor. Comput. Sci."},{"key":"164_CR57","doi-asserted-by":"crossref","unstructured":"Takashima, K., Abe, Y., Sasaki, T., Miyahara, D., Shinagawa, K., Mizuki, T., Sone, H.: Card-based secure ranking computations. In: Li, Y., Cardei, M., Huang, Y. (eds.) Combinatorial Optimization and Applications\u201413th International Conference, COCOA 2019, Xiamen, China, December 13\u201315, 2019, Proceedings, Lecture Notes in Computer Science, vol. 11949, pp. 461\u2013472. Springer (2019)","DOI":"10.1007\/978-3-030-36412-0_37"},{"key":"164_CR58","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1016\/j.tcs.2020.09.008","volume":"845","author":"K Takashima","year":"2020","unstructured":"Takashima, K., Abe, Y., Sasaki, T., Miyahara, D., Shinagawa, K., Mizuki, T., Sone, H.: Card-based protocols for secure ranking computations. Theor. Comput. Sci. 845, 122\u2013135 (2020)","journal-title":"Theor. Comput. Sci."},{"key":"164_CR59","doi-asserted-by":"crossref","unstructured":"Takashima, K., Miyahara, D., Mizuki, T., Sone, H.: Card-based protocol against actively revealing card attack. In: Mart\u00edn-Vide, C., Pond, G. T., Vega-Rodr\u00edguez, M. A. (eds.) Theory and Practice of Natural Computing\u20148th International Conference, TPNC 2019, Kingston, ON, Canada, December 9\u201311, 2019, Proceedings, Lecture Notes in Computer Science, vol. 11934, pp. 95\u2013106. Springer (2019)","DOI":"10.1007\/978-3-030-34500-6_6"},{"key":"164_CR60","doi-asserted-by":"crossref","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\u201422nd International Conference on Cryptology in India, Jaipur, India, December 12\u201315, 2021, Proceedings, Lecture Notes in Computer Science, vol. 13143, pp. 536\u2013555. Springer (2021)","DOI":"10.1007\/978-3-030-92518-5_24"},{"key":"164_CR61","doi-asserted-by":"crossref","unstructured":"Toyoda, K., Miyahara, D., Mizuki, T., Sone, H.: Six-card finite-runtime XOR protocol with only random cut. In: Emura, K., Yanai, N. (eds.) Proceedings of the 7th on ASIA Public-Key Cryptography Workshop, APKC@AsiaCCS 2020, Taipei, Taiwan, October 6, 2020, pp. 2\u20138. ACM (2020)","DOI":"10.1145\/3384940.3388961"},{"key":"164_CR62","doi-asserted-by":"crossref","unstructured":"Yao, A. C.: Protocols for secure computations (extended abstract). In: 23rd Annual Symposium on Foundations of Computer Science, Chicago, Illinois, USA, 3\u20135 November 1982, pp. 160\u2013164. IEEE Computer Society (1982)","DOI":"10.1109\/SFCS.1982.38"},{"key":"164_CR63","doi-asserted-by":"crossref","unstructured":"Yao, A. C.: How to generate and exchange secrets (extended abstract). In: 27th Annual Symposium on Foundations of Computer Science, Toronto, Canada, 27\u201329 October 1986, pp. 162\u2013167. IEEE Computer Society (1986)","DOI":"10.1109\/SFCS.1986.25"}],"container-title":["New Generation Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00354-022-00164-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00354-022-00164-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00354-022-00164-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,26]],"date-time":"2022-08-26T16:48:55Z","timestamp":1661532535000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00354-022-00164-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4]]},"references-count":63,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["164"],"URL":"https:\/\/doi.org\/10.1007\/s00354-022-00164-4","relation":{},"ISSN":["0288-3635","1882-7055"],"issn-type":[{"type":"print","value":"0288-3635"},{"type":"electronic","value":"1882-7055"}],"subject":[],"published":{"date-parts":[[2022,4]]},"assertion":[{"value":"1 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}