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 条
  • [41] Scalable and unconditionally secure multiparty computation
    Damgard, Ivan
    Nielsen, Jesper Buns
    [J]. ADVANCES IN CRYPTOLOGY - CRYPTO 2007, PROCEEDINGS, 2007, 4622 : 572 - 590
  • [42] Cryptanalysis of secure multiparty quantum summation
    Cai, Xiao-Qiu
    Wang, Tian-Yin
    Wei, Chun-Yan
    Gao, Fei
    [J]. QUANTUM INFORMATION PROCESSING, 2022, 21 (08)
  • [43] On the necessity of rewinding in secure multiparty computation
    Backes, Michael
    Mueller-Quade, Jorn
    Unruh, Dominique
    [J]. THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2007, 4392 : 157 - +
  • [44] Secure Multiparty Computation with Free Branching
    Goel, Aarushi
    Hall-Andersen, Mathias
    Hegde, Aditya
    Jain, Abhishek
    [J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2022, PT I, 2022, 13275 : 397 - 426
  • [45] Secure Multiparty Computation from SGX
    Bahmani, Raad
    Barbosa, Manuel
    Brasser, Ferdinand
    Portela, Bernardo
    Sadeghi, Ahmad-Reza
    Scerri, Guillaume
    Warinschi, Bogdan
    [J]. FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2017, 2017, 10322 : 477 - 497
  • [46] Secure multiparty computation of statistical distribution
    Wang, Ke
    Dai, Yiqi
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2010, 47 (02): : 201 - 206
  • [47] General secure multiparty computation - Preface
    Goldreich, O
    [J]. JOURNAL OF CRYPTOLOGY, 2000, 13 (01) : 1 - 7
  • [48] Secure multiparty computation of a comparison problem
    Liu, Xin
    Li, Shundong
    Liu, Jian
    Chen, Xiubo
    Xu, Gang
    [J]. SPRINGERPLUS, 2016, 5
  • [49] SECURE MULTIPARTY QUANTUM AGGREGATING PROTOCOL
    Sutradhar K.
    [J]. Quantum Information and Computation, 2023, 23 (3-4) : 245 - 256
  • [50] Secure Multiparty Computation Goes Live
    Bogetoft, Peter
    Christensen, Dan Lund
    Damgard, Ivan
    Geisler, Martin
    Jakobsen, Thomas
    Kroigaard, Mikkel
    Nielsen, Janus Dam
    Nielsen, Jesper Buns
    Nielsen, Jurt
    Pagter, Jakob
    Schwartzbach, Michael
    Toft, Tomas
    [J]. FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, 2009, 5628 : 325 - +