向量等分量数的两方保密计算及推广应用

安全多方计算是近年来国际密码学界的研究热点. 安全向量计算作为安全多方计算研究的重要内容, 也是解决许多实际安全计算问题的基本工具. 在科学研究中很多研究对象都可以用向量来刻画, 并通过对这些向量进行各种计算从而得到所需结果, 这也使安全向量计算在电子商务推荐、保密的分类、保密聚类等研究中得到了广泛应用. 本文主要研究向量等分量数计算问题, 即保密计算两个向量有多少个对应分量相等, 这个问题的研究对于安全多方计算和隐私保护有重要的理论与实际意义. 首先设计编码方法对保密向量进行编码, 并结合具有加法同态性的Paillier加密方案, 针对数据范围有限制和无限制两种不同情形分别设计了高效的保密计...

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 7; no. 2; p. 145
Main Authors Ying-Nan, WANG, Jia-Wei, DOU, Xue, GE, 王颖囡, 窦家维, 葛雪
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 24.04.2020
Subjects
Clustering
Computation
Cryptography
Privacy
Strings
Online AccessGet full text

Cover

More Information
Summary:安全多方计算是近年来国际密码学界的研究热点. 安全向量计算作为安全多方计算研究的重要内容, 也是解决许多实际安全计算问题的基本工具. 在科学研究中很多研究对象都可以用向量来刻画, 并通过对这些向量进行各种计算从而得到所需结果, 这也使安全向量计算在电子商务推荐、保密的分类、保密聚类等研究中得到了广泛应用. 本文主要研究向量等分量数计算问题, 即保密计算两个向量有多少个对应分量相等, 这个问题的研究对于安全多方计算和隐私保护有重要的理论与实际意义. 首先设计编码方法对保密向量进行编码, 并结合具有加法同态性的Paillier加密方案, 针对数据范围有限制和无限制两种不同情形分别设计了高效的保密计算协议, 应用模拟范例严格证明了协议的安全性. 作为向量等分量数保密计算协议的应用, 进一步研究了向量等分量数阈值判定问题和向量优势统计问题的解决方案. 并以所设计的协议为基础解决了多个点与区间(或集合)关系判定问题和字符串模式匹配等实际应用问题. 复杂性分析和实验测试都表明本文协议是高效和实用的.
ISSN:2097-4116
DOI:10.13868/j.cnki.jcr.000356