Secure multiparty computations without computers

被引:67
作者
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
关键词
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
相关论文
共 50 条
  • [21] Secure Multiparty AES
    Damgard, Ivan
    Keller, Marcel
    FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, 2010, 6052 : 367 - 374
  • [22] Secure Multiparty Computation
    Lindell, Yehuda
    COMMUNICATIONS OF THE ACM, 2021, 64 (01) : 86 - 96
  • [23] Amortizing randomness in private multiparty computations
    Kushilevitz, E
    Ostrovsky, R
    Rosén, A
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 16 (04) : 533 - 544
  • [24] Secure Multiparty Multisets Computation
    Pan, Jiahao
    Dou, Jiawei
    International Journal of Network Security, 2023, 25 (03) : 425 - 430
  • [25] Secure multiparty computation of DNF
    Peng, Kun
    INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2007, 4681 : 254 - 268
  • [26] Secure Multiparty Computation of Approximations
    Feigenbaum, Joan
    Ishai, Yuval
    Malkin, Tal
    Nissim, Kobbi
    Strauss, Martin J.
    Wright, Rebecca N.
    ACM TRANSACTIONS ON ALGORITHMS, 2006, 2 (03) : 435 - 472
  • [27] Secure multiparty quantum summation
    Du Jian-Zhong
    Chen Xiu-Bo
    Wen Qiao-Yan
    Zhu Fu-Chen
    ACTA PHYSICA SINICA, 2007, 56 (11) : 6214 - 6219
  • [28] Secure Multiparty Sessions with Topics
    Castellani, Ilaria
    Dezani-Ciancaglini, Mariangiola
    de'Liguoro, Ugo
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2016, (211): : 1 - 12
  • [29] Secure Multiparty Graph Computation
    Kukkala, Varsha Bhat
    Iyengar, S. R. S.
    Saini, Jaspal Singh
    2016 8TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2016,
  • [30] Secure multiparty quantum summation
    Du, Jian-Zhong
    Chen, Xiu-Bo
    Wen, Qiao-Yan
    Zhu, Fu-Chen
    Wuli Xuebao/Acta Physica Sinica, 2007, 56 (11): : 6214 - 6219