集合交集问题的安全计算

集合交集问题的安全计算

安全多方计算是隐私保护的核心技术, 也是密码学研究的热点. 由于生活中很多问题可转化为对集合的运算, 因此集合是安全多方计算研究的重要内容. 现有对集合的运算包括保密计算集合的交(并)集、保密计算集合的势、保密判定元素与集合的关系、保密判定集合包含等. 本文主要利用保密替换、加密选择、密码系统的加法同态性研究了三个新问题, 分别为集合交(并)集的势与阈值关系的保密判定、元素与集合交(并)集关系的保密判定、集合与集合交(并)集关系的保密判定. 首先, 在数据范围已知情况下, 将数据转化为数组进行计算, 在计算过程中不泄露集合的交(并)集, 只得到最终结果. 同时, 利用lifted ElGama...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Cryptologic Research 2022-01, Vol.9 (2), p.294-307
Hauptverfasser: Xue-Ling, ZHAO, Zhu-Liang, JIA, Shun-Dong, LI, 赵雪玲, 家珠亮, 李顺东
Format: Artikel
Sprache:chi
Schlagworte:
Computation
Cryptography
Homomorphisms
Intersections
Privacy
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:安全多方计算是隐私保护的核心技术, 也是密码学研究的热点. 由于生活中很多问题可转化为对集合的运算, 因此集合是安全多方计算研究的重要内容. 现有对集合的运算包括保密计算集合的交(并)集、保密计算集合的势、保密判定元素与集合的关系、保密判定集合包含等. 本文主要利用保密替换、加密选择、密码系统的加法同态性研究了三个新问题, 分别为集合交(并)集的势与阈值关系的保密判定、元素与集合交(并)集关系的保密判定、集合与集合交(并)集关系的保密判定. 首先, 在数据范围已知情况下, 将数据转化为数组进行计算, 在计算过程中不泄露集合的交(并)集, 只得到最终结果. 同时, 利用lifted ElGamal门限密码系统设计出抗合谋的安全协议. 最后, 利用模拟范例对协议的安全性进行证明.
ISSN:2097-4116
2095-7025
DOI:10.13868/j.cnki.jcr.000520