A single shuffle is enough for secure card-based computation of any Boolean circuit
A single shuffle is enough for secure card-based computation of any Boolean circuit
复制标题
一次洗牌足以对任何布尔电路进行安全的基于卡的计算
DOI：
10.1016/j.dam.2020.10.013
复制
发表时间：
2021
影响因子：
1.1
通讯作者：
Nuida Koji
中科院分区：
文献类型：
--
作者：
Shinagawa Kazumasa;Nuida Koji
安全计算使得各自持有秘密输入值的多个玩家能够计算输入的函数而不泄露输入。众所周知，当输入作为一系列物理卡片给出时，安全计算在物理上是可能的。这个研究领域被称为基于卡片的密码学。基于卡片的密码学中的一个重要问题是最小化卡片和洗牌的数量，其中洗牌是基于卡片的协议中最重要（并且有点繁重）的操作。在本文中，我们确定了实现一般安全计算所需的最小混洗次数。有点令人惊讶的是，答案是公正的，即，我们设计了一个协议，安全地计算任何布尔电路，只有一个单一的洗牌。我们的协议所需的卡的数量与要计算的电路的大小成比例。
Secure computation enables a number of players each holding a secret input value to compute a function of the inputs without revealing the inputs. It is known that secure computation is possiblephysicallywhen the inputs are given as a sequence of physical cards. This research area is called card-based cryptography. One of the important problems in card-based cryptography is to minimize the number ofcardsandshuffles, where a shuffle is the most important (and somewhat heavy) operation in card-based protocols. In this paper, we determine the minimum number of shuffles for achieving general secure computation. Somewhat surprisingly, the answer is justone, i.e., we design a protocol which securely computes any Boolean circuit with only a single shuffle. The number of cards required for our protocol is proportional to the size of the circuit to be computed.
登录
查看更多内容
使用最少数量的卡的基于卡的加密协议
DOI：
10.1007/978-3-662-48797-6_32
发表时间：
2015
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
Alexander Koch;Stefan Walzer;Kevin Härtel
通讯作者：
Kevin Härtel
主动安全的基于卡的密码学的基础
DOI：
10.4230/lipics.fun.2021.17
发表时间：
2017
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
Alexander Koch;Stefan Walzer
通讯作者：
Stefan Walzer
更高效的匹配和满意度：五张牌技巧
影响因子：
2.6
作者：
Bert den Boer
通讯作者：
Bert den Boer
谨慎的孤独游戏
影响因子：
3.2
作者：
C. Crépeau;J. Kilian
通讯作者：
J. Kilian
使用一副卡片的安全分组协议
DOI：
10.1587/transfun.e101.a.1512
发表时间：
2017
期刊：
International Conference on Information Technology & Systems
影响因子：
--
作者：
Yuji Hashimoto;Kazumasa Shinagawa;K. Nuida;Masaki Inamura;Goichiro Hanaoka
通讯作者：
Goichiro Hanaoka