Secure multiparty computations without computers

被引：68

作者：

Niemi, V

Renvall, A ^{[1
]}

机构：

[1] Univ Turku, Turku Ctr Comp Sci, Turku 20014, Finland

[2] Univ Turku, Dept Math, Turku 20014, Finland

[3] Univ Vaasa, Dept Math & Stat, Vaasa 65101, Finland

来源：

THEORETICAL COMPUTER SCIENCE | 1998年 / 191卷 / 1-2期

关键词：

D O I：

10.1016/S0304-3975(97)00107-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Many simple calculations can be done easier without computers than by using them. We show that the same holds for secure multiparty computations if the function to be computed is simple enough. Our starting point is an observation of Bert den Boer: a multiparty computation of a logical AND-gate can be performed by five simple playing cards. We show that by using a reasonable amount of cards many useful functions can be computed in such a way that each input stays private.

引用

页码：173 / 183

页数：11