Card-based protocols utilizing up-down cards with an asymmetrical mark on the face side, allowing it to be distinguished after a 180-degree rotation, have been studied. Previous research has proposed finite-time committed-AND protocols incorporating interlocking operations, which combine shuffling and random rotations of cards. These protocols achieve the theoretical minimum by using only three up-down cards. However, interlocking operations are difficult to implement in practice. In this paper, we prohibit interlocking operations and prove that the minimum number of cards required without such operations is four.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Minimum Number of up-down Cards for Finite-Time Committed-AND Protocol Without Interlocking Operations

  • Atsushi Iwasaki

摘要

Card-based protocols utilizing up-down cards with an asymmetrical mark on the face side, allowing it to be distinguished after a 180-degree rotation, have been studied. Previous research has proposed finite-time committed-AND protocols incorporating interlocking operations, which combine shuffling and random rotations of cards. These protocols achieve the theoretical minimum by using only three up-down cards. However, interlocking operations are difficult to implement in practice. In this paper, we prohibit interlocking operations and prove that the minimum number of cards required without such operations is four.