国際会議
-
Card-Based Overwriting Protocol for Equality Function and Applications
- 著者
- S. Ruangwises, T. Ono, Y. Abe, K. Hatsugai, and M. Iwamoto
- 会議名
- UCNC 2024
- 巻
- LNCS 14776
- ページ
- 18–27
- 出版社
- Springer
- 発行年
- 2024
- 発表日
- 2024/6/19
Abstract
Research in the area of secure multi-party computation with an unconventional method of using a physical deck of playing cards began in 1989 when den Boer proposed a protocol to compute the logical AND function using five cards. Since then, the area has gained interest from many researchers and several card-based protocols to compute various functions have been developed. In this paper, we propose a card-based protocol called the overwriting protocol that can securely compute the k-candidate n-variable equality function f: {0,1, ..., k-1}^n \to {0,1}. We also apply the technique used in this protocol to compute other similar functions.