Secure multiparty computations without computers

被引:65
|
作者
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] 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
  • [42] Scalable and unconditionally secure multiparty computation
    Damgard, Ivan
    Nielsen, Jesper Buns
    [J]. ADVANCES IN CRYPTOLOGY - CRYPTO 2007, PROCEEDINGS, 2007, 4622 : 572 - 590
  • [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 of statistical distribution
    Wang, Ke
    Dai, Yiqi
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2010, 47 (02): : 201 - 206
  • [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] General secure multiparty computation - Preface
    Goldreich, O
    [J]. JOURNAL OF CRYPTOLOGY, 2000, 13 (01) : 1 - 7
  • [47] Secure multiparty computation of a comparison problem
    Liu, Xin
    Li, Shundong
    Liu, Jian
    Chen, Xiubo
    Xu, Gang
    [J]. SPRINGERPLUS, 2016, 5
  • [48] Secure Multiparty Computation with Sublinear Preprocessing
    Boyle, Elette
    Gilboa, Niv
    Ishai, Yuval
    Nof, Ariel
    [J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2022, PT I, 2022, 13275 : 427 - 457
  • [49] SECURE MULTIPARTY QUANTUM AGGREGATING PROTOCOL
    Sutradhar K.
    [J]. Quantum Information and Computation, 2023, 23 (3-4): : 245 - 256
  • [50] Multiparty key agreement for secure teleconferencing
    Chu-Hsing Lin
    H. Siu-Hsia Lin
    Jen-Chleh Chang
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3702 - +