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
    [J]. COMMUNICATIONS OF THE ACM, 2016, 59 (04) : 76 - 84
  • [2] Secure Multiparty Computations on Bitcoin
    Andrychowicz, Marcin
    Dziembowski, Stefan
    Malinowski, Daniel
    Mazurek, Lukasz
    [J]. 2014 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP 2014), 2014, : 443 - 458
  • [3] Editorial: Multiparty secure quantum and semiquantum computations
    Ye, Tianyu
    [J]. FRONTIERS IN PHYSICS, 2023, 11
  • [4] Secure multiparty computations using a dial lock
    Mizuki, Takaaki
    Kugimoto, Yoshinori
    Sone, Hideaki
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2007, 4616 : 255 - +