Multiparty Threshold Private Set Intersection Protocol with Low Communication Complexity

<div>Ideal functionality <svg height="12.3237pt" id="M183" style="vertical-align:-3.40072pt" version="1.1" viewbox="-0.0498162 -8.92298 66.8551 12.3237" width="66.8551pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M896 662C863 643 826 624 783 624C682 624 539 680 429 680C328 680 253 659 202 616C163 583 138 537 138 484C138 399 208 349 283 349C396 349 466 417 492 554L472 555C436 442 385 379 286 379C234 379 179 410 179 491C179 578 257 634 382 634C475 634 622 574 731 574C796 574 862 610 907 647L896 662ZM657 568C577 499 520 440 477 341L463 310C368 277 286 233 247 186L260 171C320 211 380 237 437 256C349 77 281 31 184 31C124 31 83 59 78 94H80C87 83 101 81 109 81C137 81 153 104 153 131S130 180 103 180C68 180 43 154 43 111C43 34 123 0 192 0C335 0 469 75 546 282C599 291 640 293 661 294C653 267 650 244 650 224V206L709 226C706 235 706 245 706 252C706 271 706 289 714 312C758 333 786 368 786 387C786 403 775 409 763 409C744 409 712 391 685 352C644 351 604 345 564 337C595 433 622 506 671 554L657 568Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,11.947,3.132)"><path d="M861 0V28C774 35 771 41 768 147L759 509C756 612 762 614 851 622V650H681L449 149L221 650H57V622C148 613 153 609 144 479L130 271C123 166 117 123 111 88C104 46 85 34 26 28V0H259V28C192 35 169 42 167 90C166 130 166 173 170 256L185 541H187L411 7H431L675 555H679L683 147C683 41 680 35 598 28V0H861Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.055,3.132)"><path d="M46 650V622C120 617 128 613 128 525V125C128 42 120 34 40 28V0H311V28C221 34 212 39 212 124V281L286 262C297 261 316 261 331 263C429 275 526 338 526 468C526 533 501 579 462 609C422 638 364 650 293 650H46ZM212 559C212 588 215 600 223 606C230 613 251 618 279 618C361 618 430 572 430 464C430 337 350 302 285 302C252 302 225 309 212 314V559Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,25.228,3.132)"><path d="M556 236V289H56V236H556Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,30.788,3.132)"><path d="M592 498C586 556 582 629 581 675H560C545 656 537 650 510 650H115C87 650 74 652 60 675H40C38 620 33 555 28 495H57C69 539 77 568 89 585C102 607 122 616 205 616H267V123C267 44 259 34 168 28V0H454V28C360 34 352 44 352 123V616H422C498 616 514 608 531 584C542 568 552 543 562 495L592 498Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,36.403,3.132)"><path d="M46 650V622C120 617 128 613 128 525V125C128 42 120 34 40 28V0H311V28C221 34 212 39 212 124V281L286 262C297 261 316 261 331 263C429 275 526 338 526 468C526 533 501 579 462 609C422 638 364 650 293 650H46ZM212 559C212 588 215 600 223 606C230 613 251 618 279 618C361 618 430 572 430 464C430 337 350 302 285 302C252 302 225 309 212 314V559Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,41.526,3.132)"><path d="M409 504C401 567 396 607 392 642C354 654 312 665 266 665C137 665 60 583 60 487C60 374 161 325 225 290C300 250 355 215 355 141C355 68 311 21 235 21C131 21 86 122 71 183L41 176C48 128 61 42 68 21C78 16 93 8 118 0C142 -7 175 -15 216 -15C349 -15 438 69 438 174C438 287 344 333 265 374C186 414 138 449 138 522C138 576 172 631 249 631C336 631 363 562 380 499L409 504Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,45.73,3.132)"><path d="M303 0V28C221 34 213 39 213 125V525C213 610 221 616 303 622V650H38V622C120 616 128 610 128 525V125C128 40 120 34 38 28V0H303Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,48.901,3.132)"><path d="M556 236V289H56V236H556Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,54.461,3.132)"><path d="M614 175C564 76 510 21 408 21C256 21 146 149 146 336C146 488 235 629 402 629C510 629 570 586 597 480L626 488C620 541 614 582 606 638C578 643 510 665 429 665C206 665 44 527 44 316C44 157 153 -15 402 -15C474 -15 558 5 586 11C604 45 629 119 643 165L614 175Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,60.512,3.132)"><path d="M592 498C586 556 582 629 581 675H560C545 656 537 650 510 650H115C87 650 74 652 60 675H40C38 620 33 555 28 495H57C69 539 77 568 89 585C102 607 122 616 205 616H267V123C267 44 259 34 168 28V0H454V28C360 34 352 44 352 123V616H422C498 616 514 608 531 584C542 568 552 543 562 495L592 498Z"></path></g></svg> for MP-TPSI cardinality testing.</div>

Security and Communication Networks

fig1

Figure 1

Figure 1: Multiparty Threshold Private Set Intersection Protocol with Low Communication Complexity 