集合交集问题的安全计算

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

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 9; no. 2; p. 294
Main Authors Xue-Ling, ZHAO, Zhu-Liang, JIA, Shun-Dong, LI, 赵雪玲, 家珠亮, 李顺东
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 01.01.2022
Subjects
Computation
Cryptography
Homomorphisms
Intersections
Privacy
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000520

Cover

More Information
Summary:安全多方计算是隐私保护的核心技术, 也是密码学研究的热点. 由于生活中很多问题可转化为对集合的运算, 因此集合是安全多方计算研究的重要内容. 现有对集合的运算包括保密计算集合的交(并)集、保密计算集合的势、保密判定元素与集合的关系、保密判定集合包含等. 本文主要利用保密替换、加密选择、密码系统的加法同态性研究了三个新问题, 分别为集合交(并)集的势与阈值关系的保密判定、元素与集合交(并)集关系的保密判定、集合与集合交(并)集关系的保密判定. 首先, 在数据范围已知情况下, 将数据转化为数组进行计算, 在计算过程中不泄露集合的交(并)集, 只得到最终结果. 同时, 利用lifted ElGamal门限密码系统设计出抗合谋的安全协议. 最后, 利用模拟范例对协议的安全性进行证明.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2097-4116
DOI:10.13868/j.cnki.jcr.000520