Skip to main content

Table 1 Comparison of the setup and online runtimes of the MPC RL based intersection cardinality procedure of varying numbers of records in circuit variant \(\mathsf {GMW/A}\). Compared are the three networking configurations from Figure 3, for varying database sizes. The reported network communication cost is the sum of sent and received data

From: Record linkage based patient intersection cardinality for rare disease studies using Mainzelliste and secure multi-party computation

Database

Comm. [MiB]

Setup Phase [s]

Online Phase [s]

Size

#Rounds

Setup

Online

A

B

C

A

B

C

1

266

0.6

0.1

0.014

0.01

0.8

0.063

0.063

13

10

330

5.7

0.7

0.078

0.073

1.5

0.085

0.081

16

25

346

14.1

1.7

0.14

0.14

1.8

0.081

0.1

16

50

362

28.1

3.4

0.73

0.69

2.3

0.1

0.1

17

100

378

53.7

6.7

1.9

1.9

4.9

0.14

0.14

19

500

410

279

25.6

12

11

13

0.34

0.34

21

1,000

426

557.8

47.1

24

23

28

0.57

0.6

23

2,500

458

1,394.4

115.5

60

60

64

1.3

1.3

32

5,000

474

2,788.6

222.5

120

120

120

2.5

2.5

39

10,000

490

5,577.4

444.9

240

240

250

5.8

5.7

51