TY - GEN
T1 - A study of the private set intersection protocol based on negative databases
AU - Zhao, Dongdong
AU - Luo, Wenjian
PY - 2013
Y1 - 2013
N2 - Nowadays, data privacy has been widely concerned. The private set intersection means that several parties calculate the intersection of their private sets while without revealing extra information about their private data. The negative database (NDB) is a new technique for preserving privacy, and it stores information in the complementary set of a traditional database (DB). Reversing the NDB to recover the corresponding DB is an NP-hard problem, and this property is the security foundation of the NDB. Moreover, the NDB can directly support some database operations such as intersection, union, select and Cartesian product. However, so far, there is no research work about the secure multi-party computation based on NDBs. In this paper, firstly, a two-party private set intersection protocol based on NDBs is proposed, and its security and efficiency are analyzed. Then, the multi-party private set intersection protocol based on NDBs is given.
AB - Nowadays, data privacy has been widely concerned. The private set intersection means that several parties calculate the intersection of their private sets while without revealing extra information about their private data. The negative database (NDB) is a new technique for preserving privacy, and it stores information in the complementary set of a traditional database (DB). Reversing the NDB to recover the corresponding DB is an NP-hard problem, and this property is the security foundation of the NDB. Moreover, the NDB can directly support some database operations such as intersection, union, select and Cartesian product. However, so far, there is no research work about the secure multi-party computation based on NDBs. In this paper, firstly, a two-party private set intersection protocol based on NDBs is proposed, and its security and efficiency are analyzed. Then, the multi-party private set intersection protocol based on NDBs is given.
KW - negative database
KW - privacy preserving
KW - private set intersection
KW - secure multi-party computation
UR - https://www.scopus.com/pages/publications/84904467031
U2 - 10.1109/DASC.2013.38
DO - 10.1109/DASC.2013.38
M3 - 会议稿件
AN - SCOPUS:84904467031
SN - 9781479933815
T3 - Proceedings - 2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing, DASC 2013
SP - 58
EP - 64
BT - Proceedings - 2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing, DASC 2013
PB - IEEE Computer Society
T2 - 11th IEEE International Conference on Dependable, Autonomic and Secure Computing, DASC 2013
Y2 - 21 December 2013 through 22 December 2013
ER -