基于1 - r 编码的高效百万富翁问题协议及应用
基于1 - r 编码的高效百万富翁问题协议及应用
About this item
Full title
Author / Creator
Zhan-Li, LI , Li-Chao, CHEN , CHEN, Zhen-Hua , LIU Ya-Ru , GAO, Tong , 李占利 , 陈立朝 , 陈振华 , 刘娅茹 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
安全多方计算是近年来国际密码学的研究热点, 已经成为密码学的一个重要研究方向. 本文研究的百万富翁问题是安全多方计算最基本、最重要的问题, 其本质就是保密比较两数据的大小问题. 然而, 目前已有的方案效率低下, 影响实际应用, 而且, 大多数方案不能区分两数是否相等这种情况. 针对这些问题, 本文首先给出一种新的$1-r$编码方法, 应用这种方法和给定的全序集合对保密数据进行编码, 构造一个向量, 使得保密数据与所编码的向量是一一对应的. 基于此, 本文把百万富翁问题转化为计算此向量中两个元素的乘积问题, 通过乘积结果区分两个保密数据的大小, 进而解决了原问题. 此外, 因为要保护双方的隐私, 所以本文利用同态加密算法, 设计了一个解决百万富翁问题的高效协议, 并在半诚实模型下利用模拟范例的...
Alternative Titles
Full title
基于1 - r 编码的高效百万富翁问题协议及应用
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_wanfang_journals_mmxb201901005
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_wanfang_journals_mmxb201901005
Other Identifiers
ISSN
2097-4116,2095-7025
DOI
10.13868/j.cnki.jcr.000282
