通用可重组安全的多方求解 Top-$k$ 协议设计
通用可重组安全的多方求解 Top-$k$ 协议设计
About this item
Full title
Author / Creator
Ming-Xue, LUAN , Bing-Sheng, ZHANG , Guo-Zheng, YANG , ZANG, Cheng , Jia-Jun, CHEN , Ze-Hao, LI , Ze-Cheng, WU , REN Kui , 栾明学 , 张秉晟 , 杨国正 , 臧铖 , 陈嘉俊 , 李泽昊 , 吴泽成 and 任奎
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Journal title
Language
Chinese
Formats
Publication information
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Subjects
More information
Scope and Contents
Contents
对于一个定点数多重集合 S, 第 k 小元素 (又称 Top-k 元素) x∈S 是指当集合中元素按照递增顺序排列时, 刚好位于第 k 位置的元素. 两方或多方安全求解它们输入的公共集合 X 的 Top-k 元素, 是安全多方计算应用领域的经典案例. 它能够使互不信任的多个数据持有方在不泄露自身数据的前提下, 获取更大样本集合上的统计信息, 从而实现隐私保护决策. 本文提出了一种两方或多方分布式持有定点数数据的场景下, 不依赖可信第三方, 安全求解它们数据集合 X 中 Top-k 元素的协议, 证明了其通用可重组 (UC) 安全性. 协议使用了基于秘密分享的比较及加法安全多方计算协议作为构造模块, 巧妙地从高到低按位依次确定并公布 Top-k 元素的 p 进制定点数表示. 协议实现了 O(l...
Alternative Titles
Full title
通用可重组安全的多方求解 Top-$k$ 协议设计
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_wanfang_journals_mmxb202301014
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_wanfang_journals_mmxb202301014
Other Identifiers
ISSN
2097-4116,2095-7025
DOI
10.13868/j.cnki.jcr.000589
