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 条
  • [1] Secure Multiparty Computations on Bitcoin
    Andrychowicz, Marcin
    Dziembowski, Stefan
    Malinowski, Daniel
    Mazurek, Lukasz
    COMMUNICATIONS OF THE ACM, 2016, 59 (04) : 76 - 84
  • [2] Secure Multiparty Computations on Bitcoin
    Andrychowicz, Marcin
    Dziembowski, Stefan
    Malinowski, Daniel
    Mazurek, Lukasz
    2014 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP 2014), 2014, : 443 - 458
  • [3] Editorial: Multiparty secure quantum and semiquantum computations
    Ye, Tianyu
    FRONTIERS IN PHYSICS, 2023, 11
  • [4] Secure multiparty computations using a dial lock
    Mizuki, Takaaki
    Kugimoto, Yoshinori
    Sone, Hideaki
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2007, 4484 : 499 - +
  • [5] Towards Round-Optimal Secure Multiparty Computations: Multikey FHE Without a CRS
    Kim, Eunkyung
    Lee, Hyang-Sook
    Park, Jeongeun
    INFORMATION SECURITY AND PRIVACY, 2018, 10946 : 101 - 113
  • [6] Towards Round-Optimal Secure Multiparty Computations: Multikey FHE Without a CRS
    Kim, Eunkyung
    Lee, Hyang-Sook
    Park, Jeongeun
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (02) : 157 - 174
  • [7] Achieving Secure and Differentially Private Computations in Multiparty Settings
    Acar, Abbas
    Celik, Z. Berkay
    Aksu, Hidayet
    Uluagac, A. Selcuk
    McDaniel, Patrick
    2017 1ST IEEE SYMPOSIUM ON PRIVACY-AWARE COMPUTING (PAC), 2017, : 49 - 59
  • [8] Secure multiparty computations in floating-point arithmetic
    Guo, Chuan
    Hannun, Awni
    Knott, Brian
    van der Maaten, Laurens
    Tygert, Mark
    Zhu, Ruiyu
    INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2022, 11 (01) : 103 - 135
  • [9] Efficient multiparty computations secure against an adaptive adversary
    Cramer, R
    Damgård, I
    Dziembowski, S
    Hirt, M
    Rabin, T
    ADVANCES IN CRYPTOLOGY - EUROCRYPT'99, 1999, 1592 : 311 - 326
  • [10] Secure multiparty computations using the 15 puzzle (Extended abstract)
    Mizuki, Takaaki
    Kugimoto, Yoshinori
    Sone, Hideaki
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2007, 4616 : 255 - +