How to Meet Big Data When Private Set Intersection Realizes Constant Communication Complexity

被引：4
|
作者：
Debnath, Sumit Kumar [1 ]
Dutta, Ratna [1 ]
机构：
[1] Indian Inst Technol Kharagpur, Dept Math, Kharagpur 721302, W Bengal, India
来源：
INFORMATION AND COMMUNICATIONS SECURITY, ICICS 2016 | 2016年 / 9977卷
关键词：
PSI; SSB hash; iO; Bloom filter;
D O I：
10.1007/978-3-319-50011-9_34
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents the first PSI protocol that achieves constant (O(1)) communication complexity with linear computation overhead and is fast even for the case of large input sets. The scheme is proven to be provably secure in the standard model against semi-honest parties. We combine somewhere statistically binding (SSB) hash function with indistinguishability obfuscation (iO) and Bloom filter to construct our PSI protocol.
引用
收藏
页码：445 / 454
页数：10
相关论文
共 50 条
  • [1] Provably Secure Private Set Intersection With Constant Communication Complexity
    Debnath, Sumit Kumar
    [J]. INTERNATIONAL JOURNAL OF CYBER WARFARE AND TERRORISM, 2019, 9 (02) : 39 - 64
  • [2] The Communication Complexity of Threshold Private Set Intersection
    Ghosh, Satrajit
    Simkin, Mark
    [J]. ADVANCES IN CRYPTOLOGY - CRYPTO 2019, PT II, 2019, 11693 : 3 - 29
  • [3] Threshold Private Set Intersection with Better Communication Complexity
    Ghosh, Satrajit
    Simkin, Mark
    [J]. PUBLIC-KEY CRYPTOGRAPHY - PKC 2023, PT II, 2023, 13941 : 251 - 272
  • [4] Unbalanced private set intersection with linear communication complexity
    Zhao, Quanyu
    Jiang, Bingbing
    Zhang, Yuan
    Wang, Heng
    Mao, Yunlong
    Zhong, Sheng
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2024, 67 (03)
  • [5] Unbalanced private set intersection with linear communication complexity
    Quanyu ZHAO
    Bingbing JIANG
    Yuan ZHANG
    Heng WANG
    Yunlong MAO
    Sheng ZHONG
    [J]. Science China(Information Sciences), 2024, 67 (03) : 79 - 93
  • [6] Unbalanced private set intersection with linear communication complexity
    Quanyu Zhao
    Bingbing Jiang
    Yuan Zhang
    Heng Wang
    Yunlong Mao
    Sheng Zhong
    [J]. Science China Information Sciences, 2024, 67
  • [7] Scalable and Secure Private Set Intersection for Big Data
    Hahn, Changhee
    Hur, Junbeom
    [J]. 2016 INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2016, : 285 - 288
  • [8] Private and Efficient Set Intersection Protocol for Big Data Analytics
    Gheid, Zakaria
    Challal, Yacine
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2017, 2017, 10393 : 149 - 164
  • [9] Two-dimensional Private Set Intersection in Big Data
    Li Xiuguang
    Pan Feng
    Liu Shuguang
    [J]. 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS IEEE INCOS 2015, 2015, : 407 - 410
  • [10] Multiparty Threshold Private Set Intersection Protocol with Low Communication Complexity
    Yu, Xiaopeng
    Li, Fagen
    Zhao, Wei
    Dai, Zhengyi
    Tang, Dianhua
    [J]. Security and Communication Networks, 2022, 2022
12345