Multi-party Updatable Delegated Private Set Intersection

被引：14

作者：

Abadi, Aydin ^{[1
]}

Dong, Changyu ^{[2
]}

Murdoch, Steven J. ^{[1
]}

Terzis, Sotirios ^{[3
]}

机构：

[1] UCL, London, England

[2] Newcastle Univ, Newcastle Upon Tyne, Tyne & Wear, England

[3] Univ Strathclyde, Glasgow, Lanark, Scotland

来源：

FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2022 | 2022年 / 13411卷

基金：

英国工程与自然科学研究理事会;

关键词：

D O I：

10.1007/978-3-031-18283-9_6

中图分类号：

F8 [财政、金融];

学科分类号：

0202 ;

摘要：

With the growth of cloud computing, the need arises for Private Set Intersection protocols (PSI) that can let parties outsource the storage of their private sets and securely delegate PSI computation to a cloud server. The existing delegated PSIs have two major limitations; namely, they cannot support (1) efficient updates on outsourced sets and (2) efficient PSI among multiple clients. This paper presents "Feather", the first lightweight delegated PSI that addresses both limitations simultaneously. It lets clients independently prepare and upload their private sets to the cloud once, then delegate the computation an unlimited number of times. We implemented Feather and compared its costs with the state of the art delegated PSIs. The evaluation shows that Feather is more efficient computationally, in both update and PSI computation phases.

引用

页码：100 / 119

页数：20

共 47 条

[1]

Abadi A., 2022, FC

[2]

Abadi A., 2021, The implementation of the update phase in efficient delegated pri- vate set intersection on outsourced private datasets

[3]

Abadi A., 2021, The implementation of multi-party updatable delegated private set intersection

[4] Polynomial Representation Is Tricky: Maliciously Secure Private Set Intersection Revisited [J].

Abadi, Aydin ;

Murdoch, Steven J. ;

Zacharias, Thomas .

COMPUTER SECURITY - ESORICS 2021, PT II, 2021, 12973 :721-742

[5] Efficient Delegated Private Set Intersection on Outsourced Private Datasets [J].

Abadi, Aydin ;

Terzis, Sotirios ;

Metere, Roberto ;

Dong, Changyu .

IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2019, 16 (04) :608-624

[6] VD-PSI: Verifiable Delegated Private Set Intersection on Outsourced Private Datasets [J].

Abadi, Aydin ;

Terzis, Sotirios ;

Dong, Changyu .

FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2016, 2017, 9603 :149-168

[7] O-PSI: Delegated Private Set Intersection on Outsourced Datasets [J].

Abadi, Aydin ;

Terzis, Sotirios ;

Dong, Changyu .

ICT SYSTEMS SECURITY AND PRIVACY PROTECTION, 2015, 455 :3-17

[8]

[Anonymous], 1997, seminumerical algorithms

[9]

[Anonymous], 1974, The Design and Analysis of Computer Algorithms

[10]

Apple, 2021, Security Threat Model Review of Apple's Child Safety Features

← 1 2 3 4 5 →