Anti-collusion multi-party private set union protocol in low-bandwidth scenarios
Aiming at the problems of the existing multi-party private set union (MPSU) protocols, such as a large number of interaction rounds and excessive communication overhead, which prevented them from being effectively applied in low-bandwidth scenarios, an oblivious matching permutation method based on...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2025-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025020/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849721421230505984 |
|---|---|
| author | ZHANG En WANG Mengtao ZHENG Dong YU Yong HUANG Yuchen |
| author_facet | ZHANG En WANG Mengtao ZHENG Dong YU Yong HUANG Yuchen |
| author_sort | ZHANG En |
| collection | DOAJ |
| description | Aiming at the problems of the existing multi-party private set union (MPSU) protocols, such as a large number of interaction rounds and excessive communication overhead, which prevented them from being effectively applied in low-bandwidth scenarios, an oblivious matching permutation method based on oblivious key-value store and threshold homomorphic encryption technologies was designed, and a multi-party private set union protocol under a semi-honest model was proposed through this method. This protocol allowed <inline-formula><alternatives><math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"><mi>N</mi></math><graphic specific-use="big" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="alternativeImage/6B686B1A-6D2D-4f0e-B9C4-39328275CA3D-M003.jpg"><?fx-imagestate width="2.53999996" height="2.28600001"?></graphic><graphic specific-use="small" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="alternativeImage/6B686B1A-6D2D-4f0e-B9C4-39328275CA3D-M003c.jpg"><?fx-imagestate width="2.53999996" height="2.28600001"?></graphic></alternatives></inline-formula> participants to jointly calculate the union of all sets and would not leak any other information. It mainly has the advantages of a small number of communication rounds, the ability to resist the collusion of <inline-formula><alternatives><math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"><mi>N</mi><mo>-</mo><mn mathvariant="normal">1</mn></math><graphic specific-use="big" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="alternativeImage/6B686B1A-6D2D-4f0e-B9C4-39328275CA3D-M004.jpg"><?fx-imagestate width="7.70466709" height="2.28600001"?></graphic><graphic specific-use="small" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="alternativeImage/6B686B1A-6D2D-4f0e-B9C4-39328275CA3D-M004c.jpg"><?fx-imagestate width="7.70466709" height="2.28600001"?></graphic></alternatives></inline-formula> participants, and low communication overhead. Its communication overhead is reduced by about 65% compared to the existing most advanced multi-party private set union. |
| format | Article |
| id | doaj-art-fe0f7763ba4c4b2284370b83b8cd2e32 |
| institution | DOAJ |
| issn | 1000-436X |
| language | zho |
| publishDate | 2025-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-fe0f7763ba4c4b2284370b83b8cd2e322025-08-20T03:11:40ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2025-01-014621022182296678Anti-collusion multi-party private set union protocol in low-bandwidth scenariosZHANG EnWANG MengtaoZHENG DongYU YongHUANG YuchenAiming at the problems of the existing multi-party private set union (MPSU) protocols, such as a large number of interaction rounds and excessive communication overhead, which prevented them from being effectively applied in low-bandwidth scenarios, an oblivious matching permutation method based on oblivious key-value store and threshold homomorphic encryption technologies was designed, and a multi-party private set union protocol under a semi-honest model was proposed through this method. This protocol allowed <inline-formula><alternatives><math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"><mi>N</mi></math><graphic specific-use="big" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="alternativeImage/6B686B1A-6D2D-4f0e-B9C4-39328275CA3D-M003.jpg"><?fx-imagestate width="2.53999996" height="2.28600001"?></graphic><graphic specific-use="small" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="alternativeImage/6B686B1A-6D2D-4f0e-B9C4-39328275CA3D-M003c.jpg"><?fx-imagestate width="2.53999996" height="2.28600001"?></graphic></alternatives></inline-formula> participants to jointly calculate the union of all sets and would not leak any other information. It mainly has the advantages of a small number of communication rounds, the ability to resist the collusion of <inline-formula><alternatives><math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"><mi>N</mi><mo>-</mo><mn mathvariant="normal">1</mn></math><graphic specific-use="big" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="alternativeImage/6B686B1A-6D2D-4f0e-B9C4-39328275CA3D-M004.jpg"><?fx-imagestate width="7.70466709" height="2.28600001"?></graphic><graphic specific-use="small" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="alternativeImage/6B686B1A-6D2D-4f0e-B9C4-39328275CA3D-M004c.jpg"><?fx-imagestate width="7.70466709" height="2.28600001"?></graphic></alternatives></inline-formula> participants, and low communication overhead. Its communication overhead is reduced by about 65% compared to the existing most advanced multi-party private set union.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025020/multi-party private set unionlow-bandwidth scenariooblivious key-value storesemi-honest modelthreshold homomorphic encryption |
| spellingShingle | ZHANG En WANG Mengtao ZHENG Dong YU Yong HUANG Yuchen Anti-collusion multi-party private set union protocol in low-bandwidth scenarios Tongxin xuebao multi-party private set union low-bandwidth scenario oblivious key-value store semi-honest model threshold homomorphic encryption |
| title | Anti-collusion multi-party private set union protocol in low-bandwidth scenarios |
| title_full | Anti-collusion multi-party private set union protocol in low-bandwidth scenarios |
| title_fullStr | Anti-collusion multi-party private set union protocol in low-bandwidth scenarios |
| title_full_unstemmed | Anti-collusion multi-party private set union protocol in low-bandwidth scenarios |
| title_short | Anti-collusion multi-party private set union protocol in low-bandwidth scenarios |
| title_sort | anti collusion multi party private set union protocol in low bandwidth scenarios |
| topic | multi-party private set union low-bandwidth scenario oblivious key-value store semi-honest model threshold homomorphic encryption |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025020/ |
| work_keys_str_mv | AT zhangen anticollusionmultipartyprivatesetunionprotocolinlowbandwidthscenarios AT wangmengtao anticollusionmultipartyprivatesetunionprotocolinlowbandwidthscenarios AT zhengdong anticollusionmultipartyprivatesetunionprotocolinlowbandwidthscenarios AT yuyong anticollusionmultipartyprivatesetunionprotocolinlowbandwidthscenarios AT huangyuchen anticollusionmultipartyprivatesetunionprotocolinlowbandwidthscenarios |