arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2011.02980cs.CR
收藏

在$\mathbb{Z}/6\mathbb{Z}$中用五张卡片对每一个字符进行编码

Using Five Cards to Encode Each Integer in $\mathbb{Z}/6\mathbb{Z}$

Suthee Ruangwises

摘要:

使用一副扑克牌进行安全多方计算的研究(通常称为基于卡片的密码学)可以追溯到1989年,当时Den Boer引入了“五张卡片技巧”来计算逻辑AND函数。从那时起,已经开发了许多计算不同函数的协议。在本文中,我们提出了一种新的编码方案,使用五个卡编码$\mathbb{Z}/6\mathbb{Z}$中的每个整数。使用这种编码方案,我们开发的协议,可以复制一个承诺与13卡,两个整数与10卡,两个整数与14卡相乘。我们所有的协议都是目前最知名的协议,就所需的卡数量而言。我们的编码方案也可以推广到对$n$的其他值的$\mathbb{Z}/n\mathbb{Z}$中的整数进行编码。

英文摘要:

Research in secure multi-party computation using a deck of playing cards, often called card-based cryptography, dates back to 1989 when Den Boer introduced the "five-card trick" to compute the logical AND function. Since then, many protocols to compute different functions have been developed. In this paper, we propose a new encoding scheme that uses five cards to encode each integer in $\mathbb{Z}/6\mathbb{Z}$. Using this encoding scheme, we develop protocols that can copy a commitment with 13 cards, add two integers with 10 cards, and multiply two integers with 14 cards. All of our protocols are the currently best known protocols in terms of the required number of cards. Our encoding scheme can be generalized to encode integers in $\mathbb{Z}/n\mathbb{Z}$ for other values of $n$ as well.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑